СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
Информатика
Cайты, меню, вход, новости


Задания
Версия для печати и копирования в MS Word
Задания Д8 № 9153

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 00; Б – 101; В – 011; Г – 111; Д – 110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны.

Каким из указанных способов это можно сделать?

1) это невозможно

2) для буквы Б – 01

3) для буквы В – 01

4) для буквы Г – 11

Решение.

Можно сократить для буквы В — 01. Тогда не будет нарушаться условие Фано — ни одно из кодовых слов не будет являться началом какого-либо другого кодового слова. Также можно сократить код для буквы Б — 01, тогда не будет нарушаться обратное условие Фано.

 

Ответ: 2 или 3.


Аналоги к заданию № 8649: 9153 Все

Спрятать решение · Прототип задания · · Видеокурс ·
Август Мюллер 22.03.2016 23:26

А почему вариант 2 не верен? ведь это не противоречит обратному условию Фано

Никита Горохов

Пусть Б=01. При этом В=011. 01 является началом В, а так же кодом для Б. Противоречие.