Методи стискаючого кодування. Практична робота (завдання) з Основи теорії інформації та цифрової передачі даних. Робота № 529097

Перехід до торгівельного партнера Binance

Методи стискаючого кодування

Інформація про навчальний заклад

ВУЗ:

Вінницькій національний технічний університет

Інститут:

Не вказано

Факультет:

інформаційних технологій та комп ютерної інженерії

Кафедра:

КН

Інформація про роботу

Рік:

2016

Тип роботи:

Практична робота (завдання)

Предмет:

Основи теорії інформації та цифрової передачі даних

Завантажити

Частина тексту файла (без зображень, графіків і формул):

Міністерство освіти і науки України Вінницький національний технічний університет Факультет інформаційних технологій і комп'ютерної інженерії Кафедра комп'ютерних наук Практична робота №5 з дисципліни: "Теорія інформації та кодування" Тема: методи стискаючого кодування Мета: практично засвоїти теоретичні знання одержані на лекційних заняттях з питань побудови стискаючих оптимальних кодів Хід роботи: Текст: Теорія інформації — це розділ математики, який досліджує процеси ... (64 символів) 64 байтів = 512 бітів Код Шеннона-Фано 299 бітів (основна частина) + 269 бітів (дерево кодів) Середня довжина коду 4,60 бітів, теоретичний ліміт 4,41 біт Коефіцієнт стиснення 1,74 з урахуванням дерева кодів 0,92 Лімітний коефіцієнт стиснення 1,81 Упакований код у вигляді ряду бітів: 0001001.1010.1110.1011.100.010000.0010.100.000001.11111.1110.1011.01101.0111.01100.100.000101.0010.000111.0010.01100.1010.0010.1011.1110.000011.11110.100.01010.0010.01101.0111.010001.1010.01101.0111.010001.110.01011.110.0011.0010.010000.01011.110.000010.0010.11110.1110.01001.01010.100.11110.0001000.0000000.000110.0010.0000001.1011.1110.01100.1010.01001.110.0010 Код Хафмена 288 бітів (основна частина) + 269 бітів (дерево кодів) Середня довжина коду 4,43 біти, теоретичний ліміт 4,41 біт Коефіцієнт стиснення 1,81 з урахуванням дерева кодів 0,93 Лімітний коефіцієнт стиснення 1,81 Упакований код у вигляді ряду бітів: 100110.0101.0001.1011.0000.01111.001.0000.011010.011001.0001.1011.1111.1101.01000.0000.100001.001.100011.001.01000.0101.001.1011.0001.100100.1110.0000.11000.001.1111.1101.01110.0101.1111.1101.01110.1010.01001.1010.100010.001.01111.01001.1010.100101.001.1110.0001.11001.11000.0000.1110.100111.011000.100000.001.011011.1011.0001.01000.0101.11001.1010.001 Побудуємо кодове дерево: _ , - і є ї Т а д е ж з и й к л м н о п р с т у ф ц я 8 1 1 5 1 1 1 3 3 4 1 1 4 1 2 2 3 1 5 1 4 2 2 1 1 3 2 / Побудуємо таблицю відповідності та кодовий еквівалент тексту: Символ Значення Символ Значення _ 1011 к 101011 і 11111 л 110000 о 11110 у 1100100 р 11011 є 1100110 и 10100 ї 1100111 е 11100 п 1101000 м 10000 й 1010101 ц 10011 Т 1010100 а 10010 н 1101001 д 10001 ф 1110110 с 111010 - 11101110 я 110001 з 11101111 т 110101 ж 1100101 Висновок Кодування Шеннона-Фано є досить старим методом стиснення і на сьогоднішній день воно не представляє особливого практичного інтересу. У більшості випадків довжина послідовності, стиснутої за цим методом, дорівнює довжині стиснутої послідовності з використанням кодування Хаффмана. Але на деяких послідовностях можуть сформуватися неоптимальні коди Шеннона-Фано, тому більш ефективним вважається стиснення методом Хаффмана.

Практична робота (завдання) Основи теорії інформації та цифрової передачі даних

goodflo-99

15.02.2017 17:02-

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!

поділитись