标签: bit decoding huffman-code
我正在尝试使用霍夫曼解码文件。假设我得到了AAAAABBBC字符,并假设不同字符的代码是:
A:1 B:01 C:00
编码文件如下:11111010 10100000
请注意,我不需要最后3位000。我如何知道在解码时不需要这些位?
答案 0 :(得分:0)
你不知道。您需要一种终止位流的方法,因为它以字节存储。您需要在位流之前提供位流中的位数或要从位流解码的符号数,或者需要添加流结束符号,遇到这种情况时解码结束。 / p>