Кодирование

Задача 2. Закодируйте свое имя с помощью кодовой таблицы (Windows-1251):

0 1 2 3 4 5 6 7 8 9 A B C D E F

C А Б В Г Д Е Ж З И Й К Л М Н О П

D Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я

В А С Я

ВАСЯ С2 С0 D1 DF

!Код равномерный, разделитель НЕ нужен!

31

Кодирование: цели и способы

Текст:
	в Росии: Привет, Вася!
	Windows-1251: CFF0E8E2E52C20C2E0F1FF21
	передача за рубеж (транслит): Privet, Vasya!
	стенография:
	шифрование: Рсйгжу-!Гбта”
Числа:		?
			Как зашифровано?
	для вычислений: 25
	прописью: двадцать пять
!	римская система: XXV
	Информация (смысл сообщения) может
	быть закодирована разными способами!			32

ИНФОРМАЦИЯ

Измерение количества информации

Единицы измерения

Информация нуждается в измерении. На практике количество информации измеряется с точки зрения синтаксической адекватности. Исторически сложились два подхода к измерению информации: вероятностный и объемный. В 1940-х гг. К. Шеннон предложил вероятностный подход, а работы по созданию ЭВМ способствовали развитию объемного подхода.

34

Единицы измерения

Отличие объема данных от количества информации заключается в следующем. Объем данных выражается только целыми значениями, а количество информации – вещественными.

Формулу Хартли можно использовать для определения объема данных. При этом результат округляется в большую сторону, так как минимальной ячейкой памяти в ЭВМ является байт. Поэтому, заняв только часть байта (его несколько бит), оставшаяся часть байта не используется.

35

Единицы измерения

1 бит (binary digit, двоичная цифра) – это количество информации, которое мы получаем при выборе одного из двух возможных вариантов (вопрос: «Да» или «Нет»?)

Примеры:

Эта стена – зеленая? Да. Дверь открыта? Нет. Сегодня выходной? Нет. Это новый автомобиль? Да.

Ты будешь чай или кофе? Кофе.

36

Если вариантов больше…

«Да» или «Нет»?

2 варианта – 1 бит 4 варианта – 2 бита

8 вариантов – 3 бита

? Изменится ли количество информации,

37

если сразу указать на нужный

Если вариантов больше…

Количество

вариантов

Количество

бит

информаци

и

2	4	8	16	32	64	128	256	512	1024
1	2	3	4	5	6	7	8	9	10

6 вариантов – между 4 (2 бита) и 8 (3 бита) Ответ: количество информации между

2 и 3 битами

38

Единицы измерения

1	байт (bytе)	= 8 бит
1	Кб (килобайт)	= 1024 байта
1	Мб (мегабайт)	= 1024	Кб
1	Гб (гигабайт)	= 1024	Мб
1	Тб (терабайт)	= 1024	Гб
1	Пб (петабайт)	= 1024	Тб
			210

39

ИНФОРМАЦИЯ

Задачи для самостоятельного разбора