Метод Шеннона-Фано

1. Все букв алфавита располагаются в один столбец в порядке убывания их вероятностей.

2. Эти буквы разбиваются на две группы: верхнюю и нижнюю так, чтобы суммы вероятностей в каждой из групп были по возможности ближе друг к другу.

3. Для букв верхней группы в качестве первого символа кодовой комбинации выбирается «1», а для нижней – «0».

4. Вновь каждую из полученных групп делят на две части с близкими, по возможности, суммарными вероятностями.

5. Верхним частям вновь образованных групп присваивается «1», а нижним – «0». Эти значения элементов считаются вторыми разрядами формируемых кодовых комбинаций.

Эти процедуры повторяются до тех пор, пока в каждой группе останется по одной букве.

Построение кода Шеннона-Фано для ансамбля из 8 букв приведено в Табл. 1 на с. 6.

При равномерном кодировании 8-ми букв кодовые комбинации содержат по три двоичных разряда. При использовании кода Шеннона-Фано средняя длина кодовой комбинации составляет:

Это меньше, чем при равномерном кодировании и не очень далеко от энтропии

Дата добавления: 2015-06-27