使用霍夫曼代码解码

Question

我创建了一个程序来读取文件并逐字符地将其编码为可变长度的二进制代码。恩。最常见的字符是110，下一个常见的0010等。然后我将整个二进制代码放入一个文本文件中。所以代码看起来像11010011001110000110001010110110 ...它继续。我如何将二进制编码解码回字符？

Answer 1

如果你真的生成了一个霍夫曼代码，那么它就是prefix code。也就是说，没有有效的代码也是另一个有效代码的前缀。因此，您只需从头开始，任何与这些位匹配的代码都是第一个符号。删除这些位并重复。您的第一个符号与代码101相关联。删除101，并在代码中查找1,10,100,1001,10011等，直到找到匹配项。