альтушка для скуфа, а я выживаюнефор могну я, а ты объясняйсяхобихорсер влетел на физру и проскакалне душни, я красиво ошибсядз было, но его не нашлия не опоздал, я загрузилсябравл начался, учитель вошёлроблокс открылся, мозг отключилсязвонок прозвенел, а я ещё захожумозг в лобби, тело отвечаетя просто сверю и исчезнугруппа спросила, группа замолчалапикми сказала «не буду», но пришлаконтрольная началась, сюжет усложнилсяперемена закончилась, я не успелмайнкрафт строит, я сношу дедлайнstandoff до звонка, потом я выхожуможно на минутку? я вернуськринж начался, когда я сказал «легко»делулу включилась, домашка исчезлаучебник открыт, мозг не авторизовалсявсё под контролем, пока не спросилиодин рилс — и я уже опоздалкружок отправился, объяснение началосья за булочкой, выживайтекто скинул — тот могнетчат класса проснулсяскинь кружок, я посмотрюрилс сказал, что я успеюя на чиле, дедлайн злитсякринж прошёл, осадок осталсявайб поймал, урок потерялимба, если не проверятредфлаг — «это на пять минут»делулу, но с расписаниемсигма молчит, чат кипиткраш лайкнул, я исчезнефора вызвали к доске, лор началсяальтушка вошла, вайб изменилсямогнуть могну, но не сегодняпикми включилась, чат отключилсяхобихорсер разогрелся, звонок прозвенелбравлер зарядил ульту, я зарядил чайникстендофф начался, тетрадь закрыласькатка закончилась, домашка началаськто сказал «изи», тот проверяетне списал, а сверилответ нашёлся, автор потерялсятри будильника проигралия не ленюсь, я берегу ресурсскинь дз и не задавай вопросоврилсы открылись, урок закончилсянефор зашёл, нормис вышелальтушка лайкнула, сюжет пошёлпикми сказала «случайно», все поняличат замолчал, значит списываюткто пишет «изи», тот перепроверяетя открыл параграф и закрылсявопрос лёгкий, ответ отдыхаетбулочка куплена, жизнь продолжаетсябравл обновился, я тоже нетроблокс живёт, дневник ждёткраш в онлайне, я в офлайнекружок отправился, алиби появилосьпятая пара уже не происходитсигма молчит, потому что знаетмем устарел, но мы продолжаемзашёл на минуту, вышел завтрамоя мотивация снова перезагрузиласьДомашку списал — бэкфлип у$%^л
Информатика · Информатика · 10 класс · Задание 3 Вариант 1 Самостоятельная работа 4 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)
Решение
Постройте дерево Хаффмана для фразы:
КОРОЛЕВАКАВАЛЕРУПОДАРИЛАКАР АВЕЛЛУ
Какие коды получат символы, образующие фразу?
Сравните длину исходной фразы в кодировке КОИ-8 и представленную с помощью полученного вами кода.
При исходной кодировке каждый символ в КОИ-8 кодируется 8 битами.
Общая длина фразы 36*8=288 (бит).
После сжатия:
2*7+3*5+3*4+3*3+4*3+4*3+4*3+4*3+4*2+5*1+6*1+6*1= 14+15+12+9+12+12+12+12+8+5+6+6=123 (бит)
Ответ: после сжатия код фразы меньше на 165 бит.
*Текст задания приводится исключительно в образовательных целях для более полного понимания решения.
