如何解压缩哈夫曼编码文件？

Question

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

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

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

Answer 1

你对哈夫曼编码有误解。霍夫曼编码table中的任何字符代码都不能是其他字符的前缀。如果代码中的 'a' 为 110，则 'b' 绝不能以 1、11 或 110 开头。每个字符不得共享其前缀。