Кодирование и декодирование информации
Задача 1. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–10, Б–001, В–0001, Г–110, Д–111. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа. 1) это невозможно 2) для буквы В – 000 3) для буквы Б – 0 4) для буквы Г – 11 В секундах. Задача 1. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Решение. Мы видим, что выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова, поэтому однозначно можем раскодировать сообщение с начала. Чтобы сократить код одной буквы, необходимо выполнение условия Фано в новом коде. Вариант 1 оставляем, пока не проверим остальные. Вариант 2 подходит, так как не нарушает условия Фано. Вариант 3 не подходит, потому что 0 является началом кода 0001. Вариант 4 не подходит, потому что код 11 является началом кода 111. Правильный ответ указан под номером 2. Ответ 2