Изменения

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

Алгоритм LZW

384 байта добавлено, 00:35, 18 ноября 2014
Примечание
=== Примечание ===
Для повышения степени сжатия изображений данным методом часто используется одна «хитрость» реализации этого алгоритма. Некоторые файлы, подвергаемые сжатию с помощью LZW, имеют часто встречающиеся цепочки одинаковых символов, например <tex>aaaaaaaa</tex> … или <tex>303030</tex> … и т. п. Их непосредственное сжатие будет генерировать выходной код <tex>005</tex>, <tex>006</tex>, <tex>007</tex> и т.д. Спрашивается, можно ли в этом частном случае повысить степень сжатия?
Оказывается, это возможно, если оговорить некоторые действия:
| style="text-align: center;" | aaa
| style="text-align: center;" | a
| style="text-align: center;" | a| -|| -| style="border-right: none;" | -| style="border-left: none;" | -|-| style="text-align: center;" | aaaa| style="text-align: center;" | a| style="text-align: center;" | a
| 6 || 110
| style="border-right: none;" | 7:
| style="border-left: none;" | aaaa
|-
| style="text-align: center;" | a
| style="text-align: center;" | a
| style="text-align: center;" | a
| - || -
| style="border-right: none;" | -
| style="border-left: none;" | -
|-
| style="text-align: center;" | aaaaa
| style="text-align: center;" | a
| style="text-align: center;" | -
| 6 5 || 110101
| style="border-right: none;" | -
| style="border-left: none;" | -
Анонимный участник

Навигация