Directory lookup method and apparatus
US4453217A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jan 4, 1982 |
| Grant date | Jun 5, 1984 |
| Priority date | — |
| Expiry date | Jan 4, 2002 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99935
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.