Академический Документы
Профессиональный Документы
Культура Документы
РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное автономное образовательное учреждение высшего
образования Санкт-Петербургский национальный исследовательский университет
информационных технологий, механики и оптики
Лабораторная работа №2
По дисциплине «Введение в цифровую культуру и программирование»
Эффективное кодирование
Проверил
Хлопотов Максим Валерьевич
САНКТ-ПЕТЕРБУРГ
2020
Изначальное изображение
После переделывания в чб
Код
Кол- 16 8 3 4 3 4 14 22 43 8 3 0 0 0
во
11
Энтропия:
Суммарная энтропия = 2.9 бита на символ. Минимальная возможная длина строки = 371 бит.
*0.375+0.25+0.12691494138934792+0.15625+0.12691494138934792+0.15625+0.34919555539994956+0.4366601905467145
+0.528676683967264+0.25+0.12691494138934792= 2,88
Коды Шеннона–Фано.
Бит 0 20 40 60 80 100 120 140 160 180 200
Код 011 01000 010100 010110 0101010 010111 011 00 1 01001 0101011
0 1
Коды Хафмана
Бит 160 140 0 120 180 20 100 60 80 40 200
код 11 00 100 010 1010 0111 10110 01101 101111 101110 01100
Равномерный код
Избыточность 9%
Избыточность 5%,