profile
Опубликовано 5 лет назад по предмету Информатика от ValleryHappyHardcore

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

  1. Ответ
    Ответ дан Alphaeus
    Проверяем предложенные варианты ответов на однозначность:
    1) Д=00. Тогда код 000000 можно прочитать как ББ или как ДДД. Не подходит.
    2) Д=01. Текст 011 можно прочитать как Г или как ДА. Не подходит.
    3) Д=11. Текст 11 можно прочитать как Д или как АА. Не подходит.
    4) Д=010. Однозначно определяет букву Д в любом тексте. Подходит

    Ответ: 4) 010







Самые новые вопросы