2026《哈弗曼编码及游程编码的算法概述》3300字.docxVIP

哈弗曼编码及游程编码的算法概述

目录

TOC\o1-3\h\u2212哈弗曼编码及游程编码的算法概述 1

279281.1数据压缩原理 1

157181.2哈弗曼编码 2

48491.3游程编码 3

1.1数据压缩原理

数据压缩技术是一种指在能够妥善处理保存信息的技术前提下，通过压缩减削不必要的数据量来有效减少其所占用的内存空间，提高其网络传输、存储和分析处理信息效率的一种信息技术。

从信息理论的角度来说，压缩就是去掉信息中的冗余，保留一些不确定的信息，这些被保留下来的不确定的信息就是一种更接近信息本质的描述，这个本质的东西就是信息量REF_Ref28629\r\h[3]。其中，数据压缩格式包括有损压缩和无损压缩REF_Ref30128\r\h[4]。

有损压缩，是一种利用目前人类对压缩数据中某些特殊频率、压缩成分不敏感的压缩特性，将部分不必要的压缩数据进行省略删除掉，在经过有损压缩处理再解析加压后，允许用户损失掉一部分数据，但损失的这一部分数据对原始数据的影响很小，属于次要信息，损失后并不会影响人们对数据本身的理解，并且还能减少数据的大小。就如对图像的压缩，在一般情况下，我们会采用有损压缩来减少它的内存，这样虽然会损失一部分数据，但不会影响人们的观看；虽然它的保真度有一定损失，但也提高了传输效率。因为有损压缩本身的压缩性质，有