Data coding system and decoding circuit of compressed code
AssigneeSharp Kabushiki Kasiha
InventorKazuya Masuda
Life of this patent
Estimating the term…
Abstract
A data coding system is arranged such that character font data is compressed in a unit of 4-bit in a form of a bit string with a compression width of 4-bit in the Huffman coding system. The data coding system employs a code structure in the Huffman coding system for respectively converting three bit strings selected in order from that of the highest appearance frequency in a unit of 4-bit in the character font data into the compressed codes expressed using not more than 3 bits. The described system permits a significantly improved compression rate of the character font data into respective compressed codes.
Claims4
A data coding system for generating a compressed code by compressing character font data of digital data using a code structure in a Huffman coding system, wherein:
- said character font data is a Chinese character indicated by light and shade of each point of a matrix of 8n-dot in length.times.8n-dot in width (where n is a positive integer);
- and
- the character font data is compressed by sampling the character font data in a unit of four linearly adjacent dots thereby to narrow the appearance frequency distribution of the possible sampled bit patterns with the output codes for the three most frequent patterns being bit strings of not more than three bits.
A decoding circuit of compressed code in which each code represents four linearly adjacent dots of Chinese character font data with the codes for the three most frequent dot patterns being bit strings of not more than three bits, comprising:
- a bit decoder to which the compressed code is inputted bit by bit in serial, for setting a number of bits to be read in the compressed code by detecting a delimiter bit which separates one code from another in the compressed code;
- an appearance frequency level decoder which respectively outputs four bit restoration codes in 16 levels corresponding to the compressed codes based on said bit decoder;
- and
- conversion means which converts each restoration code to reconstituted dot pattern data of 4-bit based on a conversion table and outputs the reconstituted data, wherein said reconstituted data comprises character font data of a Chinese character indicated by light and shade of each point of a matrix of 8n-dot in length.times.8n-dot in width (where n is a positive integer).
Dependencies are inferred from the claim text.