Title :
Modelling Chinese for text compression
Author :
Wu, Peiliang ; Teahan, W.J.
Author_Institution :
Sch. of Informatics, Univ. of Wales, Bangor, UK
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;
Conference_Titel :
Data Compression Conference, 2005. Proceedings. DCC 2005
Print_ISBN :
0-7695-2309-9
DOI :
10.1109/DCC.2005.54