Question

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

这是一道填空题，原题是这样写的：

在（ ）情况下，等长编码是最优前的编码

Answer 1

增量编码器一般输出信号是两路正交脉冲信号和一路参考信号,之所以叫增量是因为它的位置信号是通过对脉冲计数累加得到,依靠计数设备的内部记忆来记住位置,并且同每圈输出的参考信号来清除累计误差. 缺点就是断电后,需要重新寻找初始位置. 例如打印机扫描仪的定位就是用的增量式编码器原理，每次开机，都能听到噼哩啪啦的一阵响，它在找参考零点，然后才工作.绝对编码器又分单圈绝对和多圈绝对 原理类似于钟表齿轮机械的原理,当然也有用电子记圈的,日系绝对编码器产品居多. 通过上面描述可以得出,区别就是绝对的可以直接应用,而增量的必须经过计算处理…

Answer 2

　　在（平均码长为2.24）情况下，等长编码是最优前的编码.

　　

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

Answer 3

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