Форум » Кодирование и декодирование информации » Задача 5. №89 » Ответить
Задача 5. №89
Loktin: Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 10; Б – 11; В – 000; Г – 001; Д – 010. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать? 1) это невозможно; 2) для буквы А – 0; 3) для буквы В – 00; 4) для буквы Д – 01 Решение: Рассмотрим все пункты, кроме 1, по очереди: 2) А = 0. Нарушается прямое и обратное условие Фано: новый код А совпадает с началом и концом кодового слова Д. Такой код не подходит 3) В = 00. Нарушается прямое условие Фано: новый код В совпадает с началом кода Г; но обратное условие Фано соблюдается (у меня не вышло составить такую последовательность из кодовых слов, чтобы нарушалось обратное условие Фано). Такой код подходит 4) Д = 01. Нарушается обратное условие Фано: новый код Д совпадает с концом Г; но прямое условие Фано соблюдается. Такой код подходит Вопрос: В чем неверно мое решение? Почему нельзя утверждать, что 3 вариант ответа подходит (в таблице ответов есть только ответ "4")?
Ответов - 2
Поляков: Loktin пишет: Почему нельзя утверждать, что 3 вариант ответа подходит (в таблице ответов есть только ответ "4")? Обратное условие Фано нарушается в паре А-Д.
Loktin: Понял свою ошибку. Спасибо
полная версия страницы