摘要
本文给出了一种应用于嵌入式场合的数据压缩的实现,这种实现方式以著名的LZW算法为基础。文中比较详细地介绍了压缩与解压缩的过程,并提出了一些改进方法以及实现中的具体处理方法。在本文结尾部分还列出了测试的结果并对结果进行了比较深入的分析。
This paper present an implementation of data compression applied to embedded platform,and the implementation is based on the famous LZW algorithm.In this paper,the detailed compression and decompression procedures are introduced,besides,some improving method and concrete processing approaches during implementation are given.At the last,the test result is present,and a somewhat in-depth analysis for the result is given.
关键词
LZW算法
数据压缩
电子词典
哈希表
LZW Algorithm
Data Compression
Electronic Dictionary
Hash Table
