| 基于Horspool算法的模糊匹配 |
| |
| 引用本文： | 钱立进,吴泽俊,董红斌.基于Horspool算法的模糊匹配[J].计算机工程,2004,30(1):60-61. |
| |
| 作者姓名： | 钱立进 吴泽俊 董红斌 |
| |
| 作者单位： | 武汉大学软件工程国家重点实验室/计算机学院,武汉,430072 |
| |
| 基金项目： | 国家自然科学基金重大研究计划资助项目(90204011)，软件工程国家重点实验室 第4批开放基金资助项目 |
| |
| 摘 要： | 匹配模式中存在模糊信息的匹配形式称为模糊匹配，它是目前字符串匹配的重要研究方向。Horspool算法是精确匹配的经典算法，但不能实现模糊匹配。该文将要求匹配的模式转化为相应的二进制数序列，在HorSpool算法基础上扩大其功能，使其能够实现模糊匹配，且不影响其精确匹配的功能。
|
| 关 键 词： | 模式匹配 模糊匹配 BM算法 Horspool算法 精确匹配 |
| 文章编号： | 1000-3428(2004)01-0060-02 |
Approximate Matching Based on Horspool Algorithm |
| |
| QIAN Lijin,WU Zejun,DONG Hongbin.Approximate Matching Based on Horspool Algorithm[J].Computer Engineering,2004,30(1):60-61. |
| |
| Authors: | QIAN Lijin WU Zejun DONG Hongbin |
| |
| Abstract: | Approximate matching is a type of matching whose pattern includes ap proximate informations and it is one of the main search areas currently related to string matching. Horspool algorithm is one of the most classic algorithms rel ated to accurate matching while it can not fulfill approximate matching.This pap er transforms pattern into binary lists and improves Horspool algorithm in order to fulfill both accurate matching and approximate matching. |
| |
| Keywords: | Pattern matching Approximate matching Boyer-moore algorithm Hors pool algorithm Accurate matching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
