Мощность алфавита

ЛЕКЦИЯ № 3

Темы занятия :

1. Мощность алфавита.

2. Таблицы кодирования символов.

3. Кодирование изображений.

4. Кодирование звука.

5. Сжатие информации

6. Примеры решения типовых задач.

7. Цифровая электронная подпись.

Мощность алфавита

Алфавит – набор символов, используемых для создания информационных сообщений. Например, алфавит русского языка включает 32 буквы (символа), однако следует учитывать, что в информационном сообщении могут присутствовать кроме букв специальные символы: запятая, точка, восклицательный знак, скобки и др.

Мощность алфавита (математ . - мощность множества) – количество (набор) символов, используемых для передачи сообщения.

В вычислительной технике используют алфавит из двух символов : 0 и 1

Примечание:

*Максимальное количество N вариантов (наборов) для бинарного n-разрядного слова составляет

Например, количество возможных вариантов восьмиразрядного слова (1 байт), составленного из 0 и 1, составляет 2⁸ =256.

Задача № 1.1.:

Скорость чтения учащегося составляет приблизительно 250 символов в минуту. Приняв мощность используемого алфавита за 64, определите, какой объем информации в килобайтах получит учащийся, если он будет непрерывно читать в течение 40 минут?

Решение:

1) Количество информации, которое несет один знак алфавита (из 64 знаков) равен:

2) Количество символов, которые читает учащийся за 40 минут равно: 250 x 40 = 10 000.

3) Количество информации, которое получает учащийся за 40 минут равно: 10 000 ⋅ 6 = 60 000 бит = 7,3 Кбайт.