DocumentCode
2708628
Title
Modelling Chinese for text compression
Author
Wu, Peiliang ; Teahan, W.J.
Author_Institution
Sch. of Informatics, Univ. of Wales, Bangor, UK
fYear
2005
fDate
29-31 March 2005
Firstpage
488
Abstract
Summary form only given. We have adapted the PPM model especially for Chinese text and achieve good compression results. We highlighted the importance of pre-processing work for Chinese, as unlike naturally segmented languages such as English, it is not clear what are the most appropriate symbols to use for encoding. We have developed a text compression corpus for Chinese text, and our experiments with this corpus show that the pre-processing work can improve the compression rate significantly. We made several changes in the PPM model to adapt specifically to the Chinese language. Changing the symbol encoding unit to 16 bits captures the structure of the language precisely. Sorting all the characters in context by frequency order improves the program speed significantly and using no exclusions also leads to faster execution speed. This new PPM-Ch model should also achieve similar improvements in other large alphabet size languages such as Japanese, Korean and Thai.
Keywords
data compression; natural languages; text analysis; 16 bit; Chinese language modelling; PPM-Ch model; compression rate; encoding symbol selection; frequency order character sorting; language structure capture; large alphabet size languages; pre-processing; symbol encoding unit bit size; text compression corpus; Compressors; Computer science; Data compression; Encoding; Frequency; Informatics; Natural languages; Sorting;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 2005. Proceedings. DCC 2005
ISSN
1068-0314
Print_ISBN
0-7695-2309-9
Type
conf
DOI
10.1109/DCC.2005.54
Filename
1402245
Link To Document