Anettalove35
10.09.2022 09:25

Для кодирования некоторой последовательности, состоящей из букв а, б, в, г, д, е, ж решили использовать неравномерный двоичный код, удовлетворяющий условию фано. для букв а, б, в, г использовали соответственно кодовые слова 000, 1, 010, 011. укажите кратчайшее возможное кодовое слово для буквы д, при котором код будет допускать однозначное декодирование. если таких кодов несколько, укажите код с наименьшим числовым значением.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
VasilisaBelkina
10.10.2020 14:40

Можно построить граф, у нас будет так:

010, 011, 000, 1 - занято, останется 001, которое нам придётся разбить на 2 части, так как нам еще шифровать буквы Е и Ж, оставим минимальный код для Д, получится 0010.

ответ: 0010

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота