平均码字长度公式

Question

如题所述

Answer 1

平均码长=每个码长*频度。

采用只有两种码长的扩展操作码，可根据14条指令所给出的使用频度值分成两群，让使用频度较高的6条指令用3位操作码编码表示。例如，用000~101分别表示使用频度为0.15、0.15、0.14、0.13、0.12、0.11的指令的操作码。

相关知识

在计算机数据处理中，霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码。

这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。