如何解压一个霍夫曼编码的文件？

Question

所以，一旦我构建了我的哈夫曼树，并将一个文件压缩成每个字符对应的代码，我该如何解压该文件呢？在压缩文件中，我必须插入某种表示霍夫曼树的信息，以便对文件进行解压缩。我最初考虑将字符与其值一起存储，例如：

例如，a: 110和b:11。但是，在读取压缩文件时，如果a和b都以11开头，我如何区分a和b？

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

Answer 1

你误解了霍夫曼编码。霍夫曼编码码表中的任何字符代码都不能是其他字符的前缀。如果代码中的'a‘是110，则'b’不能以1、11或110开头。每个字符不能共享其前缀。