如何区分霍夫曼解码中的多余位

时间:2018-11-02 10:24:04

标签: bit decoding huffman-code

我正在尝试使用霍夫曼解码文件。假设我得到了AAAAABBBC字符,并假设不同字符的代码是:

A:1 B:01 C:00

编码文件如下:11111010 10100000

请注意,我不需要最后3位000。我如何知道在解码时不需要这些位?

1 个答案:

答案 0 :(得分:0)

你不知道。您需要一种终止位流的方法,因为它以字节存储。您需要在位流之前提供位流中的位数或要从位流解码的符号数,或者需要添加流结束符号,遇到这种情况时解码结束。 / p>