Первинні дані для виконання лабораторної роботи

Лабораторна робота № 3.7

ДОСЛİДЖЕННЯ КОДİВ ШЕННОНА-ФАНО İ ХАФМЕНА

Мета роботи:

Ознайомитися з особливостями компресійного кодування за алгоритмами Ш.-Ф. і Хафмена.

Первинні дані для виконання лабораторної роботи

ТК-305
№	Прізвище та ім’я студента	p 1	p 2	p 3	p 4	p 5	p 6	p 7	p 8	t,мкс	p п.
	Абакумова Анастасія Олександрівна	0,188	0,155	0,182	0,126	0,099	0,048	0,179	0,023		0,7779
	Бей Ілля Васильович
	Бойко Олексій Анатолійович
	Буленок Маргарита Геннадіївна	0,092	0,182	0,047	0,024	0,068	0,036	0,06	0,491		0,1020
	Возна Тетяна Михайлівна
	Галалу Ірина Миколаївна
	Глущенко Юлія Олексіївна
	Горобей Ірина Євгеніївна
	Гоц Борис Анатолійович
	Дяченко Дар’я Валеріївна
	Заболотна Анастасія Юріївна
	Інкін Кирило Олександрович
	Коваленко Роман Володимирович	0,081	0,042	0,182	0,14	0,169	0,109	0,068	0,209		0,2232
	Крайовий Олександр Іванович	0,041	0,093	0,146	0,137	0,028	0,185	0,157	0,213		0,3297
	Красносільський Олександр Юрійович	0,13	0,085	0,044	0,181	0,153	0,132	0,052	0,223		0,5304
	Левошич Марія Сергіївна	0,026	0,182	0,102	0,003	0,070	0,063	0,136	0,418		0,5011
	Луц Юрій Сергійович
	Нтеп Омам Абел (Камерун)
	Пащенко Павло Олександрович	0,119	0,161	0,048	0,184	0,013	0,142	0,17	0,163		0,6957
	Савченко Наталія Ігорівна	0,075	0,093	0,069	0,187	0,001	0,174	0,12	0,281		0,4969
	Сокіл Ірина Миколаївна
	Спірідонов Антон Юрійович	0,005	0,100	0,010	0,053	0,101	0,084	0,134	0,513		0,4013
	Шабас Олексій Євгенович	0,117	0,113	0,162	0,121	0,132	0,112	0,062	0,181		0,3114
	Шевчук Жанна Олександрівна	0,168	0,05	0,063	0,133	0,066	0,002	0,107	0,411		0,6152
	Шіенду Мігел (Ангола)

ТК-306
№	Прізвище та ім’я студента	p 1	p 2	p 3	p 4	p 5	p 6	p 7	p 8	t,мкс	p п.
	Бурий Анатолій Юрійович
	Щоченко Олег Михайлович
	Ішутін Дмитро Ігорович
	Кацавал Костянтин Ростиславович
	Коробка Олександр Олександрович
	Кривицький Максим Миколайович
	Марценюк Олександр Миколайович
	Мельничук Дмитро Володимирович
	Нехно Михайло Сергійович
	Полігенько Олег Олегович
	Ревва Сергій Вікторович
	Скибун Антон Ігорович
	Тарасюк Марина Аркадіївна
	Ткачук Марина Геннадіївна
	Турчак Дмитро Віталійович
	Холошнецький Анатолій Ігорович
	Хорунжа Вікторія Юріївна
	Цілевич Євгеній Вікторович
	Чернова Альона Олегівна
	Чікіль Олександр Олександрович
	Щуров Микола Миколайович
	Юшкевич Станіслав Валерійович
	Ядигін Павло Сергійович
	Яременко Володимир Петрович

ТК-307
№	Прізвище та ім’я студента	p 1	p 2	p 3	p 4	p 5	p 6	p 7	p 8	t,мкс	p п.
	Ващенко Олександр Сергійович
	Каневська Карен Олександрівна (Росія)
	Караулова Юлія Владиславівна
	Колісник Костянтин Олександрович
	Коптюр Ярослав Дмитрович
	Коробка Євгеній Аркадійович
	Коротков Богдан Олегович
	Логвин Тетяна Олексіївна
	Полюхович Юрій Сергійович
	Самозван Анастасія Валеріївна
	Сацик Віталій Сергійович
	Семенчук Ярослав Сергійович
	Хавченко Олексій Олександрович
	Чередник Ярослав Олександрович
	Черній Владислав Васильович
	Шоха Дмитро Валерійович

Хід роботи:

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

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

а) İнформаційні характеристики джерела: кількість інформації, що переносить i -й символ алфавіту (H_i); ентропію ДДП (H _дж); максимально можливе значення ентропії ДДП (H _{дж_max}); над­мірність ДДП (r _дж).

б) İнформаційні характеристики рівномірного двійкового кодера (m _к = 2): довжину кодових комбі­націй (n _рівн.); ентропію рівномірного кодера (H _{к_рівн}); надмірність рівномірного кодера (r _{к_рівн}).

в) İнформаційні характеристики КЗ при рівномірному кодуванні: швидкість передавання інфор­мації (R _рівн) (тривалість кодового сигналу взяти рівною t); пропускну здатність КЗ (С _рівн.); коефі­цієнт використання КЗ (h_рівн).

Проведіть статистичне кодування джерела символів кодом Шеннона-Фано. Кодові комбінації (КК), отримані в результаті процедури кодування, зведіть до таблиці. У тій же таблиці додайте колонки, в яких розмістіть інформацію про довжину i -ї КК (n_і), а також результат добутку довжини i -ї КК на імовірність появи відповідного їй символу (n_і × p_і).

Визначте інформаційні характеристики кодера Шеннона-Фано: середню довжину КК (n _Ш-Ф), ентропію кодера Шеннона-Фано (H _{к_Ш-Ф}); надмірність кодера Шеннона-Фано (r _{к_Ш-Ф}). Порівняйте результати з від­повідними показниками, отриманими для рівномірного кодування.

Визначте інформаційні характеристики КЗ при статистичному кодуванні за Шенноном-Фано: швидкість пере­давання інфор­мації (R _Ш-Ф); коефіцієнт використання КЗ (h_Ш-Ф). Порівняйте результати з відповідними показ­никами, отриманими при рівномірному кодуванні.

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

Проведіть статистичне кодування джерела символів кодом Хафмена. Кодові комбінації (КК), отримані в результаті процедури кодування, зведіть до таблиці. У тій же таблиці додайте колонки, в яких розмістіть інформацію про довжину i -ї КК (n_і), а також результат добутку довжини i -ї КК на імовірність появи відповідного їй символу (n_і × p_і).

Визначте інформаційні характеристики кодера Хафмена: середню довжину КК (n _Х), ентропію кодера Хафмена (H _{к_Х}); надмірність кодера Хафмена (r _{к_Х}). Порівняйте результати з від­повідними показниками, отриманими для рівномірного кодування і кодування Шеннона-Фано.

Визначте інформаційні характеристики КЗ при кодуванні за Хафменом: швидкість пере­давання інфор­мації (R _Х); коефіцієнт використання КЗ (h_Х). Порівняйте результати з відповідними показ­никами, отриманими при рівномірному кодуванні і кодування за Хафменом.

3) Зробіть висновки по виконаній роботі. Висновки занотуйте до звіту.

Дата добавления: 2015-07-11