<--- Back to Details
First PageDocument Content
Pattern matching / Science / Formal languages / Approximate string matching / Information retrieval / Levenshtein distance / Computational linguistics / Edit distance / String searching algorithm / Computing / String / Dynamic programming
Date: 2002-11-11 09:54:02
Pattern matching
Science
Formal languages
Approximate string matching
Information retrieval
Levenshtein distance
Computational linguistics
Edit distance
String searching algorithm
Computing
String
Dynamic programming

Add to Reading List

Source URL: www.ling.helsinki.fi

Download Document from Source Website

File Size: 1,14 MB

Share Document on Facebook

Similar Documents

String computer science) / Linguistics / Formal languages / Computing / Dynamic programming / Approximate string matching / Pattern matching / Suffix tree / JaroWinkler distance / String metric / String / Comparison of programming languages

Surname identification and correction in a corpus of forename surname dataset Suresh Veluru, Yogachandran Rahulamathavan, and Muttukrishnan Rajarajan Information Security Group, School of Engineering and Mathematical Sci

DocID: 1rk7H - View Document

Dynamic programming / Maximal pair / String / String searching algorithm / Approximate string matching / Suffix tree / Mathematics / Computing / Computer programming / LCP array

A PATTERN EXTRACTION ALGORITHM FOR ABSTRACT MELODIC REPRESENTATIONS THAT ALLOW PARTIAL OVERLAPPING OF INTERVALLIC CATEGORIES Emilios Cambouropoulos1 , Maxime Crochemore2,3 , Costas Iliopoulos3 , Manal Mohamed3 , Marie-Fr

DocID: 1rgdB - View Document

Theory of computation / Dynamic programming / Maximal pair / String / Mathematics / String searching algorithm / Suffix tree / Approximate string matching / Time complexity / Algorithm / Computer science

doi:j.ins

DocID: 1r4I2 - View Document

Finite automata / Trie / Software engineering / Computer programming / Computing / Tree / Distributed data storage / String matching algorithms / Radix tree

Indexing Mixed Types for Approximate Retrieval Liang Jin Nick Koudas University of California, Irvine, USA

DocID: 1q5EM - View Document

Computing / String computer science) / Computer programming / Arrays / LCP array / Suffix array / String searching algorithm / Binary search algorithm / Approximate string matching / FM-index / Trie / Array data type

Genome Informatics 12: 175–Indexing Huge Genome Sequences for Solving Various Problems

DocID: 1pYuy - View Document