Question

Значення ймовірностей pi , з якими дискретне джерело інформації генерує символи алфавіту, для різних варіантів наведені у таблиці 1. Побудувати нерівномірні ефективні коди за методиками Шеннона-Фано та Хаффмена для кодування символів джерела. Порівняти ефективність кодів.
Де:
p1=0.55 p5=0.15 p9=0
p2=0.07 p6=0.07
p3=0.04 p7=0.05
p4=0.04 p8=0.03
Намалювати: Кодове дерево для укрупненого по два
символи алфавіту джерела задачі

Answer 1

Ответ:

Для построения неравномерного эффективного кода Шеннона-Фано и Хаффмена, необходимо отсортировать символы алфавита по убыванию вероятности и разделить их на две группы таким образом, чтобы суммарная вероятность символов в каждой группе была примерно равной.

Дерево кодирования для укрупненного алфавита из двух символов будет иметь следующий вид:

1 5

/ \

2 6 3 7

/ \ / \

4 8 9 4 8 9