Binary 变长码

Binary 变长码,binary,prefix-tree,Binary,Prefix Tree,假设我们的无前缀二进制码有11个长度为4的码字和2个长度为2的码字。我们被要求给出一个例子,但是当代码长度为4并且我们只能使用1和0(二进制代码)时,我们如何生成11个码字呢 您不必填充二进制空间。例如,如果只有两个码字,它们可能是0010和0001;所有其他码字(100000011等)都将无效,任何解释代码的应用程序在遇到它们时都会生成错误 也就是说,你找不到一个例子,因为这个特定代码的要求是不可能满足的。你不必填充二进制空间。例如,如果只有两个码字,它们可能是0010和0001;所有其他码字

假设我们的无前缀二进制码有11个长度为4的码字和2个长度为2的码字。我们被要求给出一个例子,但是当代码长度为4并且我们只能使用1和0(二进制代码)时,我们如何生成11个码字呢

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


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

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


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

你至少应该尝试解决这个问题,并展示你所做的;从表面上看,你需要自己做功课。你所说的“
11
code单词”是指
3
?呃,我不明白我们怎么能得到它,我不是在问一个例子……你至少应该尝试解决这个问题并展示你所做的;从表面上看,你需要自己做功课。你说的“
11
code单词”是指
3
?呃,我不明白我们怎么能得到它,我不是在问一个例子……是的,卡夫不等式*加起来是1.1875,大于1,因此不可能。最多可以有两个长度为2或小于2,四个长度为4*我编造了这些数字,我只对填充二进制空间感兴趣。哈哈,是的,我不是想说得很精确,只是想了解我的真实问题。我给你的链接有一个二叉树,告诉你如何填充。@Dijkgraaf:这就是为什么我在这个问题中仍然说
11
是“一个”或
3
。。。那么这个问题是有意义的:)是的,卡夫的不平等*加起来是1.1875,大于1,因此不可能。最多可以有两个长度为2或小于2,四个长度为4*我编造了这些数字,我只对填充二进制空间感兴趣。哈哈,是的,我不是想说得很精确,只是想了解我的真实问题。我给你的链接有一个二叉树,告诉你如何填充。@Dijkgraaf:这就是为什么我在这个问题中仍然说
11
是“一个”或
3
。。。那么这个问题就有意义了:)