Изменения

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

Алгоритм LZW

2 байта добавлено, 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
правки

Навигация