Boots – shoes – and leggings
Patent
1981-09-30
1985-02-12
Zache, Raulfe B.
Boots, shoes, and leggings
364300, G06F 1540
Patent
active
044995539
ABSTRACT:
A method is disclosed using a digital data processing means for determining from a plurality of candidate words at least one which is both an acceptable spelling and an acceptable inflection of a query word. The words are represented by machine readable coded signals and comprise plural characters. The steps are as follows: Determine a stem portion of such query word. Form a suffix class indication for any one of a plurality of classes in which the query word may be included. Compare the determined query stem with characters in the beginning of such candidate words for finding acceptable and nonacceptable spelling matches. Determine an ending portion, if any, in each individual candidate words which is an acceptable spelling match. Utilize the suffix class indication to select a representation of at least one acceptable suffix for the candidate words. Compare a representation of the at least one selected acceptable suffix and the determined ending portions in the individual candidate words which are acceptable spelling matches to determine at least one predetermined acceptable relation therebetween.
REFERENCES:
patent: 3952184 (1976-04-01), Bassard
patent: 4010445 (1977-03-01), Hoshino
patent: 4164025 (1979-08-01), Dubnowski
patent: 4256924 (1981-03-01), Sakoe
patent: 4267568 (1981-05-01), Dechant
patent: 4270182 (1981-05-01), Asija
patent: 4328561 (1982-05-01), Convis
patent: 4339806 (1982-07-01), Yoshida
patent: 4342085 (1982-07-01), Glickman
patent: 4355302 (1982-10-01), Aldefeld
Peterson, J. L., "Computer Programs for Detecting and Correcting Spelling Errors", Commun. of the ACM, vol. 23, No. 12, Dec. 1980, pp. 676-687.
Hamil, K. A. et al., "Word Structure Analysis", Speedcop Task Report A.4 Jan. 1981, pp. 1-33.
Martin, J., "Inverted File Systems", Computer Data-Base Organization, 1977, pp. 558-571.
Damerau, F. J., "A Technique for Computer Detection and Correction of Spelling Errors", Commun. of the ACM, vol. 7, No. 3, Mar. 1964, pp. 171-176.
Guide to Dialog Searching, Palo Alto, Lockheed Dialog Information and Retrieval Service, Nov. 1979, pp. 3-1, 3-2, and 3-8 to 3-15.
Agricola User Manual, SDC Search Service, Jun. 1981, pp. 8-9.
BRS System Reference Manual, New York, Bibliographic Retrieval Services, Mar. 1981, pp. 11-14, 31-37.
Hafer, M. A. and Weiss, S. F., "Word Segmentation by Letter Successor Varieties", Information Storage and Retrieval, vol. 10, Nos. 11 and 12, (Nov./Dec. 1974), pp. 371-385.
Thomason, M. G. and Gonzalez, R. C., "Syntactic Recognition of Imperfectly Specified Patterns", IEEE Transactions on Computers, vol. C-24, No. 1, (Jan. 1975), pp. 93-95.
Riseman, E. M. and Hanson, A. R., "A Contextual Postprocessing System for Error Correction Using Binary n-Grams", IEEE Transactions on Computers, vol. C-23, No. 5, (May 1974), pp. 480-493.
Dickinson Robert V.
Galie Louis M.
Snow Craig A.
LandOfFree
Locating digital coded words which are both acceptable misspelli does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Locating digital coded words which are both acceptable misspelli, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Locating digital coded words which are both acceptable misspelli will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1393325