Регистрация
leraleralera13
12.09.2021 06:01
Информатика
Есть ответ 👍

Ученики класса узнали результаты контрольной работы, и выяснилось, что 1/8 учеников класса получила оценку "5", столько же получили "2", 1/4 учеников получила отметку "3" и полкласса получила отметку "4". Необходимо построить код Хаффмана для каждой отметки.
Отождествите нужные символы, соединив их стрелками.

138
206
Посмотреть ответы 1

Ответы на вопрос:

karinashakhbaz
karinashakhbaz
4,8(59 оценок)
Пе­ре­ве­дем числа в де­ся­тич­ную си­сте­му счис­ле­ния: a416 + 208 = 10·16+4 + 2·8 = 164 + 16 = 18010. пе­ре­ве­дем по­лу­чен­ное число в дво­ич­ную си­сте­му счис­ле­ния: 18010 = 1⋅27 + 0⋅26 + 1⋅25 + 1⋅24 + 0⋅23 + 1⋅22 + 0⋅2 + 0 = 101101002. срав­ним его с дан­ны­ми нам в усло­вии дво­ич­ны­ми чис­ла­ми: 10001011 — мень­ше, чем 10110100; 10111000 — боль­ше, чем 10110100; 10011011 — мень­ше, чем 10110100; 10110100 — сов­па­да­ет с 10110100. таким об­ра­зом, имеем одно число, боль­шее, чем a416+208

Популярно: Информатика