Find link
language:
jump to random article
Find link is a tool written by Edward Betts.
searching for Approximate string matching 5 found (43 total)
alternate case: approximate string matching
Range minimum query
(1,584 words)
[view diff]
exact match in snippet
view article
find links to article
= O(n). RMQs are used as a tool for many tasks in exact and approximate string matching. Several applications can be found in Fischer and Heun (2007)
Diff
(4,476 words)
[view diff]
case mismatch in snippet
view article
find links to article
was independently discovered and described in Algorithms for Approximate String Matching, by Esko Ukkonen. The first editions of the diff program were
FM-index
(1,330 words)
[view diff]
exact match in snippet
view article
find links to article
backtracking has been successfully (>2000 citations) applied to approximate string matching/sequence alignment, See Bowtie http://bowtie-bio.sourceforge
Protein engineering
(7,430 words)
[view diff]
exact match in snippet
view article
find links to article
homologous regions.[page needed] This method utilizes the Wu-Manber approximate string matching algorithm to generate multiple sequence alignments.[page needed]
List of multiple discoveries
(11,350 words)
[view diff]
exact match in snippet
view article
find links to article
1, January 1967.) Navarro, Gonzalo (2001). "A guided tour to approximate string matching" (PDF). ACM Computing Surveys. 33 (1): 31–88. CiteSeerX 10.1