无需构建霍夫曼树即可生成前缀代码列表

问题描述

如果不构建霍夫曼树，我无法找到生成前缀代码的算法。是否有任何算法可以用来枚举所有短前缀代码达到某个最大值。 我正在寻找类似的东西：

/*Sample prefix codes
* 0 - 0
* 1 - 101
* 2 - 111
*max - (Another prefix code)
*/


void GeneratePrefixCodes(int maxValue)
{
  for(int i = 0; i < maxValue; i++)
  {
    /*Generate prefix code for value i*/
  }
}

谢谢！

解决方法

简单。对于每个i，写i 1，然后是一个0。如果您希望代码完整（没有未使用的位序列），那么对于最后一个i，写{ {1}} 个 1。

例如i 等于 5，你得到：

maxValue