Date: 2017/10/21
Content:视频编码中常用熵编码方法介绍
1、熵编码
编码过程中按照熵原理不丢失任何信息的编码,即编码过程中不丢失信息量,保存信息熵。
熵编码是无损压缩的编码方法。
常见的熵编码方法:香农编码(shannon)、哈夫曼编码(huffman)、算术编码(arithmetic coding)、哥伦布编码(Golomb Codes)、游程编码等。
2、可变长编码(Variable Length Coding,VLC)
可变长编码通过给出现概率大的符号赋予较短的码字,改变码字长度达到压缩信息冗余的目的,编码和解码过程完全可逆,又称为统计编码和无失真的压缩编码方法。最常用的可变长编码为Huffman、哥伦布编码、游程长度编码。
3、算术编码(Arithmetic coding)
算术编码的本质是对输入流分配一个码字,而不是为每个符号分配一个码字。算术编码对整条信息(无论多长),其输出仅仅是一个小数,而且是介于0和1之间(半开区间[0,1))的二进制小数。如果算术编码对某条信息的输出为1010001111,那么表示的是小数0.1010