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