登陆热线邮箱 设为首页

压缩算法的定义都有什么?熵编码和混合编码是?

2023-05-17 16:18:00来源:创视网栏目:滚动

压缩算法的定义都有什么?

压缩算法(compaction algorithm)是指数据压缩的算法,在电子与通信领域也常被称为信号编码,包括压缩和还原(或解码和编码)两个步骤。

由于多媒体信号的数据量巨大,所以需要压缩;同时,由于在多媒体数据中,存在着各种冗余,所以可以压缩。

熵编码和混合编码

熵编码(Entropy Encoding)是一类利用数据额统计信息进行压缩的无语义数据流的无损编码。信息熵为信源的平均信息量(不确定性的度量)。常见的熵编码有行程码(RLE)、LZW编码、香农(Shannon)编码、哈夫曼(Huffman)编码和算术编码(Arithmetic coding)。

混合编码即熵编码和(信)源编码的组合。大多数压缩标准都采用混合编码的方法进行数据压缩,一般是先利用信源编码进行有损压缩,再利用熵编码做进一步的无损压缩。

标签: 压缩算法的 定义都有 熵编码和 混合编码

资讯阅读

NEWS

精彩推送

marvellous