基于Horspool算法的模糊匹配  

Approximate Matching Based on Horspool Algorithm

作　　者：钱立进[1] 吴泽俊[1] 董红斌[1] 

机构地区：[1]武汉大学软件工程国家重点实验室/计算机学院,武汉430072

出　　处：《计算机工程》2004年第1期60-61,共2页Computer Engineering

基　　金：国家自然科学基金重大研究计划资助项目(90204011);软件工程国家重点实验室 第4批开放基金资助项目

摘　　要：匹配模式中存在模糊信息的匹配形式称为模糊匹配，它是目前字符串匹配的重 要研究方向。Horspool算法是精确匹配的经典算法，但不能实现模糊匹配。该文将要求匹配 的模式转化为相应的二进制数序列，在Horspool算法基础上扩大其功能，使其能够实现模糊 匹配，且不影响其精确匹配的功能。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.

关 键 词：模式匹配 模糊匹配 BM算法 HORSPOOL算法 精确匹配 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]