一种基于中文的多模式匹配算法.pdfVIP

第32卷第6期增刊 仪 器 仪 表 学 报 Vbl．32NO．6 2011年6月 ChineseJournalofScientificInstrument Jun．20ll 一种基于中文的多模式匹配算法木 侯整风张谷原 (合肥工业大学计算机科学与信息学院合肥230009) 摘要：基于Ac算法，根据中文字符存储格式特点，提出一种快速的基于中文的多模式匹配算法。针对Ac算法无法跳跃不 必要匹配字符的缺点，本文引入跳跃表，构建跳跃函数，通过查询跳跃表，快速计算出跳跃函数值，实现跳跃式匹配。由于 中文字符编码格式各不相同，单字符长度长短不一，本文采取字符拆分匹配的方法，将长度不一的单个字符拆分为若干个单 字节单位进行匹配。通过对不同数目关键字集合的对比实验，本算法时间性能明显优于Ac算法。 关键词：中文多模式匹配字符串算法效率 on for BasedChinese Patterns Algorithm MatchingMultiple Hou ZengfengZhangGuyuan (SchoolofComputerandInformationHefeiUnivers妙ofTechnology，Hefei230009，China) tothecharacteristicthatthe formatofchinese afast basedonchinesefor Abstract：According storage characters，propose algorithm onAC atthe thatAC can’t overthecharacter matchingmultiplepaaems，basedalgorithm．Aimingshortcomingalgorithmjump whichisn’t tobe match necessarymatched,introducingjumpfunction，buildingjumptable，achievingjumpingbyqueryingjump table thevalue the formatofchinesecharacteris and function manifold，theofa calculatingofjump quickly．Asencoding length is article themethodof and character thedifferentofa single different，theadopts splittingmatchingcharacters，that lengthsingle characteris intoseverala unitfor numberof showthatthis split single-bytematching．Differentkeywordscomparativeexperiments isbetterthanAC atthe oftime． algorithm algorithmperformance