величину, связанную с j-ым кодом Хаффмана длины k. (Для фиксированной длины k, величины сохранены, отсортированными по величине кода Хаффмана)
В этой таблице Вы можете найти фактический код Хаффмана, связанный с конкретным байтом.
Например: (Примечание: количество кодов для данной длины - здесь для этого конкретного примера, чтобы считать это, они могут иметь любые другие величины)
ДОПУСТИМ что, для длины
Для длины 1 мы имеем число_кодов[1]=0, мы пропускаем эту длину
Для длины 2 у нас есть 2 кода 00
01
Для длины 3 у нас есть 3 кода 100
101
110
Для длины 4 у нас есть 1 код 1110
Для длины 5 у нас есть 1 код 11110
Для длины 6 у нас есть 1 код 111110
Для длины 7 у нас есть 0 кодов - пропускаем
( Если у нас был 1 код для длины 7, мы должны иметь 1111110)
Для длины 8 у нас есть 1 код 11111100
( Вы видите, что код все еще перемещается на оставленное,
хотя мы пропустили кодовую величину для 7)
.....
Для длины 16,... (та же вещь)
Русская версия