APP下载
登录
VLC
VLC VLC（variable-length coding），变长编码，及编码时每个符号的码字长度不一样。例如经典的霍夫曼编码（Huffman Coding）、算术编码、LZ编码等。
比如有5个符号A、B、C、D、E，其出现概率依次是：0.6 0.2 0.1 0.005 0.005。如果按照固定长度编码，则至少需要3比特：
000 A
001 B
010 C
011 D
100 E
如果按照霍夫曼编码，
0 A
10 B
110 C
1110 D
1111 E
此时的平均码长：Average Bits=0.6*1+0.2*2+0.1*3+0.05*4+0.05*4=1.7 bits
采用变长编码，可以对数据进行有效地压缩；至于是有损的压缩，还是无损的，则取决于具体的编码方法。
比如有5个符号A、B、C、D、E，其出现概率依次是：0.6 0.2 0.1 0.005 0.005。如果按照固定长度编码，则至少需要3比特：
000 A
001 B
010 C
011 D
100 E
如果按照霍夫曼编码，
0 A
10 B
110 C
1110 D
1111 E
此时的平均码长：Average Bits=0.6*1+0.2*2+0.1*3+0.05*4+0.05*4=1.7 bits
采用变长编码，可以对数据进行有效地压缩；至于是有损的压缩，还是无损的，则取决于具体的编码方法。
相关数据
被浏览次数
编辑次数
