Find link

language:

Find link is a tool written by Edward Betts.

searching for Approximate string matching 6 found (42 total)

alternate case: approximate string matching

Grep (1,455 words) [view diff] no match in snippet view article find links to article

software portal Boyer–Moore string-search algorithm agrep, an approximate string-matching command find (Windows) or Findstr, a DOS and Windows command

Range minimum query (1,588 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,470 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,076 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,502 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 (10,814 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