Синформатикой. 7 класс, задали : для передачи секретного сообщения на языке использовался равномерный двоичный код: каждый символ исходного сообщения кодировался двоичной цепочкой одной и той же минимально возможной длины. какова длина переданного двоичного кода, если исходное сообщение состояло из 20 символов? (мощность алфавита равна 26)
100
309
Ответы на вопрос:
все просто.
если код равномерный двоичный, а мощность алфавита 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 бит. это и есть нужная нам длина.
Популярно: Информатика
-
ВероничкаКлубничка2103.02.2021 05:18
-
marina8marta22.04.2022 09:43
-
miniahmetovtimu12.05.2022 21:35
-
kremerartem107.04.2022 05:25
-
ed7771424.06.2022 15:53
-
КристинаСтерликова14.06.2021 15:44
-
софа1111111111214.01.2021 20:35
-
gjhjcznrj25.01.2021 18:34
-
Zhannocka09.12.2022 14:47
-
filinenok9802.04.2023 18:08