Question

Задачи по информатике: 1)у одного племени в алфавите 24 буквы и 8 цифр. Знаков препинания и арифметических знаков нет. какое минимальное количество двоичных разрядов им необходимо для кодирования всех символов? Учтите, что слова надо отделять друг от друга! 2)Для кодирования нотной записи используется 7 знаков-нот. Каждая нота кодируется одним и тем же минимально возможным количеством бит. Чему равен информационный объём сообщения, состоящего из 180 нот? 3)Какое количество информации несёт в себе сообщение о том, что нужная вам программа находится на одной из восьми дискет

Answer 1

1) На 24 буквы+ пробел=25*8=200, а на цифры без арифм.знаком достаточно полуслова (4 бита), 8=1000(2), значит 204 двоичного разряда.
2)7=2^i,i = 2,807355 бит на 1 нотный знак
2,807355*180= 505,3239 бита
3)N=2^i, 8=2^i, i=3 бита

Answer 2

1. Для кодирования 24 букв и 8 цифр потребуется 5 двоичных разрядов. Для 24 букв понадобится кодировать числа от 0 до 23 (24 различных значений), что потребует 5 двоичных разрядов (2^5=32). Для 8 цифр потребуется 3 двоичных разряда (2^3=8). Общее количество разрядов для кодирования всех символов будет равно 5+3=8 двоичных разрядов.

2. Поскольку каждая нота кодируется одинаковым количеством бит, информационный объём одной ноты составляет log2(длина алфавита) = log2(7) бит = 2,807 бит. Информационный объём сообщения из 180 нот будет равен 180 * 2,807 бит = 505,26 бит (округление до сотых).

3. Если программа находится на одной из восьми дискет, то для её идентификации достаточно передать номер дискеты. Номер дискеты можно закодировать с помощью 3 двоичных разрядов (2^3=8), так как всего имеется восемь дисков. Информационный объём сообщения о том, что программа находится на одной из восьми дискет, равен 3 битам.