如何检测该位输入结束?

时间:2019-06-02 23:50:19

标签: bit huffman-code

我写LZW /霍夫曼编码器/解码器。 LZW编码器根据其表发送位数:如果其元素少于2 ^ n,则发送n位。霍夫曼编码器逐字节接收这些位,并根据其树将它们编码为特定位数。

所以问题是最后一个字节可以包含少于8位。如果我在解码时使用EOF来检测输入结束,则可以在实际输入结束之前突然获得EOF值。如果我发送/接收4个字节(考虑到第一个是符号),则每4个字节就会丢失1位。

我应该丢掉这些头几位,还是有一个我不知道的更好的解决方案?

0 个答案:

没有答案