基于Horspool算法的模糊匹配

作者：钱立进; 吴泽俊; 董红斌

来源：计算机工程, 2004, (01): 60-61.

• 模式匹配
• 模糊匹配
• BM算法
• Horspool算法
• 精确匹配 Pattern matching
• Approximate matching
• Boyer-moore algorithm
• Hors pool algorithm
• Accurate matching

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