Изменения

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

Алгоритм LZW

54 байта добавлено, 04:26, 13 января 2012
→‎Кодирование
=== Кодирование ===
# * ''' Шаг 1. ''' Все возможные символы заносятся в словарь. Во входную фразу X заносится первый символ сообщения.# * ''' Шаг 2. ''' Считать очередной символ Y из сообщения.# * ''' Шаг 3. ''' Если Y {{---}} это символ конца сообщения, то выдать код для X, иначе:
* ''' ''' Если фраза XY уже имеется в словаре, то присвоить входной фразе значение XY и перейти к Шагу 2,
* ''' '''Иначе выдать код для входной фразы X, добавить XY в словарь и присвоить входной фразе значение Y. Перейти к Шагу 2.
Egor
84
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/16437»

Навигация