СРОЧНО! Пожалуйста, помогите с информатикой. 7 класс, задали задачу:Для передачи секретного
Безотлагательно! Пожалуйста, помогите с информатикой. 7 класс, задали задачку:
Для передачи секретного известья на британском языке употреблялся равномерный двоичный код: каждый знак начального известья кодировался двоичной цепочкой одной и той же минимально вероятной длины. Какова длина переданного двоичного кода, если начальное извещенье состояло из 20 знаков?(Мощность алфавита равна 26)
Все просто.
Если код равномерный двоичный, а мощность алфавита 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 бит. Это и есть нужная нам длина.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.