Изменения

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

Алгоритм LZW

5 байт добавлено, 22:25, 25 ноября 2014
Кодирование
| style="text-align: center;" | b
| style="text-align: center;" | a
| 5 || 1010101
| style="border-right: none;" | 9:
| style="border-left: none;" | aba
| style="text-align: center;" | a
| style="text-align: center;" | d
| 0 || 0000000
| style="border-right: none;" | 10:
| style="border-left: none;" | ad
| style="text-align: center;" | d
| style="text-align: center;" | a
| 3 || 0110011
| style="border-right: none;" | 11:
| style="border-left: none;" | da
|}
Итак, мы получаем закодированное сообщение <tex>0 1 0 2 5 0 3 9 8 6 4</tex> и его битовый эквивалент <tex>000 001 010 101 000 011 0101 0000 0011 1001 1000 0110 0100</tex>.
Каждый символ исходного сообщения был закодирован группой из трех бит, сообщение содержало 16 символов, следовательно длина сообщения составляла <tex>3 \cdot 16 = 48</tex> бит.
Закодированное же сообщение так же сначала кодировалось трехбитными группами, а про появлении в словаре восьмого слова — четырехбитными, итого длина сообщения составила <tex>7 4 \cdot 3 + 4 7 \cdot 4 = 3740</tex> бит, что на <tex>118</tex> бит короче исходного.
=== Декодирование ===
Анонимный участник

Навигация