• 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