АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
|
Д.з. Вычисление информационного объема информации
Справочная информация:
Выделяют два подхода к измерению информации: Содержательный и алфавитный.
Содержательный делится на: измерение информации равновероятных событий и не равновероятных событий.
Содержательный
| Алфавитный
| измерение информации равновероятных событий
| измерение информации не равновероятных событий.
|
| 2I = N
Где:
N - количество равновероятных событий
I – количество информации (битах)
| I=log2(1/p), p=K/N
Где:
I – количество информации (битах)
р – вероятность события
K – количество событий из всех не равновероятных
N – количество всех не равновероятных событий
| I = K*i, 2i = N
Где:
I – количество информации (битах)
K – количество симоволов в тексте
i – вес одного символа
N – мощность алфавита
|
Задача 1. Сообщение, записанное буквами из 64-символьного алфавита, содержит 20 символов. Какой объем информации оно несет?
Дано:
N=64 символа
К=20 символов
| Решение:
I=K*i, i-?
N=2i? 64=2i? i = 6 бит
I=20* 6=120 бит 8=15 байт
| I-?
| Ответ: Информационный объем сообщения равен 15 байт
| Задача 2. Информационное сообщение объёмом 4 Кбайт содержит 4096 символов. Сколько символов содержит алфавит этого сообщения?
Дано:
I=4 Кбайт
К=4096 символов
| Решение:
N=2i, i-?
I=K*i i=I/K
i=(4*1024*8)/4096=8 бит
N=28=256
| N-?
| Ответ: 256 символов содержит алфавит
| Задача 3 Информационное сообщение объёмом 3 Кбайт содержит 6144 символов. Сколько символов содержит алфавит этого сообщения?
Дано:
I=3 Кбайт
К=6144 символов
| Решение:
N=2i, i-?
I=K*i i=I/K
i=(3*1024*8)/6144=4 бит
N=24=16
| N-?
| Ответ: 16 символов содержит алфавит
| Задания:
1) Загадано число в промежутке от 1 до 64. Какое количество информации необходимо для угадывания числа из этого промежутка?
2) В корзине лежат 4 красных и 8 черных клубков шерсти. Какое количество информации несут сообщения о том что достали красный или черный клубок шерсти?
3) Сообщение занимает 2 страницы. На каждой странице по 80 строк. В каждой строке по 32символа. Найдите информационный объем такого текста если при его составлении использовали 256 символьный алфавит.
4) Информационное сообщение объемом 4 Кбайта содержит 4096 символов. Сколько символов содержат алфавит при помощи которого было записано это сообщение?
5) Сообщение записано с помощью алфавита содержащего 8 символов. Какое количество информации несет одна буква.
6) Для записи сообщения использовали 64-символьный алфавит. Каждая страница содержит 30 строк. Всё сообщение содержит 8775 байтов информации и занимает 6 страниц. Сколько символов в строке?
7) Информационный объем сообщения равен 4096 бит. Оно содержит 1024 символа. Какая мощность алфавита, с помощью которого составлено это сообщение?
8) В корзине лежат красные и черные клубки шерсти. Красных клубков 6. Сообщение о том, что достали черный клубок несет 2 бита информации. Сколько всего клубков в корзине?
9) В корзине лежат красные и желтые шары. Всего шаров 16. Сообщение о том, что достали желтый шар несет 3 бита информации. Сколько красных шаров в корзине?
10) Сообщение занимает 3 страницы и содержит 7875 байтов информации. Сколько строк в тексте, если символов в строке 50 и при составлении этого сообщения использовали 128-символьный алфавит?
| 1 | 2 | 3 | 4 | 5 | 6 | Поиск по сайту:
|