The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 05, 1984
Filed:
Jan. 04, 1982
Richard H Boivie, Middletown, NJ (US);
Bell Telephone Laboratories, Incorporated, Murray Hill, NJ (US);
Abstract
There 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.