Muth, F. and Tharp, A.L. (1977) Correcting human error in alphanumeric terminal input. Information Processing and Management 13(6): 329--337. Home/Search Document Not in Database Summary Related Articles |
This paper is cited in the following contexts:
Storing And Retrieving Keys In A Table By Cross-Indexing - Teahan, Witten (Correct)
....A cross index would in fact return a list of possible matches for such a search quicker because it does not have to perform so many set intersections as in an exact search. Tries have been widely applied to the problem of searching for close matches (e.g. Knuth, 1973, Partridge James, 1974 and Muth Tharp, 1977). Murphy (1990) describes a stepwise technique for constructing tries that optimize the r error digital search problem (where r digits of the key may be erroneous) but concludes that the problem of finding the optimal tree is NP complete. Other spelling correction systems have used hashing ....
Muth, F. and Tharp, A.L. (1977) Correcting human error in alphanumeric terminal input. Information Processing and Management 13(6): 329--337.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC