Изменения

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

Алгоритм LZW

41 байт убрано, 18:04, 25 ноября 2014
Примечание
=== Примечание ===
Для повышения степени сжатия изображений данным методом часто используется одна «хитрость» реализации этого алгоритма. Некоторые файлы, подвергаемые сжатию с помощью LZW, имеют часто встречающиеся цепочки одинаковых символов, например <tex>aaaaaaaa</tex> … или <tex>303030</tex> … и т. п. Их непосредственное сжатие будет генерировать выходной код <tex>005</tex>, <tex>006</tex>, <tex>007</tex> и т.д. Спрашивается, можно ли в этом частном случае повысить степень сжатия?
Оказывается, это возможно, если оговорить некоторые действия:
Анонимный участник

Навигация