СРОЧНО! Пожалуйста, помогите с информатикой. 7 класс, задали задачу:Для передачи секретного

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

Задать свой вопрос
Александра Блашеева
Все эти "дано" к решению не относятся. Это - часть оформления по школьным требованиям. На этом ресурсе задачи решают, но не оформляют по каким-то эталонам школ и иных учебных заведений. И это понятно: декларируется оказание Подмоги в решении задачки, а не решение Заместо Вас, с тем, чтоб осталось "передрать и сдать".
Эвелина
Аналогично, здесь не проводятся "душеспасительные беседы" по разъяснению теоретического материала - для этого есть платные ресурсы с репетиторами.
Коля
ну, это понятно. хорошо, на данный момент переформулирую вопрос. оправдываюсь за неудобства х)
1 ответ

Все просто.

Если код равномерный двоичный, а мощность алфавита 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 комбинации. Следовательно, под код 1-го символа нужо 5 бит.

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

Яна Валькович
Спасибо, посмотрю еще позже какие-нибудь статьи.
Птюшкин Алеша
Пожалуйста
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт