A model and a fast algorithm for multiple errors spelling correction

DOI10.1007/BF01185682zbMath0732.68044MaRDI QIDQ808697

N. E. Zubov

Publication date: 1992

Published in: Acta Informatica (Search for Journal in Brave)

zbMATH Keywords

error distance between two character stringserrors spelling correction

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Related Items (1)

Bit-parallel approximate string matching algorithms with transposition

Cites Work

• Data structures and algorithms for approximate string matching
• A fast algorithm for the longest-common-subsequence problem
• A program for correcting spelling errors
• An Extension of the String-to-String Correction Problem
• The String-to-String Correction Problem
• Spelling correction in systems programs

This page was built for publication: A model and a fast algorithm for multiple errors spelling correction