Изменения

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

Алгоритм LZW

Нет изменений в размере, 00:31, 26 ноября 2014
Кодирование
Каждый символ исходного сообщения был закодирован группой из трех бит, сообщение содержало 16 символов, следовательно длина сообщения составляла <tex>3 \cdot 16 = 48</tex> бит.
Закодированное же сообщение так же сначала кодировалось трехбитными группами, а про при появлении в словаре восьмого слова — четырехбитными, итого длина сообщения составила <tex>4 \cdot 3 + 7 \cdot 4 = 40</tex> бит, что на <tex>8</tex> бит короче исходного.
=== Декодирование ===
Анонимный участник

Навигация