Задать вопрос
20 декабря, 05:31

Ля передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный двоичный код: A - 00, Б - 11, В - 100. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение закодированного сообщения на буквы?

+4
Ответы (1)
  1. 20 декабря, 09:15
    0
    Чтобы код декодировался однозначно, нужно, чтобы начало или конец кода символа не совпадал ни с одним началом или концом кода другого символа, а если длина кодов одинаковая, то они не должны быть равны.

    для буквы Г не подойдут символы с длиной кода = 1, поэтому будем рассматривать коды с длиной в 2 символа.

    00 - это буква А

    10 - это начало буквы В (100)

    но нужно не забывать про код = 01, который не совпадает с началом других кодов и не равен равным по размеру.

    ответ: 01
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Ля передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный двоичный код: A - 00, Б - ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы