U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Locating digital coded words which are both acceptable misspellings and acceptable inflections of digital coded query words

Patent 4499553 Issued on February 12, 1985. Estimated Expiration Date: Icon_subject February 12, 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

Apparatus for the automatic classifying and finding of groupings of series of distinguishing signs according to the risks of conflict they involve with given groupings
Patent #: 3952184
Issued on: 04/20/1976
Inventor: Bassard

Word recognition apparatus
Patent #: 4010445
Issued on: 03/01/1977
Inventor: Hoshino

Spelled word input directory information retrieval system with input word error corrective searching
Patent #: 4164025
Issued on: 08/07/1979
Inventor: Dubnowski ,   et al.

Device for recognizing an input pattern with approximate patterns used for reference patterns on mapping
Patent #: 4256924
Issued on: 03/17/1981
Inventor: Sakoe

Information storage and retrieval system
Patent #: 4267568
Issued on: 05/12/1981
Inventor: Dechant ,   et al.

Automated information input, storage, and retrieval system
Patent #: 4270182
Issued on: 05/26/1981
Inventor: Asija

Alpha content match prescan method for automatic spelling error correction
Patent #: 4328561
Issued on: 05/04/1982
Inventor: Convis ,   et al.

Electronic dictionary and language interpreter with faculties of examining a full-length word based on a partial word entered and of displaying the total word and a translation corresponding thereto
Patent #: 4339806
Issued on: 07/13/1982
Inventor: Yoshida

Stem processing for data reduction in a dictionary storage file
Patent #: 4342085
Issued on: 07/27/1982
Inventor: Glickman ,   et al.

Spelled word recognizer Patent #: 4355302
Issued on: 10/19/1982
Inventor: Aldefeld ,   et al.

Inventors

Application

No. 06/307571 filed on 09/30/1981

US Classes:

715/533Spell Check

Examiners

Primary: Zache, Raulfe B.

Attorney, Agent or Firm

International Classes

G06F 17/27 (20060101)
G06F 17/30 (20060101)

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.

Other References

  • 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
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?