VLC
贡献者:sdjntl 浏览:2681次 创建时间:2009-11-21
-
比如有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
采用变长编码,可以对数据进行有效地压缩;至于是有损的压缩,还是无损的,则取决于具体的编码方法。
开放分类
参考资料
贡献者
本词条在以下词条中被提及:
关于本词条的评论共:(0条)