Mini wiki
格伦布编码
编辑
格伦布编码是一种无失真资料压缩方法,由数学家
所罗门·格伦布
在1960年代提出。其优点为易于编码与解码,另外对于拥有几率分布为
几何分布
G
,
p
=
0.5
,
{\displaystyle G,p=0.5,}
的资料,格伦布编码是最佳的
前缀码
,且能无限逼近该资料的
熵
,目前广泛用于
无损数据压缩
。
2