Измерение информации. Алфавитный подход.

10 класс

Измерение информации Алфавитный подход

Дата: 1/25/17

§ 3

Раздел: Информация

Анализ практической работы по теме «Информация. Представление информации»

Задание 1:

• Шифр Цезаря

• Делу время – потехе час

• Еёмф гсёна – рпуёцё шбт

• С Новым годом

• Т Опгьн дпепн

• Первое сентября

• Рёсгпё тёоуавса

А

Задание 2:

• А) Лмбттоьк шбт

• Классный час

• Б) Вёмпё тпмочё рфтуьой

• Белое солнце пустыни

А

Задание 3: Шифр Виженера (ЗИМА-9,10,14,1)

• А) АЛГОРИТМИЗАЦИЯ

• ИХРПЩТАНССМЧСИ 

• Б) КОМПЬЮТЕР

• УШЪРГЗАЁЩ

• В) ИНТЕРНЕТ

• СЧАЖЩЧУУ

А

Задание 4: Шифр Виженера (БАНК-2,1,15,12)

• ШЁЦЛТЭ

• ЦЕЗАРЬ

А

Задание 8: Шифр перестановки

• НИМ АРЕ Л -
• ЛЕТ ОФЕ Н -
• НИЛ КЙЕ А -
• НОМ ОТИ Р -
• РАК ДНА ША -

• МИН ЕРА Л ,
• ТЕЛ ЕФО Н ,
• ЛИН ЕЙК А ,
• МОН ИТО Р ,
• КАР АНД АШ

А

Алфавитный (объёмный) подход к измерению информации

• позволяет определить количество информации, заключенной в тексте, записанном с помощью некоторого алфавита.
• Алфавит - множество используемых символов в языке.
• Обычно под алфавитом понимают не только буквы, но и цифры, знаки препинания и пробел.

• Если с помощью i -разрядного двоичного кода можно закодировать алфавит, состоящий из N символов (где N – целая степень двойки), то эти величины связаны между собой по формуле:
• 2 i =N

i=2

i=3

00

000

01

001

10

11

010

011

100

101

110

111

N

Определение

• Объем информации равен длине двоичного кода.
• Основная единица: 1 бит - один двоичный разряд

Формула определения информационного веса символа:

• 2 i =M, где M – ближайшая к N сверху целая степень двойки
• Мощность алфавита (N) - количество символов, используемых в алфавите.
• Информационный вес символа (i) – длина двоичного кода, с помощью которого кодируется символ алфавита

Вопрос:

• Найдите информационный вес символа, необходимый для кодирования алфавита русского языка.

i

1

2 i

2

2

3

4

8

4

5

16

6

32

7

64

8

128

9

256

10

512

1024

• N=33 буквы + пробел и 5 знаков препинания=39 символов.
• 2 i =M, 2 i ≥39, i=6
• 2 6 =64, 64-39=25 остается резерв для доп. символов

Информационный объем текста

• I=K*i битов, где
• I - информационный объем текста,
• i- информационный вес одного символа,
• K – количество символов в тексте.

• Для двоичного представления текстов в компьютере обычно применяется восьмиразрядный код,
• т.е. i=8 битов=1 байт

Производные единицы

• Каждый символ текста занимает 1 байт информации.
• 8 битов = 1 байт
• 1024 байт = 1 Кб - Килобайт
• 1024 Кб = 1 Мб – Мегабайт
• 1024 Мб = 1 Гб - Гигабайт
• 1024 Гб = 1 Тб - Терабайт

Вопросы и задания (в тетради):

• Сообщение, записанное буквами из 64-символьного алфавита, содержит 100 символов. Какой объем информации оно несет?

i

2 i

1

2

2

4

3

8

4

16

5

32

6

7

64

8

128

256

9

10

512

1024

• N=64, K=100, I=?
• 2 i =N, 2 i =64, i=6
• I=K*i=100*6=600 битов

Домашнее задание:

• Информатика 10 класс
• § 3. Измерение информации Алфавитный подход

Не забывайте!!!

• После окончания работы нужно закрыть все активные программы. Рабочее место нужно оставить чистым.