摘要
鉴于手机平台的特性,在设计AHD词典压缩程序时,对Huffman算法和LZW算法进行了分析,两者各有利弊,因此在使用时将两者结合并进行了改进。用LZW算法构造字典,然后统计字典内字串的出现频率,用Huffman算法生成Huffman树和编码后进行压缩和解压缩。
Considering the storage capacity of mobile, by the phase of designing compression program, this article found that both the Huffman algorithm and LZW algorithm have advantages and disadvantages,it combined these two kinds of text compressing method and made some improvement to them. To construct a string dictionary by LZW, with which to count the frequency of each string, then to compress and decompress files by Huffman tree and Huffman code.
出处
《软件导刊》
2008年第7期83-85,共3页
Software Guide