Изменения

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

Алгоритм LZW

857 байт добавлено, 19:49, 21 октября 2010
Декодирование
|-
|}
 
Единственная небольшая трудность может возникнуть, если новое слово словаря пересылается немедленно. В приведённом выше примере декодирования, когда декодер встречает первый символ, '''T''', он знает, что слово 27 начинается с T, но чем оно заканчивается? Проиллюстрируем проблему следующим примером. Мы декодируем сообщение '''ABABA''':
Данные: На выходе: Новая запись:
Полная: Частичная:
.
.
.
011101 = 29 AB 46: (word) 47: AB?
101111 = 47 AB? <--- что нам с этим делать?
55
правок

Навигация