最佳比较序字符串匹配算法研究和应用

摘要：

为了使在数据量很大的环境下的字符匹配工作获得较高的效率,该算法利用概率加权的方法,计算出拥有最大平均跳步的目标串的比较序列,并利用该序列进行字符串的匹配工作.对该算法的效率进行了研究,并将其与利用逐字节比较技术的字符串匹配算法做了比较,找出了本算法的适用环境.

关键词：串匹配、位比较、概率加权、环境变量

所属期刊栏目：25

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

资助基金：国家高技术研究发展计划863计划2001AA112120

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

页数：共3页

页码：1430-1432