自动机的一些算法和应用

阅读更多关于《自动机的一些算法和应用》
作者: 发表日期: 2012年08月31日 分类: 自动机 评论: 4 条 阅读次数: 5,566 次

几个月前实现了一个自动相关的算法，在一个比较乐观的测试中，将一个2.3G的url集合压缩到了27M，同时，key查找的时间复杂度是O(strlen(key))。当然，还有其它一些自动机相关的算法的优化实现，比如Aho-Corasick多模匹配。 继续阅读 →

自动机的思维导图

阅读更多关于《自动机的思维导图》
作者: 发表日期: 2012年08月30日 分类: 自动机 评论: 0 条 阅读次数: 2,699 次
自动机有很多用途，不光是编译器会用到，众所周知的还有正则表达式。其他，简单的如字符串搜索，存储等，复杂点的如模型验证，定理证明…… 继续阅读 →