Загрузка...

Метод Шеннона-Фано построения оптимального кода.


а) Множество из М сообщений располагается в порядке убывания вероятности;
б) суммарную вероятность разбивают на две примерно равные группы;
в) первой группе присваивают символ «1», а второй «0»;
г) каждую из подгрупп опять делят на две по-возможности равные и так до тех пор, пока в каждой группе не останется по 1 букве.
Пример:…
Кодовая комбинация представляет собой последовательность качественных признаков, которые встречаются от корня к терминальным вершинам.
Исходная фраза состоит из 26 букв – 208 бит. Если записать исходную фразу с помощью полученного кода, то получится около 100 бит. Рассмотренный метод не всегда приводит к однозначному построению кода.

Загрузка...