JIp3.7_305_2
.doc
Хід роботи:
1) Виконайте кодування компресійним кодом Шеннона-Фано повідомлень джерела дискретних повідомлень (ДДП) без пам’яті беручи до уваги, що об’єм алфавіту ДДП mдж = 8.
Вважаючи КЗ ідеальним, визначте:
а) İнформаційні характеристики джерела: кількість інформації, що переносить i-й символ алфавіту (Hi); ентропію ДДП (Hдж); максимально можливе значення ентропії ДДП (Hдж_max); надмірність ДДП (rдж).
б) İнформаційні характеристики рівномірного двійкового кодера (mк = 2): довжину кодових комбінацій (nрівн.); ентропію рівномірного кодера (Hк_рівн); надмірність рівномірного кодера (rк_рівн).
в) İнформаційні характеристики КЗ при рівномірному кодуванні: швидкість передавання інформації (Rрівн) (тривалість кодового сигналу взяти рівною ); пропускну здатність КЗ (Срівн.); коефіцієнт використання КЗ (рівн).
Проведіть статистичне кодування джерела символів кодом Шеннона-Фано. Кодові комбінації (КК), отримані в результаті процедури кодування, зведіть до таблиці. У тій же таблиці додайте колонки, в яких розмістіть інформацію про довжину i-ї КК (nі), а також результат добутку довжини i-ї КК на імовірність появи відповідного їй символу (nіpі).
Визначте інформаційні характеристики кодера Шеннона-Фано: середню довжину КК (nШ-Ф), ентропію кодера Шеннона-Фано (Hк_Ш-Ф); надмірність кодера Шеннона-Фано (rк_Ш-Ф). Порівняйте результати з відповідними показниками, отриманими для рівномірного кодування.
Визначте інформаційні характеристики КЗ при статистичному кодуванні за Шенноном-Фано: швидкість передавання інформації (RШ-Ф); коефіцієнт використання КЗ (Ш-Ф). Порівняйте результати з відповідними показниками, отриманими при рівномірному кодуванні.
2) Виконайте кодування компресійним кодом Хафмена повідомлень джерела дискретних повідомлень (ДДП) без пам’яті беручи до уваги, що об’єм алфавіту ДДП mдж = 8.
Проведіть статистичне кодування джерела символів кодом Хафмена. Кодові комбінації (КК), отримані в результаті процедури кодування, зведіть до таблиці. У тій же таблиці додайте колонки, в яких розмістіть інформацію про довжину i-ї КК (nі), а також результат добутку довжини i-ї КК на імовірність появи відповідного їй символу (nіpі).
Визначте інформаційні характеристики кодера Хафмена: середню довжину КК (nХ), ентропію кодера Хафмена (Hк_Х); надмірність кодера Хафмена (rк_Х). Порівняйте результати з відповідними показниками, отриманими для рівномірного кодування і кодування Шеннона-Фано.
Визначте інформаційні характеристики КЗ при кодуванні за Хафменом: швидкість передавання інформації (RХ); коефіцієнт використання КЗ (Х). Порівняйте результати з відповідними показниками, отриманими при рівномірному кодуванні і кодування за Хафменом.
3) Зробіть висновки по виконаній роботі. Висновки занотуйте до звіту.