Задать вопрос
26 января, 09:55

В сообщении встречается 10 разных букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды трех букв: 11, 100, 101. Коды остальных семи букв имеют одинаковую длину. Какова минимальная суммарная длина всех 10-ти кодовых слов

+5
Ответы (1)
  1. 26 января, 13:13
    0
    10-3=7 букв для дальнейшей кодировки одинаковой длины, такое возможно только при кодировке по 4 символа (наборов из 0 и 1)

    11-2 100-3 101-3 и 7 по 4:

    2+3+3+7*4=43

    ответ 43
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «В сообщении встречается 10 разных букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды трех букв: 11, ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А-0, Б-100, В-1010, Г-111, Д-110.
Ответы (1)
Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К - кодовое слово 10.
Ответы (1)
Для кодирования некоторой последовательности состоящей из букв к л м н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Л использовали кодовое слово 1, для буквы М кодовое слово 01.
Ответы (1)
Для кодирования некоторой последовательности, состоящей из букв И, К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К - кодовое слово 10.
Ответы (1)
Помогите решить задачу. Для кодирования некоторой последовательности используется следующий неравномерный двоичный код: А-000 Б-01 В-001 Г-110 Д-111 Можно ли сократить длину кодового символа Г (110), чтобы код остался однозначно декодируемым?
Ответы (1)