Linear array for spelling correction

✍ Scribed by Fidanova, Stefka

• Book ID: 101218794
• Publisher: John Wiley and Sons
• Year: 1997
• Tongue: English
• Weight: 76 KB
• Volume: 9
• Category: Article
• ISSN: 1040-3108
• DOI: 10.1002/(sici)1096-9128(199710)9:10<967::aid-cpe280>3.0.co;2-l

✦ Synopsis

This paper introduces a linear array for spelling correction using 15 processors. Many architectures have been proposed to solve similar string correction problems such as speech recognition or nucleic acid sequence computation. It is known that the hypercube, de Bruijn and grid networks contain a Hamiltonian path, a path which contains all the vertices of the network. The execution time of spelling correction on all of these networks is equal.