122 search results - page 4 / 25 » Vector Algorithms for Approximate String Matching |
CORR
2008
Springer
13 years 8 months ago
2008
Springer
WADS
1997
Springer
14 years 6 hour ago
1997
Springer
CPM
1993
Springer
13 years 12 months ago
1993
Springer
Consider a text string of length n, a pattern string of length m, and a match vector of length n which declares each location in the text to be either a mismatch (the pattern does ...
ISPAN
1997
IEEE
14 years 2 days ago
1997
IEEE
Abstract- String matching problem received much attention over the years due to its importance in various applications such as text/file comparison, DNA sequencing, search engines,...
IWOCA
2009
Springer
14 years 2 months ago
2009
Springer
We develop a method for performing boolean convolutions efficiently in word RAM model of computation, having a word size of w = Ω(log n) bits, where n is the input size. The tech...