profile
Размещено 4 года назад по предмету Информатика от sIavamarlow

по каналу связи передаются сообщения, содержащие только семь букв: А,Б,Г,Д,М,Р,Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А - 010, Б - 011, Г - 100. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МАДАМ?


Примчание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова

  1. Ответ на вопрос
    Ответ на вопрос дан restIess

    Начнем выбирать коды для букв.

    Дефолтные коды:

    А - 010

    Б - 011

    Г - 100

    Так, теперь нужно выбрать коды для остальных букв. Сразу смотрим на наше слово, "МАДАМ", здесь видим 2 буквы М, 2 буквы А, 1 букву Д. Нам нужно закодировать это слово минимальным числом знаков, следовательно, будем стараться найти минимальный код для букв М и Д.

    Для Д возьмём 00, а для М возьмём 11. Про остальные буквы алфавита не забываем, Я - 1010, Р - 1011

    Наш алфавит + код выглядят так:

    А - 010

    Б - 011

    Г - 100

    Д - 00

    М - 11

    Я - 1010

    Р - 1011

    Весь алфавит закодирован, теперь нам нужно просто посчитать.

    2 * 2 + 2 + 3 * 2 = 12

    Наш ответ: 12

Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 5 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.