Character processing system with spelling check function that utilizes condensed word storage and indexed retrieval

• US 4,959,785 A
• Filed: 05/25/1988
• Issued: 09/25/1990
• Est. Priority Date: 05/26/1987
• Status: Expired due to Fees

• Current Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Original Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Inventors: Yamamoto, Yasushi, Saito, Keizo
• Primary Examiner(s): MacDonald, Allen
• Assistant Examiner(s): Hayes, Gail O.
• Application Number:
  US07/198,503
• Time in Patent Office: 853 Days
• Field of Search: 364/419, 364/900
• US Class Current: 715/234
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation

Abstract

A character processing system with a spelling check function including: an input device; a storage for storing character information; a display for displaying the character information or the like; a control unit for storing the character information input from the input device in the storage and also for outputting the character information on the display; a condensed dictionary storage provided with a dictionary proper composed of plural blocks wherein the first word of a block is stored in the form of a noncondensed character string wherein the second and subsequent words are stored in condensed relative code whereby words not transformable into condensed relative code are replaced with modified Huffman codes and provided with and an index section for the dictionary proper which includes offsets and block numbers indicative of plural blocks and spelling check means for performing a retrieval of the keyword from with the condensed dictionary storage means, upon reception of spelling check instructions input from the input means.

Claims

1. A character processing system with a spelling check function comprising:

input means for inputting character information and instructions;

storage means for storing said character information;

display means for displaying said character information and said instructions;

control means, coupled to said input means, said storage means, and said display means, for supplying said character information input by said input means to said storage means for storage therein and for outputting said character information to said display means for display thereon;

condensed dictionary storage means including,

a dictionary proper composed of a plurality of n-byte blocks, said dictionary proper storing a respective first word in each of said blocks in the form of a character string composed of noncondensed bytes with subsequent words thereafter stored in the form of a condensed relative code with a common part relative to an immediately preceding word as the object, said dictionary proper storing words not transformable into condensed relative code via Huffman encoding allocated in consideration of frequency of occurrence, and

an index section for storing offsets derived from the dictionary proper which indicate the number of bytes from an initial position of the dictionary proper a specified block is located and for storing block numbers which indicate the number of blocks in a specified group; and

spelling check means, coupled to said control means and said condensed dictionary storage means, for performing a dichotomizing search of a specified block, the address of said specified block being determined thereby as a function of the first two letters of a search word which specify the offset and block number stored in the index section corresponding to the specified block to thereby retrieve said search word.

6. A character processing system with a spelling check function comprising:

a dictionary proper composed of a plurality of n-byte blocks, said dictionary proper storing a respective first word in each of said blocks in the form of a character string composed of noncondensed bytes with subsequent words stored in the form of a condensed relative code with a common part relative to an immediately preceding word as the object, said dictionary proper storing words not transformable into condensed relative code via Huffman enclosing allocated in consideration of frequency of occurrence;

an index section for storing offsets derived from the dictionary proper which indicate the number of bytes from an initial position of the dictionary proper a specified block is located and for storing block numbers which indicate the number of blocks in a specified group; and

spelling check means, coupled to said dictionary proper and said index section, for performing a dichotomizing search of a specified block, the address of said specified block being determined thereby as a function of the first two letters of a search word, inputted via an input means, which said first two letters specify the offset and block number stored in the index section corresponding to the specified block to thereby retrieve said search word for display on a display means.

2. A character processing system according to claim 6 in which the input means is a keyboard provided with a spelling check key for performing a spelling check.

3. A character processing system according to claim 6 in which the condensed dictionary storage means is an IC memory.

4. A character processing system according to claim 6 in which the condensed dictionary storage means is a magnetic disk.

5. A character processing system to claim 6 in which the condensed dictionary storage means is a core memory.

7. A character processing system with a spelling check function comprising:

input means for inputting character information and instructions;

storage means for storing said character information;

display means for displaying said character information and said instructions;

control means, coupled to said input means, said storage means, and said display means, controlling transfer of said character information and said instructions therebetween;

condensed dictionary storage means comprising

a dictionary proper storing plural blocks of words in the form of noncondensed character strings, condensed relative code, and Huffman encoding, and

an index section storing offsets and block numbers specifying respectively the number of bytes from an initial position of the dictionary proper a given block is located and the number of blocks in a given group; and

spelling check means, coupled to said control means and said condensed dictionary storage means, for performing a dichotomizing search of a given block, the address of said given block being determined thereby as a function of the first two letters of a search word which specify the offset and block number stored in the index section corresponding to the given block to thereby retrieve said search word for display.

8. A character processing system with a spelling check function comprising:

a dictionary proper storing plural blocks of words in the form of noncondensed character strings, condensed relative code, and Huffman encoding;

an index section storing offsets and block numbers specifying respectively the number of bytes from an initial position of the dictionary proper a given block is located and the number of blocks in a given group; and

spelling check means, coupled to said dictionary proper and said index section, for performing a dichotomizing search of a specified block, the address of said specified block being determined thereby as a function of the firs two letters of a search word, inputted via an input means, which said first two letters specify the offset and block number stored in the index section corresponding to the specified block to thereby retrieve said search word for display on a display means.

9. A method of character processing comprising:

inputting character information and instructions;

storing said character information;

displaying said character information and said instructions;

storing words in a dictionary proper composed of a plurality of n-byte blocks whereby a respective first word in each of said blocks is stored in the form of a character string composed of noncondensed bytes with subsequent words thereafter stored in the form of a condensed relative code with a common part relative to an immediately preceding word as the object, and whereby words not transformable into condensed relative code are stored via Huffman encoding and are allocated in consideration of frequency of occurrence;

storing in an index section offsets derived from the dictionary proper which indicate the number of bytes from an initial position of the dictionary proper a specified block is located and block numbers which indicate the number of blocks in a specified group; and

checking spelling by performing a dichotomizing search of a specified block, the address of said specified block determined as a function of the first two letters of a search word which specify the offset and block number stored in the index section corresponding to the specified block to thereby retrieve said search word for display.

10. The method of character processing of claim 9 further comprising displaying said search word on a display.

11. A method of character processing comprising:

storing words in a dictionary proper composed of a plurality of n-byte blocks whereby a respective first word in each of said blocks is stored in the form of a character string composed of noncondensed bytes with subsequent words stored in the form of a condensed relative code with a common part relative to an immediately preceding word as the object, and whereby words not transformable into condensed relative code are stored via Huffman encoding and are allocated in consideration of frequency of occurrence;

storing in an index section offsets derived from the dictionary proper which indicate the number of bytes from an initial position of the dictionary proper a specified block is located and block numbers which indicate the number of blocks in a specified group; and

checking spelling by performing a dichotomizing search of a specified block, the address of said specified block determined as a function of the firs two letters of an inputted search word which specify the offset and block number stored in the index section corresponding to the specified block to thereby retrieve said search word for display.