变长编码
概念
变长编码表是通过一种评估来源符号出现机率的方法得到的,出现机率高的字母使用较短的编码, 反之出现机率低的则使用较长的编码,这便使编码之後的字串的平均长度、期望值降低,从而达到无失真压缩资料的目的。
例子
典型的变长编码有:
笔记来源
变长编码表是通过一种评估来源符号出现机率的方法得到的,出现机率高的字母使用较短的编码, 反之出现机率低的则使用较长的编码,这便使编码之後的字串的平均长度、期望值降低,从而达到无失真压缩资料的目的。
典型的变长编码有:
笔记来源