本文基于AC(Aho-Corasick)算法提出了一种适用于藏文字符集的多模式匹配算法——TAC(Tibetan Aho-Corasick)算法。该算法有效利用藏文以音节点为结尾这一特点，检测到失配字符后不再将文本串读入自动机而是进行下一个词读入，从而提高了效率。实验结果表明，在处理藏文多模式匹配方面，TAC算法相较于AC算法效率大幅度提高。可很好地应用于藏文字取证、拼写检查器以及抄袭检测等领域。
科研之友
微信
新浪微博
Facebook
分享链接
