×

Comparing input words to a word dictionary for correct spelling

  • US 4,498,148 A
  • Filed: 02/23/1983
  • Issued: 02/05/1985
  • Est. Priority Date: 06/17/1980
  • Status: Expired due to Fees
First Claim
Patent Images

1. In a text processing system including a mini-processor, a memory for storing instructions for controlling said mini-processor, and a dictionary memory for storing a representation for each word of a dictionary of correctly spelled words, apparatus for checking the spelling of input words by comparison to said dictionary of representations of correctly spelled words comprising:

  • a source of input words connected to said mini-processordecode means connected to said mini-processor for converting each character of an input word into an output numerical representation;

    a magnitude table storage means addressably connected to said decode means for outputting a magnitude value corresponding to each numerical representation output by said decode means;

    a first adder means connected to said magnitude table storage means and said mini-processor for accumulating a magnitude sum of the magnitude values output by said magnitude table storage means and outputting said magnitude sum to said mini-processor for use as an address to access said dictionary memory;

    a second adder means connected to said decode means for accumulating partial sums of said numerical representations output by said decode means;

    binary table storage means connected to said second adder means for storing a plurality of binary numbers addressable to output one of said binary numbers for each partial sum accumulated by said second adder means;

    third adder means connected to said binary table storage means for accumulating a modulo-2 sum of the output of said binary table storage means;

    binary-to-decimal decode means connected to said third adder means and said mini-processor for converting the modulo-2 sum output of said third adder means from a binary number to a decimal angle value and outputting the result to said mini-processor;

    means for comparing said decimal angle value to the contents of said dictionary memory at the accessed address;

    means for indicating said input word is correctly spelled when said compare is equal; and

    means for indicating said input word is not correctly spelled when said compare is unequal.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×