40. A method using a program controlled digital data processing means for locating from a plurality of digital coded candidate words at least one candidate word which is both an acceptable misspelling and an acceptable inflection of a digital coded query word, the query word and each of a plurality of the query words comprising plural characters, the method comprising the steps of: (a) determining characters forming a suffix portion and an ending portion of such query word and for determining and forming a suffix class indication of any one of a plurality of classes in which the query word may be included; (b) comparing the characters forming the stem portion of the query word with characters starting at the beginning of each of a plurality of such candidate words for finding candidate words having stem portions with acceptable misspelling matches and those with nonacceptable misspelling matches and, for each of individual ones of those candidate words having an acceptable misspelling match, forming an acceptable misspelling class indication representing a value for any one of a plurality of classes in which the acceptable misspelling match for such candidate word may be included; (c) utilizing the acceptable misspelling class indication for each of individual ones of the candidate words to identify an ending portion, if any, in the corresponding candidate word; (d) utilizing the suffix class indication for the query word to select from among other suffixes a representation of at least one acceptable suffix for the candidate words; and (e) comparing the characters of said at least one acceptable suffix, character by character, with the characters of the ending portion in each of individual ones of the candidate words for finding candidate words having acceptable ending portions.
40. A method using a program controlled digital data processing means for locating from a plurality of digital coded candidate words at least one candidate word which is both an acceptable misspelling and an acceptable inflection of a digital coded query word, the query word and each of a plurality of the query words comprising plural characters, the method comprising the steps of: (a) determining characters forming a suffix portion and an ending portion of such query word and for determining and forming a suffix class indication of any one of a plurality of classes in which the query word may be included; (b) comparing the characters forming the stem portion of the query word with characters starting at the beginning of each of a plurality of such candidate words for finding candidate words having stem portions with acceptable misspelling matches and those with nonacceptable misspelling matches and, for each of individual ones of those candidate words having an acceptable misspelling match, forming an acceptable misspelling class indication representing a value for any one of a plurality of classes in which the acceptable misspelling match for such candidate word may be included; (c) utilizing the acceptable misspelling class indication for each of individual ones of the candidate words to identify an ending portion, if any, in the corresponding candidate word; (d) utilizing the suffix class indication for the query word to select from among other suffixes a representation of at least one acceptable suffix for the candidate words; and (e) comparing the characters of said at least one acceptable suffix, character by character, with the characters of the ending portion in each of individual ones of the candidate words for finding candidate words having acceptable ending portions. 41. A method according to claim 40 comprising the step of for separating from the rest of the candidate words each of individual ones of those candidate words found having both a stem portion with the acceptable misspelling match and the acceptable ending portion.