改进的中文字串多模式匹配算法

摘要：

针对中文字串匹配问题,提出了一种改进的多模式匹配算法.该算法采用新型组合状态自动机,解决了对大字符集语言构建字符完全Hash表时可能遇到的存储空间膨胀问题.此外,算法还充分利用中文大字符集语言的优势,将QS算法的思想融入到多模式匹配应用中,取得了良好的效果.实验结果显示,本算法明显优于DFSA算法,在平均情况下所花费时间仅为DFSA算法的70.33%.

关键词：匹配、字符串、有限状态自动机、多模式匹配

所属期刊栏目：21

分类号：TP391(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划863-306-ZD03-04-1

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：27-32