Закодировать методом Шеннона-Фано блоки «Мы все учились понемногу чему-нибудь и как-нибудь». Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по информатике
Закодировать методом Шеннона-Фано блоки «Мы все учились понемногу чему-нибудь и как-нибудь»

Закодировать методом Шеннона-Фано блоки «Мы все учились понемногу чему-нибудь и как-нибудь» .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Закодировать методом Шеннона-Фано блоки: «Мы все учились понемногу чему-нибудь и как-нибудь». Блок мы все учились понемногу чему нибудь и как - вероятность 0,37 0,13 0,125 0,08 0,05 0,052 0,023 0,11 0,05 Каково среднее число символов на знак?

Решение

Потяни, чтобы посмотреть

Блок Вероятность блока Двоичные знаки Кодовое обозначение
1 2 3 4 5 6 7 8 9 10
Мы 0,37 0 0 00
Все 0,13 0 1 01
Учились 0,125 1 0 0 100
Как 0,11 1 0 1 101
Понемногу 0,08 1 1 0 0 1100
Чему 0,06 1 1 0 1 1101
Нибудь
0,05 1 1 1 0 1110
- 0,05 1 1 1 1 0 11110
И 0,023 1 1 1 1 1 0 111110
нибудь
0,002 1 1 1 1 1 1 111111
n=n*P=0.37*2+0.13*2+0.125*3+0.11*3+
0.08*4+0.06*4+0.05*4+0.05*5+0.023*6+0.002*6=2.865 бит

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу