Approximate Matching Based on Horspool Algorithm
Hongbin Dong · Jisuanji gongcheng · 2004
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.