Формат GIF — чтение variable-length кодов

Question

[skkap]

Реализую чтение файлов GIF стандарта 89a.
Проблема возникла в чтении графических блоков.
Каждый LZW код представлен цепочкой битов разной длины. При этом мне известна только длина первого кода (initial code size).

Например:
0010-1010-0010-0000-00111-10000-11111…

Как определить, когда стоит увеличить длину считываемого кода?

Comments

[skkap]

//
Возможно я неверно обрабатываю CC (Clear code)?
Когда я встречаю в потоке CC — я сбрасываю длину кода к первоначальной и соответственно счетчик считываний

Answer 1

[mark_ablov]

очень просто — когда у вас число паттернов достигло предела, обусловленного числом бит (4 битами можем закодировать лишь 16 паттернов), мы увеличиваем это самое число бит на паттерн.

Comments

[skkap]

Т.е.
initial_code_size = 4;
Считываю я по 5 бит: actual_code_size = initial_code_size + 1; т.к. 4 бита уже заняты палитрой + сверх 2 служебных кода.

Затем я считываю по 5 бит (сколько? 32 или [32 — 16(палитра) — 2(служебные символы)] ) и увеличиваю actual_code_size++?

Я уточняю, потому что у меня такой алгоритм не работает :(

[mark_ablov]

initial_code_size вы читаете из заголовка, +1.
зарезервированно 2^initial_code_size + 2, то есть 18, читаете 14 паттернов, затем увеличиваете code_size. читаете 32 паттерна, опять увеличиваете.
в общем всё просто, надо лишь аккуратно это реализовать.
не забывать про код сброса, например.