55
правок
Изменения
Нет описания правки
Алгоритму декодирования на входе требуется только закодированный текст, поскольку он может воссоздать соответствующую таблицу преобразования непосредственно по закодированному тексту.
== Алгоритм ==
# Инициализация словаря всеми возможными односимвольными фразами. Инициализация входной фразы ω первым символом сообщения.
# Считать очередной символ K из кодируемого сообщения.
# Если КОНЕЦ_СООБЩЕНИЯ, то выдать код для ω, иначе
# Если фраза wK уже есть в словаре, присвоить входной фразе значение ωK и перейти к Шагу 2, иначе выдать код ω, добавить ωK в словарь, присвоить входной фразе значение K и перейти к Шагу 2.
Конец
