для обмена сообщениями используют последовательности символов одинаковой длины состоящие из символов "А" и "В" какова должна быть минимальная длина этих
10-11 класс
|
последовательностей, чтобы каждая из них кодировала любое из 50 различных сообщений?
пожалуйста с решением!
Пусть А кодируется нулем, а В - единицей. Тогда мы получаем кодированную последовательность в виде набора нулей и единиц, что хорошо укладывается в представление чисел в двоичной системе счисления. Чтобы записать в двоичной системе число 50, достаточно иметь последовательность из 6 двоичных цифр
Ответ: минимальная длина последовательности составляет 6 символов.
Другие вопросы из категории
задач.Задача решается в Pascal ABC 1.В искусственный водоём запустили 100000 рыб. Ежегодно из водоёма забирают 12% рыб.Естественный прирост составляет 20%.Какое кол-во рыб будет в водоёме через 8 лет??
в студенческой группе 24 студента. Сообщение о том что староста группы девушка , содержит 3 бита информации . количество девушек в группе равно
у := 3;
z := у*2;
у := х mod у;
х := х - z;
у := у + z;
Читайте также
однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А–1, Б–000, В–001, Г–011. Укажите, каким кодовым словом должна быть закодирована буква Д. Длина этого кодового слова должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного декодирования. 1) 00 2) 01 3)11 4) 010
кодируются одним и тем же минимально возможным количеством бит. Было передано закодированное сообщение, состоящее из 240 символов. Определите информационный объем пе-реданного сообщения.
H, O, P, C, T, Y, X.В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт, при этом для хранения сведений о 100 пользователях используется 1500 байт. Для каждого пользователя хранятся пароль и дополнительные сведения. Для хранения паролей используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит.Сколько бит отведено для хранения дополнительных сведений о каждом пользователе?В ответе укажите только число.
H, O, P, C, T, Y, X.В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт, при этом для хранения сведений о 100 пользователях используется 1500 байт. Для каждого пользователя хранятся пароль и дополнительные сведения. Для хранения паролей используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит.Сколько бит отведено для хранения дополнительных сведений о каждом пользователе?В ответе укажите только число.
содержит 1125 байт.
Распишите решение, если возможно.