Изменения

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

Алгоритм LZW

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

Навигация