在什么情况下,等长编码是最优前的编码

来源:百度知道 编辑:UC知道 时间:2024/09/24 17:09:27
这是一道填空题,原题是这样写的:

在( )情况下,等长编码是最优前的编码

在(平均码长为2.24)情况下,等长编码是最优前的编码.

  

  常见的等长编码就是前缀码。所谓最优前缀码是指,平均码长或文件总长最小的前缀编码称为最优的前缀码(这里的平均码长相当于码长的期望值)。
  变长编码可能使解码产生二义性,而前缀码的出现很好地解决了这个问题。而平均码长相当于二叉树的加权路径长度,从这个意义上说,由哈夫曼树生成的编码一定是最优前缀码,故通常不加区分的将哈夫曼编码也称作最优前缀码。
  需要注意的是,由于哈夫曼树建立过程的不唯一性可知,生成的哈夫曼编码也是不唯一的.

答案好像是,叶节点数为2