Как отличить лишние биты в декодировании Хаффмана

Question

Я пытаюсь декодировать файл, используя Хаффмана. Предположим, я получил символы AAAAABBBC и предположим, что коды для различных символов:

A: 1 B: 01 C: 00

и закодированный файл выглядит так: 11111010 10100000

обратите внимание, что мне не нужны последние 3 бита, которые равны 000. Как узнать, что мне не нужны эти биты при декодировании?

Answer 1

Ты не знаешь. Вам нужен способ завершить поток битов, так как он хранится в байтах. Либо вам нужно указать количество битов в потоке битов или количество символов для декодирования из потока битов перед потоком битов, либо вам нужно добавить символ конца потока, который при обнаружении завершает декодирование.