观看有关霍夫曼编码的视频时：https://www.youtube.com/watch?v=ZdooBTdW5bM 最后，叙述者说当你有相应的字典时，不可能误解霍夫曼编码的信息，我想知道为什么会这样做
答案 0 :(得分：2)
错误解释霍夫曼编码的消息很容易。他们的意思是没有歧义;编码的消息和字典包含足够的信息来确定原始消息的确切内容。
答案 1 :(得分：0)
好吧，二进制字符串的开头是编码字母的开头，该字母的二进制序列将允许您遍历树。到达叶节点时，您将解释第一个字母。
你不需要事先知道那封信的长度，因为你知道什么时候你会把它写成一片叶子。然后，您将处于下一个字母的二进制序列的开头，依此类推。只要数据和算法正确，您就可以解码整个位序列。
另请参阅：http://en.wikipedia.org/wiki/Huffman_coding#Decompression