Fast approximate string matching

Software: Practice and Experience

Volumn 18, Issue 4, 1988, Pages 387-393

  Owolabi, O ^a   McGregor, D R ^a  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

Author keywords

Approximate match; Dictionary; n gram; Similarity measure; Strings

Indexed keywords

MATHEMATICAL PROGRAMMING, DYNAMIC;

APPROXIMATE STRING MATCHING; LEVENSHTEIN METRIC; N-GRAIN TABLE; SIMILARITY MEASURE;

INFORMATION RETRIEVAL SYSTEMS;

EID: 0023999025     PISSN: 00380644     EISSN: 1097024X     Source Type: Journal    
DOI: 10.1002/spe.4380180407     Document Type: Article

References (4)

1. Computer programs for detecting and correcting spelling errors
2. The string‐to‐string correction problem
3. Automatic spelling correction using a trigram similarity measure
4. Automatic correction to misspelled names: a fourth‐generation language approach