Алфавит Марсиан состоит из 200 букв.
Марсианин отправил на Землю сообщение, длиною 80 символов.
Определите объём сообщения в битах.
Ответ:
Ответы
Ответ:
объем сообщения равен 160 бит.
Объяснение:
Дано:
- N = 200
- K = 80
Найти: I - ?
Решение:
1) N - это мощность алфавита, т.е. количество в нем букв.
Нам надо закодировать каждую букву двоичным кодом. Чтобы определить длину цепочки из 0 и 1, которой мы будем кодировать буквы, воспользуемся формулой:
N = 2^i,
- где i - длина цепочки.
В этой задаче N = 200, но 200 не является степенью двойки. Поэтому возьмем ближайшее значение:
- 128 = 2^7
- 256 = 2^8
Значит, мы можем закодировать цепочками из 7 нулей и единиц всего 128 букв (меньше, чем нужно, какие-то буквы останутся без кода, не подходит)
или
мы можем закодировать цепочками из 8 нулей и единиц 256 букв (все буквы будут закодированы, и еще останется 56 неиспользованных цепочек => подходит).
Итого: i = 8.
2) Сообщение, которое передал марсианин, содержало 80 символов, и каждый из них весит 8 бит (длина цепочки).
Значит, объем сообщения равен I = K * i = 80 * 8 = 160 бит.
Ответ: 160 бит.
#SPJ1