基于改进的KMP算法的词频统计
기우개진적KMP산법적사빈통계
Word Frequency Statistic Based on Improved KMP Algorithm
  • 万方数据
    微计算机信息 미계산궤신식
    CONTROL & AUTOMATION
    2010年 27期 161-162 ,共2页

    杨俊丽%吕晓燕%满晰

    양준려%려효연%만석

    KMP算法%词频统计%模式匹配 KMP算法%詞頻統計%模式匹配
    KMP산법%사빈통계%모식필배
    针对词频统计中模式匹配的问题,提出一种基于改进的KMP算法.该算法在词频统计的模式匹配中,能够使目标词更快的向右移动到待测文本串的定位点,并且可以实现从外设边读入庞大数据边进行匹配操作.实验证明,改进的KMP算法提高了模式匹配速度,检索性能良好.
    침대사빈통계중모식필배적문제,제출일충기우개진적KMP산법.해산법재사빈통계적모식필배중,능구사목표사경쾌적향우이동도대측문본천적정위점,병차가이실현종외설변독입방대수거변진행필배조작.실험증명,개진적KMP산법제고료모식필배속도,검색성능량호.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문