Изменения

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

Алгоритм LZW

100 байт добавлено, 21:43, 17 декабря 2011
Декодирование
=== Декодирование ===
# Инициализация словаря всеми возможными односимвольными фразами. Считать первый код Инициализация входной фразы X первым кодом сообщения.
# Считать очередной код Y из декодируемого сообщения.
# Если КОНЕЦ_СООБЩЕНИЯ, то выдать символ для кода X, иначе: Если фразы под кодом XY нет в словаре, вывести фразу с кодом X, фразу с кодом XY занести в словарь. Иначе присвоить входной фразе код XY и перейти к шагу 2.
== Пример ==
84
правки

Навигация