计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2006年
3期
108-109,130
,共3页
李雪梅%代六玲%童新海%王雄
李雪梅%代六玲%童新海%王雄
리설매%대륙령%동신해%왕웅
串匹配%QS算法%IQS算法
串匹配%QS算法%IQS算法
천필배%QS산법%IQS산법
本文提出一种改进的QS算法IQS.基于CPU进行一次字节长度的字符比较和进行一次机器字长长度的整数比较所花费的时间完全相同的事实,以及QS算法对当前尝试中比较顺序和匹配失败位置不关心的特点,IQS将字符比较映射到整数域进行.由于比较次数被成倍减少,算法的平均复杂度被降低,效率相应得到提高.在真实语料上的实验结果表明,IQS算法的匹配速度明显高于QS算法.
本文提齣一種改進的QS算法IQS.基于CPU進行一次字節長度的字符比較和進行一次機器字長長度的整數比較所花費的時間完全相同的事實,以及QS算法對噹前嘗試中比較順序和匹配失敗位置不關心的特點,IQS將字符比較映射到整數域進行.由于比較次數被成倍減少,算法的平均複雜度被降低,效率相應得到提高.在真實語料上的實驗結果錶明,IQS算法的匹配速度明顯高于QS算法.
본문제출일충개진적QS산법IQS.기우CPU진행일차자절장도적자부비교화진행일차궤기자장장도적정수비교소화비적시간완전상동적사실,이급QS산법대당전상시중비교순서화필배실패위치불관심적특점,IQS장자부비교영사도정수역진행.유우비교차수피성배감소,산법적평균복잡도피강저,효솔상응득도제고.재진실어료상적실험결과표명,IQS산법적필배속도명현고우QS산법.
