А, Б, В, Г и Д, используется неравномерный двоичный
код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–00, Б–010, В–011, Г–101, Д–111. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
1) для буквы Б – 01 2) это невозможно
3) для буквы В – 01 4) для буквы Г – 01
РЕШЕНИЕ:
Для однозначного декодирования достаточно, чтобы выполнялось условие Фано или обратное условие Фано.
1) Проверяем 1 ответ: А-00 Б-01 В-011 Г-101 Д-111
Прямое условие Фано не выполнено (начало Б совпадает с началом В)
Обратное условие Фано не выполнено (конец Б совпадает с концом Г)
2) Проверяет 3 ответ: А-00 Б-010 В-01 Г-101 Д-111
Прямое условие Фано не выполнено (начало В совпадает с началом Б)
Обратное условие Фано не выполнено (конец В совпадает с концом Г)
3) Проверяет 4 ответ: А-00 Б-010 В-011 Г-01 Д-111
Прямое условие Фано не выполнено (начало Г совпадает с началом В,Б)
Обратное условие Фано выполнено (конец Г не совпадает ни с каким концом) ОТВЕТ: 4