论文部分内容阅读
网络环境的文本检索往往是同时面向大量用户的，传统的单模式匹配算法无法应付数量巨大的关键字，而一般的基于Trie树的多模式匹配算法又存在空间复杂度不良、结构复杂等问题。针对这种检索大量关键字的应用，本文通过修改Trie树节点的结构得到一种更为简单的多模式匹配算法。该算法既有多模式匹配的性能，又具有高效的空间利用率，并且非常容易实现。