基于Sunday算法的改良单模式匹配算法

摘要：

Unicode编码的中文环境下应用Sunday算法时,如直接使用中文字符生成失效跳转表,将造成空间膨胀,而将中文字符拆分为两个字节进行处理,虽可以降低空间消耗,但匹配的执行速度又会受影响.针对Sunday算法应用于Unicode编码的字符拆分环境时所产生的时间性能降低问题,结合Unicode中文单元的内部关联性,优化了原Sunday算法的辅助跳转表与匹配规则,从而在解决Unicode下算法空间膨胀问题的同时,提升了Sunday算法在此环境下的时间性能,并利用模拟实验对改良算法的时间与空间性能进行了实验证明.

关键词：模式匹配、Unicode编码、KMP算法、B-M算法、Sunday算法

所属期刊栏目：34

分类号：TP301.6(计算技术、计算机技术)

资助基金：科技部科技型中小企业技术创新基金资助项目10C26215122841

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

页数：共5页

页码：208-212