альтушка для скуфа, а я выживаюнефор могну я, а ты объясняйсяхобихорсер влетел на физру и проскакалне душни, я красиво ошибсядз было, но его не нашлия не опоздал, я загрузилсябравл начался, учитель вошёлроблокс открылся, мозг отключилсязвонок прозвенел, а я ещё захожумозг в лобби, тело отвечаетя просто сверю и исчезнугруппа спросила, группа замолчалапикми сказала «не буду», но пришлаконтрольная началась, сюжет усложнилсяперемена закончилась, я не успелмайнкрафт строит, я сношу дедлайнstandoff до звонка, потом я выхожуможно на минутку? я вернуськринж начался, когда я сказал «легко»делулу включилась, домашка исчезлаучебник открыт, мозг не авторизовалсявсё под контролем, пока не спросилиодин рилс — и я уже опоздалкружок отправился, объяснение началосья за булочкой, выживайтекто скинул — тот могнетчат класса проснулсяскинь кружок, я посмотрюрилс сказал, что я успеюя на чиле, дедлайн злитсякринж прошёл, осадок осталсявайб поймал, урок потерялимба, если не проверятредфлаг — «это на пять минут»делулу, но с расписаниемсигма молчит, чат кипиткраш лайкнул, я исчезнефора вызвали к доске, лор началсяальтушка вошла, вайб изменилсямогнуть могну, но не сегодняпикми включилась, чат отключилсяхобихорсер разогрелся, звонок прозвенелбравлер зарядил ульту, я зарядил чайникстендофф начался, тетрадь закрыласькатка закончилась, домашка началаськто сказал «изи», тот проверяетне списал, а сверилответ нашёлся, автор потерялсятри будильника проигралия не ленюсь, я берегу ресурсскинь дз и не задавай вопросоврилсы открылись, урок закончилсянефор зашёл, нормис вышелальтушка лайкнула, сюжет пошёлпикми сказала «случайно», все поняличат замолчал, значит списываюткто пишет «изи», тот перепроверяетя открыл параграф и закрылсявопрос лёгкий, ответ отдыхаетбулочка куплена, жизнь продолжаетсябравл обновился, я тоже нетроблокс живёт, дневник ждёткраш в онлайне, я в офлайнекружок отправился, алиби появилосьпятая пара уже не происходитсигма молчит, потому что знаетмем устарел, но мы продолжаемзашёл на минуту, вышел завтрамоя мотивация снова перезагрузиласьДомашку списал — бэкфлип у$%^л
Информатика · Информатика · 10 класс · Задание 4 Вариант 1 Самостоятельная работа 2 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)
Решение
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б и В использовали такие кодовые слова: А — О, Б — 10, В — 110.
Какими кодовыми словами могут быть закодированы буквы Г и Д? Код должен удовлетворять свойству однозначного декодирования. Если можно использовать разные варианты кодовых слов, укажите кратчайшие из них.
Решение задачи представьте с помощью бинарного дерева.
В данном случае надо добиться выполнения прямого правила Фано, ни один код не является началом другого. Обратное правило Фано уже не выполняется на приведенных кодах.
На 0 больше ни один код не может начинаться т.к. уже есть код 0!
Ответ: для Г код 1110, для Д 1111
*Текст задания приводится исключительно в образовательных целях для более полного понимания решения.
