Алфавитный подход
Алфавитный подход
Запомни!
Ответь на вопрос
Например:
Таблица степеней
Задача:
Содержательный подход
Например:
Задача
Задача
Задача
398.35K
Категория: ИнформатикаИнформатика

Два подхода к измерению информации. (8 класс)

1.

Существует два подхода
к измерению информации
СОДЕРЖАТЕЛЬНЫЙ
АЛФАВИТНЫЙ
(количество информации,
(количество
информации зависит
от объёма текста, то
есть от числа знаков в
тексте, и от мощности
алфавита)
заключенное в сообщении,
связано с тем, насколько
это сообщение уменьшает
неопределённость
знаний принимающего его
человека)

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

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

Алфавит – набор знаков, используемых при кодировании
информации с помощью некоторого языка.
Примеры:
АБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
ABCDEFGHIJKLMNOPQRSTUVWXYZ
ХO
0123456789
32
26
2
10
С помощью языка двоичных чисел можно закодировать
символы любого алфавита, а значит, и любую
информацию, записанную на любом языке.
К. Поляков, 2006-2011
http://kpolyakov.narod.ru

4.

!
1 байт – это 8 бит
1 символ=1 байт
(Буква, цифра, знак)

5. Запомни!

1 Кбайт=210= 1024 байт
1 Мбайт=220=1024 Кбайт≈ 1.000.000 байт
1 Гбайт=230=1024Мбайт≈1.000.000.000байт
1 Тбайт= 240=1024 Гбайт

6.

7. Ответь на вопрос

Сколько МБ информации содержит
сообщение объемом в 8192 КБ?
1) 1024;
2) 8388608;
3) 8;
4) 1;
Решение: 8192 КБ: 1024=8 МБ
информации, ответ 3)

8.

!
Формула Хартли
N 2
I
Американский инженер Ральф Винтон Лайон Хартли сделал вклад в теорию
информации, введя в 1928 меру информации, которая называется хартлиевским
количеством информации.
Процесс получения информации рассматривается как выбор одного сообщения из
конечного наперёд заданного множества
N равновероятных сообщений, а
количество информации I, содержащееся в выбранном сообщении, определяет как
двоичный логарифм N.

9.

Для кодирования N символов произвольного
алфавита требуется
i - разрядный двоичный код
получили формулу 2i=N, в которой
N - мощность алфавита (количество вариантов или
символов алфавита)
i - информационный вес символа (количество
информации в битах)

10. Например:

Задача
Алфавит племени Пульти содержит 8 символов. Каков
информационный вес символа этого алфавита?
Решение:
N=8
N = 2i
i–?
Ответ: 3 бита.
8 = 2i.
i = 3.

11. Таблица степеней

!
Таблица
степеней
К. Поляков, 2006-2011
http://kpolyakov.narod.ru

12.

Информационный объем сообщения
Информационный объём I сообщения равен
произведению количества
K символов в
сообщении на информационный вес i символа
алфавита:
K
Количество символов
в сообщении
i
Информационный вес
символа алфавита
I=K*i

13. Задача:

Задача. Определить объем информации в сообщении
ПРИВЕТВАСЯ
для кодирования которого используется русский алфавит
(только заглавные буквы).
Решение:
считаем все символы (здесь К=10 символов)
мощность алфавита (N=32=25) – 32 символа
1 символ несет 5 бит информации- i
Тогда, I = K*i= 10·5 бит = 50 бит
К. Поляков, 2006-2011
http://kpolyakov.narod.ru

14.

Задача
Сообщение, записанное буквами из 256символьного алфавита, содержит 50 символов.
Какой объем информации оно несет?
Дано: N=256 K= 50
I-?
Решение:
i
i
1) N= 2 256= 2
i = 8 бит
2) I = 8 бит * 50= 400 бит
3) I = 400 бит : 8= 50 байт.
Ответ: сообщение весит 50 байт.

15. Содержательный подход

16.

Неопределённость знания о результате
некоторого события – это число возможных
вариантов результата.
Например: подбрасывание монеты.
Неопределённость знания равно 2, т.к. у
монеты две стороны.
События (орел или решка), которые могут
произойти равновероятны (ни одно из событий
не имеет преимуществ перед другим).

17.

Пусть в некотором сообщении содержатся
сведения о том, что произошло одно из N
равновероятных событий. Тогда количество
информации (заключенное в этом сообщении) i бит и число N связаны формулой:

18. Например:

В барабане для розыгрыша лотереи находится 32
шара. Сколько информации содержит сообщение
о первом выпавшем номере.
Решение:
Количество возможных вариантов – 32

19.

Задача
Сообщение о том, что Петя живет во втором
подъезде, несет 3 бита информации.
Сколько подъездов в доме?
Решение:
Дано: i=3
Найти: N - ?
2i = N
23 = 8
Ответ: 8 подъездов

20. Задача

В корзине лежат 8 мячей разного цвета (белый, красный,
синий, желтый, зеленый, оранжевый, фиолетовый,
коричневый). Какое количество информации несет в себе
сообщение о том, что из корзины будет вынут мяч
красного цвета?
Решение:
Так как возможности вынуть мяч каждого из возможных
цветов равновероятны, то для определения количества
информации, содержащегося в сообщении о выпадении
мяча красного цвета, воспользуемся формулой N = 2i
Имеем 8=23 ;
Ответ: 3 бита

21. Задача

Проводятся две лотереи «4 из 32» и «5 из 64».
Сообщение о результатах, какой из лотерей
несет больше информации?
Вытаскивание любого номера из
лотерейного барабана – события
равновероятные.
Поэтому в первой лотерее количество
информации в сообщении об одном
номере равно 5 бит (25 = 32), а во втором –
6 бит (26 = 64).

22.

Сообщение о 4-х номерах в первой
лотерее несет 5 * 4 = 20 бит.
Сообщение о 5-ти номерах второй
лотереи несет 6 * 5 = 30 бит.
Следовательно, сообщение о результатах второй
лотереи несет больше информации, чем первой.

23. Задача

Врач-стоматолог принимает пациентов с 8 утра до 2 дня.
На каждого пациента отводится по 30 минут. Какое
количество информации содержит сообщение о том, что
Петя записался на приём в 11:30?
Решение:
1. Нужно посчитать число вариантов, т.е. максимальное число
человек, которое может принять врач.
2. Он может принимать в:
8:00, 8:30, 9:00, 9:30, 10:00, 10:30, 11:00, 11:30, 12:00, 12:30,
13:00, 13:30. Т.е. (14-8)*2 = 12 пациентов.
3. Петя записался на прием в 11:30 - это один(!) из возможных
равновероятных вариантов, а значит несет информации: 12=2i
12=2i < 16=2i ; тогда
i= 4бита
English     Русский Правила