文档介绍:�万方数据
大字符集语言单模式匹配算法刘功申,王永成,胡佩华1����������������������上海交通大学学报�海交通大学计算机科学与工程系,�����摘要:分析了大字符集的特点和人类查找字符串的过程,、,,:设模式眇⋯“�患樱琾』��唬�б唬�长度为�,文��ts����g����������������f��l(������H)������H>m������������tri��g������tsfr��g����������pstri��g��第。个字符与��皀�牡趇个字符��为文本指������Is����g����r+J��������������������������pstr��g��tstrlng������������pstri��g��ts����g��������i������������������������������������的,这就决定了该算法的匹配方向也是非常独特的,,反向的匹配算法易于利用已经匹配������������������K��iP��BM������������������������������������������������������r����匹配成功的前缀和后缀,,利用了下列特征:(1)����������������������������������������������������������������6文章编号:】��—���������������������KMP������BM������QS����������中图分类号:�������������A�!眊—��,������Γ瓻“��琒�“����Ⅲ����“�籏�rithm��BM�����;���)������������������pstnng����J(0��J<��)��4��������右�鏚�⋯、�算法【“��械拇佑抑磷�如�算法⋯��械拇恿礁龇较蛲�苯��如��獁������.本文算法的特点是基于字频763������������ⅡYong��cheHg��HH���.�Jiaot��ngUniv����Sha��gh���.���AbslracI��Based����。��featurcs��f�。���������籭������.algo��thm�9�fr��q1Je��yaIready��matc}1edinfornlati��n��1nphase��t11e��.�����雛�����。���han��lher���】��.���簆���a1����rithm��word¨�遟����������������������������������(6()082003)���校�蕉�某侨恕げ┥���嵋4邮峦�缰悄苄畔⒋�硐低车难芯客跏��联系人��校�淌冢�﹞一生导师单:,�淼�期2��R��6��I()I��RNAI��()F����,��