Изменения

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

Алгоритм LZW

115 байт добавлено, 04:44, 13 января 2012
Декодирование
=== Декодирование ===
# Инициализация словаря всеми возможными односимвольными фразами* Начало. Инициализация входной фразы * ''' Шаг 1. ''' Все возможные символы заносятся в словарь. Во входную фразу X первым кодом заносится первый код декодируемого сообщения.# * ''' Шаг 2. ''' Считать очередной код Y из декодируемого сообщения.# * ''' Шаг 3. ''' Если КОНЕЦ_СООБЩЕНИЯY {{---}} это конец сообщения, то выдать символ для кода , соответствующий коду X, иначе: ** Если фразы под кодом XY нет в словаре, вывести фразу с кодом , соответствующую коду X, а фразу с кодом XY занести в словарь. ** Иначе присвоить входной фразе код XY и перейти к шагу Шагу 2.* Конец.
== Пример ==
84
правки

Навигация