面向手机平台的AHD词典压缩  

Mobile Platform Oriented AHD Compression

作　　者：章丹阳[1] 樊文有[1] 

机构地区：[1]中国地质大学信息工程学院,湖北武汉430074

出　　处：《软件导刊》2008年第7期83-85,共3页Software Guide

摘　　要：鉴于手机平台的特性,在设计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.

关 键 词：标准通用标记语言 可扩展标记语言 霍夫曼编码 LZW关键字 

分 类 号：TP393.04[自动化与计算机技术—计算机应用技术]