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

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