Изменения

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

Алгоритм LZW

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

Навигация