Значення ймовірностей 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
Намалювати: Кодове дерево для укрупненого по два
символи алфавіту джерела задачі
Де:
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
Намалювати: Кодове дерево для укрупненого по два
символи алфавіту джерела задачі
More Questions From This User See All
Answers & Comments
Ответ:
Для построения неравномерного эффективного кода Шеннона-Фано и Хаффмена, необходимо отсортировать символы алфавита по убыванию вероятности и разделить их на две группы таким образом, чтобы суммарная вероятность символов в каждой группе была примерно равной.
Дерево кодирования для укрупненного алфавита из двух символов будет иметь следующий вид:
1 5
/ \
2 6 3 7
/ \ / \
4 8 9 4 8 9