Изменения

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

Алгоритм LZW

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

Навигация