Отправлено: 14.11.19 19:51. Заголовок: Задача 5. №89

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 10; Б – 11; В – 000; Г – 001; Д – 010. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать?
1) это невозможно; 2) для буквы А – 0; 3) для буквы В – 00; 4) для буквы Д – 01

Решение:
Рассмотрим все пункты, кроме 1, по очереди:
2) А = 0. Нарушается прямое и обратное условие Фано: новый код А совпадает с началом и концом кодового слова Д. Такой код не подходит
3) В = 00. Нарушается прямое условие Фано: новый код В совпадает с началом кода Г; но обратное условие Фано соблюдается (у меня не вышло составить такую последовательность из кодовых слов, чтобы нарушалось обратное условие Фано). Такой код подходит
4) Д = 01. Нарушается обратное условие Фано: новый код Д совпадает с концом Г; но прямое условие Фано соблюдается. Такой код подходит

Вопрос: В чем неверно мое решение? Почему нельзя утверждать, что 3 вариант ответа подходит (в таблице ответов есть только ответ "4")?

 Отправлено: 14.11.19 19:56. Заголовок: Loktin пишет: Почем..

Loktin пишет:

цитата:

Почему нельзя утверждать, что 3 вариант ответа подходит (в таблице ответов есть только ответ "4")?

Обратное условие Фано нарушается в паре А-Д.

 Отправлено: 14.11.19 20:16. Заголовок: Понял свою ошибку. С..

Понял свою ошибку. Спасибо