Hume A., personal communication (1991). Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Agrep - A Fast Approximate Pattern-Matching Tool - Wu, Manber (1992) (59 citations) (Correct)
....parts to be approximate, and many more. Examples of the use of agrep are given in the next section. Agrep not only supports a large number of options, but it is also very efficient. In our experiments, agrep was competitive with the best exact string matching tools that we could find (Hume s gre [Hu91] and GNU e grep [Ha89] and in many cases one to two orders of magnitude faster than other approximate string matching algorithms. For example, finding all occurrences of Homogenos allowing two errors in a 1MB bibliographic text takes about 0.2 seconds on a SUN SparcStation II. We actually used ....
....basis of fgrep. Commentz Walter [CW79] presented an algorithm which combines the Boyer Moore technique with the Aho Corasick algorithm. The Commentz Walter Algorithm is substantially faster than the Aho Corasick algorithm when the number of patterns is not too big. The pattern matching tool gre [Hu91] (which covers almost all functions of egrep grep fgrep) developed by Andrew Hume has incorporated the Commentz Walter algorithm for the multi pattern string matching problem. Our algorithm uses a hashing technique combined with a different Boyer Moore technique. Instead of building a shift ....
Hume A., personal communication (1991).
A Fast Algorithm For Multi-Pattern Searching - Wu, Manber (1994) (13 citations) (Correct)
....algorithms in the average case. Commentz Walter [CW79] presented an algorithm for the multi pattern matching problem that combines the Boyer Moore technique with the Aho Corasick algorithm. The CommentzWalter algorithm is substantially faster than the Aho Corasick algorithm in practice. Hume [Hu91] designed a tool called gre based on this algorithm, and version 2.0 of fgrep by the GNU project [Ha93] is using it. Baeza Yates [Ba89] also gave an algorithm that combines the Boyer Moore Horspool algorithm [Ho80] which is a slight variation of the classical Boyer Moore algorithm) with the ....
Hume A., personal communication (1991).
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC