Пожалуйста помогите....решить 32 номер

0 голосов
33 просмотров

Пожалуйста помогите....решить 32 номер


image

Информатика (39 баллов) | 33 просмотров
Дан 1 ответ
0 голосов
Правильный ответ
Размер алфавита определяет, какой длинной бит кодируется каждый его символ. Таким образом, если мы знаем, второй параметр, то сможем найти минимальные и максимальные значения первого параметра.

У нас имеется 3 страницы по 25 строк, в каждой из которых по 60 символов, кодирующихся наборами бит длинной в X. При этом все сообщение занимает 1125 Байт (1125 * 8 = 9000 бит). Отсюда следует вывод, что количество всех символов (3*25*60) помноженное на вес одного символа (X) равняется длине всего сообщения:

3*25*60 * X = 9000 (1).

Решим уравнение с одной переменной и получим:
X = \frac{9000}{3*25*60} = \frac{9000}{4500} = 2 бита. (2)

Значит, на кодирование одного символа используется 2 бита.
Все возможные комбинации кодирования в данном случае: 00, 01, 10, 11. Отсюда делаем вывод, что кол-во символов в алфавите от 3 до 4, так как для кодирования 2-х символов достаточно и 1 бита, а для кодирования 5-ти нужно уже минимум 3 бита. 

P.S. Ответ, скорее всего, ровно 4, так как в таких заданиях вряд ли будут напрягать лишними данными, да и ответ просят точный, а, как можно заметить выше, он может быть только приблизительный.
(7.0k баллов)