• В сообщении встречается 50 букв А, 30 букв Б, 20 букв В и 5 букв Г. При его передаче использован неравномерный двоичный префиксный код, который позволил получить минимальную длину закодированного сообщения. Какова она в битах?

Ответы 4

  • скажите пожалуйста, почему именно такое распределение битов? ( просто в голову не могу взять, почему 110 в двоичной системе - это 3 бита, также не понятно с 111)
  • 1 бит может принимать значения одно из двух : 0 или 1. 00, 01, 10, 11 - числа в 2сс длиной два бита. 000, 001, ..., 111 - числа в 2сс - по три бита.
  • Благодарю за объяснение)
    • Автор:

      marcelo
    • 5 лет назад
    • 0
  • A-50    Б-30   В-20   Г-5

    Один из возможных вариантов кодирования:

    А=0 (1 бит)     Б=10 (2 бит)      В=110(3 бита)       Г=111 (3 бита)

    Всего:  50*1+30*2+20*3+5*3=50+60+60+15=185 (бит) <---- ответ

    • Автор:

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

Войти через Google

или

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

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

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