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

Ответы 1

  • чтобы код декодировался однозначно, нужно, чтобы начало или конец кода символа не совпадал ни с одним началом или концом кода другого символа, а если длина кодов одинаковая, то они не должны быть равны.для буквы Г не подойдут символы с длиной кода = 1, поэтому будем рассматривать коды с длиной в 2 символа.00 - это буква А10 - это начало буквы В(100)но нужно не забывать про код = 01, который не совпадает с началом других кодов и не равен равным по размеру.ответ: 01
    • Автор:

      fresier
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years