Шеннону, но не является оптимальным. Должен существовать некоторый алгоритм позволяющий выполнить большее сжатие сообщения.

Пример декодирования сообщения

Рассмотрим пример сообщения, созданного из имеющихся символов. Пусть передано сообщение a1, a5, a3, a7, a8.

При кодировании получим следующую последовательность:

011001111010110100

Получив сообщение подобного вида, необходимо её декодировать, чтобы прочитать сообщение. Считаем, что получатель имеет таблицу кодировки символов, идентичную с отправителем.

Возможны два способа декодирования:

Просматриваем принятую последовательность слева направо, учитывая, что наибольшая длина кодового слова равна 5 (см.табл.5), можно составить следующую таблицу декодирования:

51

Продолжив таблицу, декодируя следующие элементы последовательности, получаем сообщение равное посланному.

Если производить декодирование с наименьшей длины кодового слова —

внашем случае 2, то получится другая таблица, но с тем же итоговым реультатом:

Производя последующие шаги, получим исходное сообщение.

52