Data compression on multifont Chinese character patterns

Author

Tsay, Mu-King ; Kuo, Chia-Hsu ; Ju, Rong-Hauh ; Chiu, Ming-Ko

Author_Institution

Inst. of Comput. Sci. & Electron. Eng., Nat. Central Univ., Chung-Li, Taiwan

Volume

3

Issue

2

fYear

1994

fDate

3/1/1994 12:00:00 AM

Firstpage

139

Lastpage

146

Abstract

The problems arising in the modeling and coding of digital Chinese character patterns for noiseless compression purposes are discussed. The modeling is intended to capture the maximum redundancies of the source under the consideration of relevant parameters. In this study, a redundancy-gathering algorithm is proposed in which a 2-D parsing tree is used, and the nodes to extend the tree are ranked according to the maximum redundancy gathered. Hence, the modeling represented by the tree can achieve great performance in the small number of nodes. The algorithm is then applied to evaluate the performance of arithmetic coding for digital Chinese character patterns. The results are compared to those of the traditional compression methods. In the same complexity, the authors find that their algorithm can improve the coding efficiency as high as 25.54%, 30.23%, 32.17%, 15.90%, and 27.58%, for five Chinese fonts, respectively

Keywords

character sets; data compression; encoding; image coding; 2-D parsing tree; arithmetic coding; coding efficiency; data compression; digital Chinese character patterns; multifont Chinese character patterns; noiseless compression; performance; redundancy-gathering algorithm; source coding; Character generation; Councils; Data compression; Decorrelation; Digital arithmetic; Image coding; Memory; Printers; Printing; Statistics;

fLanguage

English

Journal_Title

Image Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7149

Type

jour

DOI

10.1109/83.277896

Filename

277896