Міністерство освіти і науки України Вінницький національний технічний університет Факультет інформаційних технологій і комп'ютерної інженерії Кафедра комп'ютерних наук Практична робота №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   Висновок Кодування Шеннона-Фано є досить старим методом стиснення і на сьогоднішній день воно не представляє особливого практичного інтересу. У більшості випадків довжина послідовності, стиснутої за цим методом, дорівнює довжині стиснутої послідовності з використанням кодування Хаффмана. Але на деяких послідовностях можуть сформуватися неоптимальні коди Шеннона-Фано, тому більш ефективним вважається стиснення методом Хаффмана.