• По каналу связи передаются сообщения, содержащие только четыре буквы: A, B, С, D; для передачи используется двоичный

Ответы 1

  • Построим двоичное дерево исходя из условия: https://bit.ly/2WW1Hl1

    0 Занят буквой D - следовательно, мы не можем использовать значения начинающиеся на 0, так как это будет неоднозначное кодирование.

    100 Занято буквой B - следовательно, мы не можем взять 1 и 10 по принципу выше.

    111 Занято буквой А - следовательно, мы не можем взять 1, 11.

    Остаются значения 101 и 110, из них выберем наименьшее.

    101 < 110

    Ответ: 101

     

    • Автор:

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

Войти через Google

или

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

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

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