可变长度代码

时间:2013-09-18 00:29:47

标签: binary prefix-tree

假设我们已经给出了我们的无前缀二进制代码有11个长度为4的代码字和2个长度为2的代码字。我们被要求为它提供一个例子,但是当我们如何制作11个代码字时代码长度为4,我们只能使用1和0(二进制代码)。

1 个答案:

答案 0 :(得分:3)

您不必填充二进制空间。例如,如果只有两个代码字,它们可以是0010和0001;所有其他代码字(1,0000,0011等)都将无效,任何解释代码的应用程序在遇到代码时都会产生错误。

那就是说,你找不到一个例子,因为这个特殊代码的要求是不可能满足的。