创业

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

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

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

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

熵编码和混合编码

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

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

精彩推荐