Изменения

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

Алгоритм LZW

647 байт добавлено, 21:55, 17 декабря 2011
Кодирование
|}
Итак, мы получаем закодированное сообщение "0 1 0 2 5 0 3 9 8 6 4".Каждый символ исходного сообщения был закодирован группой из трех бит, сообщение содержало 16 символов, следовательно длина сообщения составляла 3 * 16 = 48 бит.Закодированное же сообщение так же сначала кодировалось трехбитными группами, а про появлении в словаре восьмого слова - четырехбитными, итого длина сообщения составила 7 * 3 + 4 * 4 = 37 бит, что на 11 бит корочеисходного.
=== Декодирование ===
84
правки

Навигация