Количество информации (алфавитный подход)

advertisement
Количество информации
(алфавитный подход)
Учитель: Миколкина Марина
Константиновна
МОУ СОШ сельского поселения
"Село Богородское"
• Алфавитный подход – один из способов
измерения информации.
• Алфавит – это вся совокупность
символов, используемых в некотором
языке для представления информации.
• Мощность алфавита – это число
символов в нем.
МОУ СОШ сельского поселения
"Село Богородское"
N – мощность алфавита
Например, мощность алфавита из русский букв
равна 54: 33 буквы +10 цифр + 11 знаков
препинания, скобки, пробел.
Считается, что каждый символ текста имеет
определенный «информационный вес».
Информационный вес зависит от мощности
алфавита.
МОУ СОШ сельского поселения
"Село Богородское"
За единицу информации принят информационный
вес двоичного алфавита – бит.
10110110010011111000110101011001100
Этот текст содержит 32 бит информации.
N= 4, один символ весит 2 бита
Номер символа
1
2
3
4
Двоичный код
00
01
10
11
N= 8, один символ весит 3 бита
Номер символа
Двоичный код
1
2
3
000
001
010
4
5
6
7
8
011 100 101 110 111
МОУ СОШ сельского поселения
"Село Богородское"
Найдем зависимость между информационным
весом символа и мощностью алфавита.
N
2
4
8
16
i
1 бит
2 бита
3 бита
4 бита
2i =N,
где i – информационный вес символа,
N – мощность алфавита
МОУ СОШ сельского поселения
"Село Богородское"
Алфавит мощностью 256 символов
считается достаточным.
256 = 28. Значит 1 символ этого алфавита
«весит» 8 бит.
1 байт = 8 бит
1 килобайт = 1 Кб = 210 байт = 1024 байта
1 мегабайт = 1 Мб = 210 Кб = 1024 Кб
1 гигабайт = 1 Гб = 210 Мб = 1024 Мб
МОУ СОШ сельского поселения
"Село Богородское"
Задача. Вычислите информационный
объем книги, если она содержит 150
страниц, на каждой странице – 40 строк,
а каждой строке – 60 символов
(включая пробелы между словами).
МОУ СОШ сельского поселения
"Село Богородское"
Решение. 40х60 = 2400 байт
2400х150 = 360 000 байт
360 000 / 1024 = 351,5625 Кб
МОУ СОШ сельского поселения
"Село Богородское"
1. Подсчитать в Кб количество
информации в тексте, если текст
состоит из 800 символов, а мощность
используемого алфавита – 128
символов.
МОУ СОШ сельского поселения
"Село Богородское"
Решение задач
1.
2.
3.
4.
5.
Подсчитать в килобайтах количество информации в
тексте, если текст состоит из 800 символов, а мощность
используемого алфавита - 128 символов.
Имеется два текста на разных языках. Первый текст
использует 32-симворльный алфавит и содержит 200
символов, второй – 16-символьный алфавит и содержит
250 символов. Какой из текстов содержит большее
количество информации и на сколько битов?
Сколько символов в тексте, если мощность алфавита –
64 символа, а объем информации, содержащейся в нем,
- 1,5 Кб?
Скорость информационного потока – 20 бит/сек.
Сколько времени потребуется для передачи
информации объемом в 10 Кб?
Сравните (поставьте знак отношения):
а) 200 байт и 0,25 Кб;
б) 3 байта и 24 бита;
в) 1536 битов и 1,5 Кб;
г) 1000 битов и 1 Кб;
д) 8192 байта и 1 Кб.
МОУ СОШ сельского поселения
"Село Богородское"
Download