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

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

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

    Ответ:

    Сле­ду­ю­щая буква долж­на ко­ди­ро­вать­ся как 11, по­сколь­ку 10 мы взять не можем. 100 взять не можем из-за Г, зна­чит, сле­ду­ю­щая буква долж­на быть за­ко­ди­ро­ва­на кодом 101. Сле­ду­ю­щая буква долж­на ко­ди­ро­вать­ся как 000, по­сколь­ку 00 взять не можем, иначе не оста­нет­ся ко­до­вых слов для остав­шей­ся буквы, ко­то­рые удо­вле­тво­ря­ют усло­вию Фано. Зна­чит, по­след­няя буква будет ко­ди­ро­вать­ся как 001. Тогда наи­мень­шее ко­ли­че­ство дво­ич­ных зна­ков, ко­то­рые по­тре­бу­ют­ся для ко­ди­ро­ва­ния слова МАГИЯ равно 2 + 3 + 3 + 3 + 3 = 14.

     

Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
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) их не спросили

Информация

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