关键词: 中文文本, 压缩算法, 前缀, 深度, 编码, 压缩率

Abstract: According to the characteristics of Chinese text structures and the disadvantages of traditional compression algorithm for Chinese text compression, it proposes and implements a Chinese text compression algorithm based on PDC coding. The algorithm uses dictionary compression. According to the words’ probability that appears in the Chinese text, the prefix encoded variable-length coding uses Huffman coding, it defines the depth of the phrases and short sentences that prefixed by the word, the algorithm encodes partial fixed-length coding for the phrases and short sentences which have the same prefix and depth, it constructs a compression dictionary. By comparing with the tradition compression algorithm LZW and LZSS that in the same texts, the compression algorithm’s compression ratio increases 2.53%~40.48%, which means the compression algorithm has a better compression effect than the traditional compression algorithm.

Key words: Chinese text, compression algorithm, prefix, depth, coding, compression ratio