Изменения

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

Алгоритм LZW

88 байт добавлено, 20:50, 20 октября 2014
м
Декодирование
=== Декодирование ===
* Начало.
* ''' Шаг 1. ''' Все возможные символы заносятся в словарь. Во входную фразу <tex>X </tex> заносится первый код декодируемого сообщения.* ''' Шаг 2. ''' Считать очередной код <tex>Y </tex> из сообщения.* ''' Шаг 3. ''' Если <tex>Y </tex> {{---}} это конец сообщения, то выдать символ, соответствующий коду <tex>X</tex>, иначе: ** Если фразы под кодом <tex>XY </tex> нет в словаре, вывести фразу, соответствующую коду <tex>X</tex>, а фразу с кодом <tex>XY </tex> занести в словарь. ** Иначе присвоить входной фразе код <tex>XY </tex> и перейти к Шагу 2.
* Конец.
49
правок

Навигация