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

Question

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

Answer 1

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

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

要回答这些问题，您需要在流中为接收者提供更多位。