• СРОЧНО! Пожалуйста, помогите с информатикой. 7 класс, задали задачу:
    Для передачи секретного сообщения на английском языке использовался равномерный двоичный код: каждый символ исходного сообщения кодировался двоичной цепочкой одной и той же минимально возможной длины. Какова длина переданного двоичного кода, если исходное сообщение состояло из 20 символов?(Мощность алфавита равна 26)

Ответы 3

  • Спасибо, посмотрю еще потом какие-нибудь статьи.
    • Автор:

      chaya
    • 6 лет назад
    • 0
  • Пожалуйста
    • Автор:

      noemilin
    • 6 лет назад
    • 0
  • Все просто.

    Если код равномерный двоичный, а мощность алфавита 26 символов, нужно подобрать такое количество бит (двоичных разрядов), чтобы оно могло вместить 26 комбинаций.

    1 бит - 2 комбинации (2¹ = 2)

    2 бита - 4 комбинации (2² = 4)

    3 бита - 8 комбинаций (2³ = 8)

    4 бита - 16 комбинаций (2⁴ = 16)

    5 бит - 32 комбинации (2⁵ = 32)

    Видно, что 4 бита мало, а 5 бит кодируют даже не 26, а 32 комбинации. Следовательно, под код одного символа нужо 5 бит.

    А если символов 20, то в 20 раз больше. 5×20 = 100 бит. Это и есть нужная нам длина.

  • Добавить свой ответ

Войти через Google

или

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

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

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