CAJ | 학술논문

提出一种基于特征值的模式匹配算法——FLC（First-Last-Characters）算法，可打破经典算法有序偏移的思想，突破BMHS（Boyer-Moore-Horspool-Sunday）算法最大偏移量（m+1）的上限，从而增大偏移距离，减少匹配时间。测试结果表明：FLC算法的匹配效率优于BMHS算法。
제출일충기우특정치적모식필배산법——FLC（First-Last-Characters）산법，가타파경전산법유서편이적사상，돌파BMHS（Boyer-Moore-Horspool-Sunday）산법최대편이량（m+1）적상한，종이증대편이거리，감소필배시간。측시결과표명：FLC산법적필배효솔우우BMHS산법。
A method was proposed for the first time to use the FLC (First-Last-Characters) algorithm based on eigenval?ue. It broke through the idea of orderly deviation with classical algorithm and the upper limit of deviation (m+1) with BMHS (Boyer-Moore-Horspool-Sunday) so that it increased the offset distance and reduced the match time. The test re?sult of this algorithm shows that the match of FLC algorithm is more efficient than BMHS algorithm.