JIp3.7_305_2

Хід роботи:

1) Виконайте кодування компресійним кодом Шеннона-Фано повідомлень джерела дискретних повідомлень (ДДП) без пам’яті беручи до уваги, що об’єм алфавіту ДДП m_дж = 8.

Вважаючи КЗ ідеальним, визначте:

а)  İнформаційні характеристики джерела: кількість інформації, що переносить i-й символ алфавіту (H_i); ентропію ДДП (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) Зробіть висновки по виконаній роботі. Висновки занотуйте до звіту.

4