Кодирование информации. Язык и алфавит. Дискретность. Алфавитный подход кизмерению количества информации

Кодирование информации

§ 5. Язык и алфавит

Язык

Язык — это система знаков, используемая для хранения, передачи и обработки

Алфавитное письмо

Алфавит — это набор знаков, который используется в языке.

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

Сообщения

Сообщение — это любая последовательность символов некоторого алфавита.

Пример: алфавит @ #

Количество возможных сообщений

Если алфавит языка состоит из N символов (имеет мощность

Какие бывают языки?

1. e2-e4 e7-e5…

Формальный язык – это язык, в котором

Естественные и формальные языки

результат развития общества
для общения в быту
значения

Задачи

Сколько различных пятизначных чисел можно записать с помощью цифр 4 и

Кодирование информации

§ 6. Кодирование

Что такое кодирование?

Кодирование — это представление информации в форме, удобной для

Код Морзе

•— — •— ••• •—•—

ВАСЯ

•— —•—

ВА, АК, ПТ, ЕМЕТ?

Двоичное кодирование

Двоичное кодирование — это кодирование с помощью двух знаков.

АБАВГБ

→

Задачи

Шахматная доска состоит из 8 столбцов и 8 строк. Какое минимальное

Задачи

Автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется

Декодирование

Декодирование — это восстановление сообщения из последовательности кодов.

•— — •— •••

Декодирование

1100000100110

110

Г

000

01

001

10

А

В

Д

Б

Префиксный код — это код, в котором ни одно кодовое слово

Задачи

Для передачи сообщения, состоящего только из букв А, Б, В, Г,

Постфиксные коды

Постфиксный код — это код, в котором ни одно кодовое

Неоднозначное декодирование

АБАГД

АБВГА

010100111101

Декодирование может быть неоднозначным…

Задача

*Докажите, что все сообщения, закодированные этим кодом, декодируются однозначно.

01000011001011110000100

Кодирование информации

§ 7. Дискретность

Аналоговые сигналы и устройства

Аналоговый сигнал — это сигнал, который в любой

Дискретные (цифровые) сигналы

Дискретный сигнал — это последовательность значений, каждое из которых

Дискретность

Цель – максимально точно передавать сообщения при сильных помехах.

Pacta sunt servanda.

•—

Дискретизация

Дискретизация — это представление единого объекта в виде множества отдельных элементов.

π

Дискретизация

6 ч. 36,7°
9 ч. 36,8°
12 ч. 36,9°
15 ч. 36,7°
18 ч. 36,5°
21 ч. 36,5°
24 ч. 36,6°

дискретная информация

Непрерывность и дискретность

аналоговые
данные

дискретные
данные

Непрерывность и дискретность

Кодирование информации

§ 8. Алфавитный подход к измерению количества информации

Алфавитный подход

Количество информации в битах определяется длиной сообщения в двоичном коде.

10101100

8

Алфавитный подход

определяем мощность алфавита N;
определяем количество битов информации i, приходящихся на

Алфавитный подход

каждый символ несёт одинаковое количество информации
частота появления разных символов (и

Задача

Определить количество информации в 10 страницах текста (на каждой странице 32

Конец фильма

ПОЛЯКОВ Константин Юрьевич
д.т.н., учитель информатики
ГБОУ СОШ № 163, г. Санкт-Петербург
kpolyakov@mail.ru