Алфавитный и содержательный подходы к измерению информации
Единицы измерения информации
Формула Хартли: I=log2N где I -количество информации, N -число равновероятных событий.
Задача: Какое количество информации требуется, чтобы угадать одно число из 128? Решение: I=log2128=7 бит
Задача: Какое количество информации требуется, чтобы угадать одно число из 100? Решение: I=log2100≈6,644 бит
Вопросы
Домашнее задание
797.50K
Category: informaticsinformatics

Содержательный и алфавитный подход к измерению информации

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

2.

Вопрос: «Как измерить
информацию?» очень непростой.
Ответ на него зависит от того, что
понимать под информацией. Но
поскольку определять информацию
можно по-разному, то и способы
измерения тоже могут быть разными.

3.

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

4.

Количество символов алфавита называют
мощностью алфавита. Будем обозначать
эту величину буквой N.
Например, мощность алфавита – 54
символа
АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩ
ЬЪЭЮЯ0123456789().,!?«»:-;(пробел)

5.

где i – информационный вес одного символа
в используемом алфавите, N – мощность
алфавита.
Если весь текст состоит из К символов, то
при
алфавитном
подходе
размер
содержащейся в нем информации равен:
I=К i
(информационный объем сообщения =
количество символов в сообщении * на вес
одного символа)

6.

Задача: Два текста содержат одинаковое
количество символов алфавита. Первый
текст составлен из алфавита мощностью 32
символа, а второй – мощностью 64
символа. Во сколько раз отличается
количество информации в этих текстах?
Решение:
I=k*i

7. Единицы измерения информации

Названи
Условное
е
обозначение
Соотношение с другими единицами
Килобит
Кбит
1 Кбит = 1024 бит = 210 бит ≈ 1000 бит
Мегабит
Мбит
1 Мбит = 1024 Кбит = 220 бит ≈ 1 000 000 бит
Гигабит
Гбит
1 Гбит = 1024 Мбит = 230 бит ≈ 1 000 000 000
бит
Килобай Кбайт (Кб)
т
1 Кбайт = 1024 байт = 210 байт ≈ 1000 байт
Мегабай
т
1 Мбайт = 1024 Кбайт = 220 байт ≈ 1 000 000
байт
Мбайт (Мб)
Гигабайт Гбайт (Гб)
1 Гбайт = 1024 Мбайт = 230 байт ≈ 1 000 000
000 байт

8.

Содержательный подход
к измерению количества
информации
Определение. Сообщение, уменьшающее
неопределенность знаний в два раза, несет 1
бит информации.

9.

Что такое «неопределенность знаний»?
1) Подбрасывание монеты: что выпадет: орел
или решка?
Неопределенность знаний о результате
подбрасывания монеты равна двум.
2) Игральный кубик с шестью гранями может с
равной вероятностью упасть на любую из них.
Значит, неопределенность знаний о
результате бросания кубика равна шести.
Сообщение несёт
1 бит
информации

10.

студент на экзамене может получить одну из
четырех оценок:
5 - отлично,
4 - хорошо,
3 - удовлетворительно,
2 - неудовлетворительно.
Неопределенность знаний в данном случае
равна четырем. Сколько бит информации
содержится в его ответе? - 2 бит.

11.

Количество информации I, содержащееся
в сообщении о том, что произошло одно из N
равновероятных событий, определяется
уравнением:
N - Количество возможных событий
i – Количество информации

12. Формула Хартли: I=log2N где I -количество информации, N -число равновероятных событий.

13. Задача: Какое количество информации требуется, чтобы угадать одно число из 128? Решение: I=log2128=7 бит

14. Задача: Какое количество информации требуется, чтобы угадать одно число из 100? Решение: I=log2100≈6,644 бит

15.

Вопросы
1. Что больше 1 Кбайт или 1000 байт?
Расположите в порядке возрастания
единицы измерения информации:
Гигабайт, Байт, Мегабайт, Килобайт.
2.

16. Вопросы

3. Назовите величины в формуле
N=2i
4. Какие величины включает формула
I=i*k

17.

Пример
Сколько мегабайт информации содержит
сообщение объемом 223 бит? В ответе
укажите одно число.

18.

Сколько мегабайт информации содержит
сообщение объемом 223 бит? В ответе
укажите одно число.
Решение.
223 бит = 210*210 *23 бит = 210*210 байт = 210 Кб
= 1 Мб
Ответ: 1 Мб.

19.

Задача №1
Сколько
байтов
составляет
сообщение из 384 символов 16-ти
символьного алфавита?

20.

Задача №1
Сколько
байтов
составляет
сообщение из 384 символов 16-ти
символьного алфавита?
Решение:
N = 16 c. i = 4 бит
I = 384 * 4 = 1536 бит = 192 байта

21.

1.Сколько бит информации несёт
сообщение о том,
что из колоды в 32 карты достали даму пик.
2. Сообщение о том, что Петя живёт
во втором подъезде, несёт 3 бита информации.
Сколько подъездов в доме?

22.

3. Имеется 2 текста на разных языках.
Первый текст имеет 32-символьный
алфавит
и содержит 200 символов.
Второй 16-символьный алфавит
и содержит 250 символов. Какой из текстов
Содержит больше количество
информации и на сколько?

23. Домашнее задание

1. Алфавит племени Мульти состоит из 32 букв. Какое количество
информации несёт одна буква этого алфавита?
2. Сообщение, записанное буквами из 16-символьного алфавита,
содержит 50 символов. Какой объём информации оно несёт?
3. Сколько символов содержит сообщение, записанное с помощью 16-ти
символьного алфавита, если его объём составил 1/16 часть Мегабайта?
4. Сколько килобайтов составит сообщение из 384 символов 16-ти
символьного алфавита?
5. Два сообщения содержат одинаковое количество символов.
Количество информации в первом тексте в 1,5 раза больше, чем во
втором. Сколько символов содержат алфавиты, с помощью которых
записаны сообщения, если известно, что число символов в каждом
алфавите не превышает 10 и на каждый символ приходится целое число
битов?
English     Русский Rules