Directory lookup method and apparatus
Patent 4453217 Issued on June 5, 1984. Estimated Expiration Date: 
January 4, 2002. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
January 4, 2002. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent References 3259883 3533069 3928724 Word recognition apparatus Automatic system for providing telephone number information service Apparatus for high density bubble storage Patent #: 4164029 InventorAssigneeApplicationNo. 06/337093 filed on 01/04/1982US Classes:707/5, Query augmenting and refining (e.g., inexact access)700/90SPECIFIC APPLICATION, APPARATUS OR PROCESSExaminersPrimary: Zache, Raulfe B.Attorney, Agent or FirmInternational ClassesG06F 17/30 (20060101)H04M 1/274 (20060101) H04M 1/2745 (20060101) G06F 17/27 (20060101) AbstractThere is disclosed a spelling correction arrangement for use in directory lookup applications. The arrangement corrects errors by finding the name in the directory that most closely resembles the name requested by the user. The arrangement is based on a recursive routine that continually subdivides the problem of finding a given name in a given directory into smaller subproblems in which shorter names are to be found in smaller directories. Multiple spelling errors are easily accommodated since the technique uses the given directory of names to limit the search. The technique allows the algorithm to find the closest name in the directory without actually considering the vast majority of the names that appear in the directory.Other References
| |
