Изменения

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

Алгоритм LZW

21 байт убрано, 03:35, 4 ноября 2010
Кодирование
|}
Длина закодированного текста = 6 × 5 + 11 × 6 = 96 25 битов.
Таким образом, используя LZW мы сократили сообщение на 29 11 бит из 125 — 36 — это почти 22 30 %. Если сообщение будет длиннее, то элементы словаря будут представлять всё более и более длинные части текста, благодаря чему повторяющиеся слова будут представлены очень компактно.
=== Декодирование ===
55
правок

Навигация