首页 期刊 太原师范学院学报·社会科学版 Wu-Manber算法的一种综合改进 【正文】

Wu-Manber算法的一种综合改进

作者:莫德敏 刘耀军 太原科技大学计算机科学技术学院 山西太原030024 太原师范学院计算机系 山西太原030012
多关键字匹配   模式匹配   字符串匹配   信息检索  

摘要:对孙晓山等提出的Wu-Manber算法的后缀改进算法作进一步的改进,在对next链表进行分类的同时把含有互为后缀的结点提到链表的前部,并整合了张鑫提出的精神的不良字符转移和弱化的良好后缀转移的改进方法,新改进的算法充分利用以上两种算法的优点,使区配过程中字符比较好的次数得到了进一步减少.新改进的Wu-Manber匹配算法在实验中取得了更高的效率.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅