| 基于过滤的中文多模式近似字符串匹配算法 |
| |
| 引用本文： | 范立新,谢晓能,吴飞. 基于过滤的中文多模式近似字符串匹配算法[J]. 计算机工程, 2006, 32(20): 48-50 |
| |
| 作者姓名： | 范立新 谢晓能 吴飞 |
| |
| 作者单位： | 浙江大学计算机学院,杭州,310027;绍兴文理学院计算机系,绍兴,312000;浙江大学计算机学院,杭州,310027;杭州广播电视大学信息工程学院,杭州,310012;浙江大学计算机学院,杭州,310027 |
| |
| 摘 要： | 当前近似字符串匹配算法主要针对英文等中小字符集，该文针对汉字等大字符集的有效算法很少，尤其缺少适合汉字等大字符集的多模式近似匹配算法的情况，提出了一种适合汉字等大字符集的多模式近似匹配算法——MBPM-BM，通过实验证明了该算法的有效性。 近似字符串匹配；中文字符串匹配；多模式匹配；位并行运算；过滤
|
| 关 键 词： | 近似字符串匹配 中文字符串匹配 多模式匹配 位并行运算 过滤 |
| 文章编号： | 1000-3428（2006）20-0048-03 |
| 收稿时间： | 2006-04-17 |
| 修稿时间： | 2006-04-17 |
Algorithm of Multiple Approximate String for Chinese Characters Based on Filtering |
| |
| FAN Lixin,XIE Xiaoneng,WU Fei. Algorithm of Multiple Approximate String for Chinese Characters Based on Filtering[J]. Computer Engineering, 2006, 32(20): 48-50 |
| |
| Authors: | FAN Lixin XIE Xiaoneng WU Fei |
| |
| Affiliation: | (1. College of Computer, Zhejiang University, Hangzhou 310027; 2. Department of Computer, Shaoxing Arts and Science University, Shaoxing 312000; 3. College of Information Engineering, Hangzhou Radio & TV University, Hangzhou 310012) |
| |
| Abstract: | Most of the algorithms of approximate string match are designed for small or middle size of character set. Until now, people can’t find any efficient algorithms for searching of multiple patterns of large size of character set. This paper presents an algorithm——MBPM-BM, which can be used for searching of multiple patterns. Experimental results show that MBPM-BM works well in practice especially in chinese characters match. |
| |
| Keywords: | Approximate string match Chinese string match Multiple patterns match Bit-parallel calculation Filtering |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
