Boots – shoes – and leggings
Patent
1982-01-04
1984-06-05
Zache, Raulfe B.
Boots, shoes, and leggings
364200, G06F 1540
Patent
active
044532172
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.
REFERENCES:
patent: 3259883 (1966-07-01), Rabinow et al.
patent: 3533069 (1970-10-01), Garry
patent: 3928724 (1975-12-01), Byram et al.
patent: 4010445 (1977-03-01), Hoshino
patent: 4020473 (1977-04-01), Fujimura
patent: 4164029 (1979-08-01), Dubnowski et al.
Kernighan et al., "Unix Time-Sharing System: Document Preparation", The Bell System Tech. Journal, vol. 57, No. 6, Aug. 1978, pp. 2115-2135.
Peterson, J. L., "Computer Programs for Detecting and Correcting Spelling Errors", Communications of the ACM, vol. 23, No. 12, Dec. 1980, pp. 676-687.
Bell Telephone Laboratories Incorporated
Tannenbaum David H.
Zache Raulfe B.
LandOfFree
Directory lookup method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Directory lookup method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Directory lookup method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1501444