Работа с произвольным количеством бит

[Конская сбруя]

Столкнулся с задачей, где требуется работать с данными произвольного размера.
Решаю задачу реализации алгоритма сжатия входных данных методом lzw. Алгоритм предполагает создание таблицы последовательно идущих символов кодом постоянно увеличивающейся длины. Т.е. если кодируются символы размером в 1 байт = 8 бит, то таблица, по мере заполнения, начинает заполняться кодами размером 9 бит, потом 10 бит и т.д.
В связи с этим и возник вопрос: как писать, а потом доставать из файла в памяти данные с произвольным количеством бит, не кратным байту?

[RXL]

Если это алгоритм Хафмана, то нужна не таблица, а двоичное дерево. Набор узлов от листа до корня и есть нужные биты.

[Конская сбруя]

Вопрос в том, как записать в файл / извлечь из файла нужное количество бит не кратное байту

[RXL]

Писать не в файл, а в буфер. В файл пишутся байты.
Запоминай последний байт и позицию следующего бита.

[PredatorAlpha]

Читаешь 64 бита, делаешь сдвиг и маску. В чём проблема?

[Конская сбруя]

Понял, спасибо за подсказки.

Добавлено через 4 дня, 22 часа, 57 минут и 26 секунд:
В процессе проверки алгоритмов возникла удивительная ситуация:
- алгоритм компрессии помещает преобразовывает входные данные в код постоянно возрастающей длины,
- преобразованный код помещается в выходной, а putc (buffer(тип long), output_file); выводит их побайтно,
- формируется файл с сжатым кодом,
- распаковщик действует обратным способом: читает из сжатого файла побайтно данные функцией getc(input_file);
- принятые данные помещает во входной буфер, формирует код и распаковывает байты.

Так вот всё прекрасно работает, но иногда возникает проблема в распаковщике: где-то в середине файла он вдруг ни с того, ни с сего принимает EOF, т.е. конец файла, хотя до конца еще далеко. Понять в чём проблема не могу. Компрессия работает нормально, проверял. А распаковщик чудит.
Похоже, что символ EOF читается в файле между символами B7 и 1A (HEX)

[Вад]

Конская сбруя, файл открывается на чтение как бинарный?

[Конская сбруя]

Файл открывается следующим образом:
output_file = fopen("C:\file.lzw","w");

Спасибо за подсказку. Изменил режим на бинарный, всё решилось