Изменения

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

Алгоритм LZW

30 байт добавлено, 04:43, 13 января 2012
Кодирование
=== Кодирование ===
* Начало.
* ''' Шаг 1. ''' Все возможные символы заносятся в словарь. Во входную фразу X заносится первый символ сообщения.
* ''' Шаг 2. ''' Считать очередной символ Y из сообщения.
** Если фраза XY уже имеется в словаре, то присвоить входной фразе значение XY и перейти к Шагу 2,
** Иначе выдать код для входной фразы X, добавить XY в словарь и присвоить входной фразе значение Y. Перейти к Шагу 2.
* Конец.
=== Декодирование ===
84
правки

Навигация