中国新通信
中國新通信
중국신통신
CHINA NEW TELECOMMUNICATIONS
2014年
24期
81-81
,共1页
KMP算法%优化应用
KMP算法%優化應用
KMP산법%우화응용
无回溯的模式匹配中最具代表性的是KMP算法。它是基于对模式本身的字符分布特征所进行的分析，生成模式的特征向量，并在模式匹配的过程中对此加以利用，以提高模式匹配的效率，其时间代价是目标串长度的线性函数，同时模式的特征向量的计算也与模式本身长度成正比。在KMP算法中最关键的部分是模式的特征向量的计算和生成。
無迴溯的模式匹配中最具代錶性的是KMP算法。它是基于對模式本身的字符分佈特徵所進行的分析，生成模式的特徵嚮量，併在模式匹配的過程中對此加以利用，以提高模式匹配的效率，其時間代價是目標串長度的線性函數，同時模式的特徵嚮量的計算也與模式本身長度成正比。在KMP算法中最關鍵的部分是模式的特徵嚮量的計算和生成。
무회소적모식필배중최구대표성적시KMP산법。타시기우대모식본신적자부분포특정소진행적분석，생성모식적특정향량，병재모식필배적과정중대차가이이용，이제고모식필배적효솔，기시간대개시목표천장도적선성함수，동시모식적특정향량적계산야여모식본신장도성정비。재KMP산법중최관건적부분시모식적특정향량적계산화생성。
