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 :
بازگشت