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

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

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

ВУЗ:

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

Інститут:

Не вказано

Факультет:

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

Кафедра:

КН

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

Рік:

2017

Тип роботи:

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

Предмет:

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

Завантажити

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

Міністерство освіти і науки України Вінницький національний технічний університет Факультет інформаційних технологій і комп'ютерної інженерії Кафедра комп'ютерних наук Практична робота №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:09

Коментарі

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

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

поділитись