数据压缩技术介绍.docVIP

PAGE PAGE 25 摘要 数据压缩技术，作为信息论研究中的一个重要课题，一直受到人们的广泛关注。数据压缩技术的主要目的是力求用最少的数据表示信源所发出的信号，使信号占用的存储空间尽可能小，以达到提高信息的传输速度的目的。各种压缩算法在一定程度上说都具有个性，他们对某一类型的数据其压缩率可能很大，但对于另一类型数据其压缩率则可能很小。所以在应用中，若想得到较好的综合压缩性能，必须考虑各种因素并对现有算法进行综合比较，最终确定合适的压缩算法。 数据压缩技术主要分为无损压缩和有损压缩。在本论文中研究的是无损压缩技术，对HUFFMAN算法、ARITHMETIC算法、LZSS以及在LZSS基础上进行改进的LZSSD, LZSSB, LZHUF算法，LZW、在LZW基础上进行改进的工LZW算法进行了分析研究并编写了C语言程序，将上述程序在计算机上进行了分析模拟，比较了压缩率的大小，最终选取压缩率较好的LZSSB算法。 关键词：数据压缩，算法，特点，改进 Abstract As an important problem in the information science, the data compression technology has been given avidly attention. The ma