Номер §4 ПМ 3

ГДЗ по информатике 10 класс, Босова 2024, страница 42

§ ПМ Декодирование неравномерного кода

Начните проводить декодирование двоичной строки 0110100011000 слева направо и убедитесь в справедливости условия Фано.

Решение

По таблице примера кодовые слова таковы: A — , B — , C — , D — , E — .

Начинаем слева. Первые два разряда совпадают с кодом B, но первые три разряда совпадают с кодом E. Поэтому по началу записи нельзя сразу определить первую букву: код B является началом кода E, то есть прямое условие Фано нарушено.

Проверим оба варианта продолжением. Если сначала взять E = , остаётся . Из него можно выделить только B = , затем A = . Остаток начинается с , а ни одно слово таблицы с не начинается. Эта ветвь не даёт полного разбора.

Если сначала взять B = , остаётся . Далее выделяем D = ; остаётся . Затем C = ; остаётся . Из этого остатка можно взять E = и A = . Вариант с B = вместо E на данном месте оставил бы после C = один разряд , который не образует кодового слова.

Получаем разбиение и сообщение BDCEA. Слева направо границу первого кодового слова нельзя выбрать сразу: приходится проверять продолжение. Это показывает смысл прямого условия Фано. В данном примере однозначный результат даёт также разбор справа налево, потому что выполняется обратное условие.

Ответ

При разборе слева направо сначала возможны B = и E = : прямое условие Фано нарушено. Полный разбор: , то есть BDCEA.

Помогло?

Нет твоего задания?Сфоткай, и ДЗмэн решит за пару секунд.

Решить по фото