Изменения

Перейти к: навигация, поиск

Алгоритм LZW

33 байта убрано, 21:03, 25 ноября 2014
Пример
! Символ !! Битовый код
|-
| <tex>a</tex> || <tex>00..000</tex>
|-
| b || 00..001
|-
| c || 00..010
|-
| d || 00..011
|-
| e || 00..100
|}
=== Примечание ===
Для повышения степени сжатия изображений данным методом часто используется одна «хитрость» реализации этого алгоритма. Некоторые файлы, подвергаемые сжатию с помощью LZW, имеют часто встречающиеся цепочки одинаковых символов, например <tex>aaaaaaaa</tex> … или <tex>303030</tex> … и т. п. Их непосредственное сжатие будет генерировать выходной код <tex>005</tex>и т.д. Спрашивается, можно ли в этом частном случае повысить степень сжатия?
Оказывается, это возможно, если оговорить некоторые действия:
Анонимный участник

Навигация