如何解压缩huffman编码的文件

Question

因此，一旦我构建了huffman树并将文件压缩到每个字符的相应代码中，我该如何解压缩文件？在压缩文件中，我必须插入一些信息来表示为解压缩文件而构建的huffman树。我最初想用它的"值"来存储字符，例如：

a： 110和b:11。然而，当读取压缩文件时，如果a和b都以11开头，我该如何区分a和b？

我觉得我的方法行不通，有人有更好的主意吗？

Answer 1

您对huffman编码有误解。霍夫曼编码代码表中的任何字符代码都不能是其他字符的前缀。如果代码中的"a"是110，则"b"决不能以1、11或110开头。每个字符都不能共享其前缀。