使用霍夫曼算法对字符串“a”进行编码

Question

我尝试计算 0 的香农熵。我很困惑霍夫曼将如何编码和存储它，因为在计算机系统中以编程方式存储具有 0 位的字符串“a”是不可能的。

Answer 1

确实，单个符号的代码将是零位。但是，您必须回答一些其他问题。

1. 代码本身是如何传输到接收器的？
2. 接收器如何知道它已完成解码？

要回答这些问题，您需要在流中为接收器添加更多位。