变长编码（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
采用变长编码，可以对数据进行有效地压缩；至于是有损的压缩，还是无损的，则取决于具体的编码方法。
附件列表
→如果您认为本词条还有待完善，请 编辑词条
上一篇可见光通信（VLC）下一篇HDB3码
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。
0
收藏到:
中电网官方微博