SUMTEC -- There's a thing in my bloglet.

摘要： 前面一片文章，已经提到了TTMP算法的核心概念，就是“终止符”触发检索。其实这个概念也不是我创造出来的，如果看过编译理论，应该会很熟悉，其实我是偷师其中的归纳法。那么何谓之B模式呢？ TTMP -B指的是，在触发对关键字的检索时，从后面往前面检索。比如说： 脏字表： wxyz yz 待检文本： wxyza 当我们遇到了结束符z的时候，我们会回过头来查看刚才到底都遇到了什么文字。由于我们之前的扫描已... 阅读全文