Character processing system with spelling check function that utilizes condensed word storage and indexed retrieval
First Claim
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, andan 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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
11 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. - View Dependent Claims (2, 3, 4, 5)
-
-
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. - View Dependent Claims (10)
-
-
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.
-
Specification