LZ-алгоритмы распаковки данных. Пример 13.6

LZ78, длина словаря - 16 фраз. Коды сжатого сообщения -

В последнем примере длина полученного кода равна 10*(4+8)=120 битам.

Алгоритмы LZ77, LZ78 и могут использоваться свободно.

В 1984 г. Уэлчем (Welch) был путем модификации LZ78 создан алгоритм LZW, более эффективный чем его прототип. Алгоритм LZW используется как основа во многих известных и эффективных программах сжатия данных программах – архиваторах.