×

Method for organizing incremental search dictionary

  • US 5,671,426 A
  • Filed: 06/22/1993
  • Issued: 09/23/1997
  • Est. Priority Date: 06/22/1993
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of organizing an electronic dictionary for expeditious search based on partial spelling by assigning words in the dictionary to blocks having a predetermined maximum size, said blocks being represented by respective partial spelling sequences, the assignment to blocks being in accordance with the method which comprises:

  • progressing through successive possible sequences in character order and, for each such sequence;

    determining the number of words in the set of words incorporating the current sequence as initial characters;

    if the number of words in the set incorporating the current sequence is less than said maximum size, assigning all of the words in the set to a corresponding terminal block;

    otherwise, assigning words in the set up to a preselected number to a corresponding non-terminal block and extending the current sequence,whereby a user of the dictionary is provided with a listing of candidate words on the basis of a partial spelling which correspondingly identifies a block of words.

View all claims
  • 11 Assignments
Timeline View
Assignment View
    ×
    ×