- •1. Содержательный (вероятностный) подход к измерению количества информации. Типы задач:
- •Формула Хартли. Методические рекомендации:
- •Уровень «3»
- •1. В барабане для розыгрыша лотереи находится 32 шара. Сколько информации содержит сообщение о первом выпавшем номере (например, выпал номер 15)?
- •Используем по Wise Calculator
- •Уровень «5»
- •Ответ: 13.12412131 бит.
- •16. Какое количество вопросов достаточно задать вашему собеседнику, чтобы наверняка определить месяц, в котором он родился? ([2], пример 2.3., стр. 35) Решение:
- •17. Какое количество вопросов достаточно задать вашему собеседнику, чтобы точно определить день и месяц его рождения? ([2], № 2.6., стр. 35) Решение:
- •Формула Шеннона. (Вероятностный подход)
- •Уровень «4»
- •Уровень «5»
- •Решение:
- •Ответ: 2 бит и 1,75 бит
- •21. В пруду живут 8000 карасей, 2000 щук и 40 000 пескарей. Сколько информации в сообщении о том, что рыбак поймал в этом пруду пескаря (карася, щуку)? ([1], стр. 22, пример №3) Решение:
- •26. Какое количество информации будет содержать зрительное сообщение о цвете вынутого шарика, если в непрозрачном мешочке хранятся:
- •Решение:
- •27. За четверть ученик получил 100 оценок. Сообщение о том, что он получил четверку, несет 2 бита информации. Сколько четверок ученик получил за четверть? ([1], стр. 25, №7) Решение:
- •Ответ: 25 четверок.
- •2.Алфавитный подход к измерению информации.
- •Задача № 43 ([1], стр. 21 №32)
- •Решение:
- •Литература:
26. Какое количество информации будет содержать зрительное сообщение о цвете вынутого шарика, если в непрозрачном мешочке хранятся:
а) 25 белых, 25 красных, 25 синих и 25 зеленых шариков;
б) 30 белых, 30 красных, 30 синих и 10 зеленых шариков.
Решение:
А) Так как всего 4 цвета и количество шариков каждого цвета одинаково, сообщения о цвете вынутого шарика равновероятны, значит, применяя формулу Хартли получим 2i =4, отсюда I=2 бита.
Б) Так как количество шариков различных цветов неодинаково, то зрительные сообщения о цвете вынутого из мешочка шарика также различаются и равны количеству шариков данного цвета деленному на общее количество шариков 100:
pб = 0,3; pк = 0,3; pс = 0,3; pз = 0,1
События неравновероятны, поэтому для определения количества информации, содержащимся в сообщении о цвете шарика, воспользуемся формулой Шеннона:
I = -(0,3·log2 0,3+ 0,3·log2 0,3 + 0,3·log2 0,3 + 0,1log2 0,1) бит 1.9 бит
Ответ: 2 бита и 1.9 бит
27. За четверть ученик получил 100 оценок. Сообщение о том, что он получил четверку, несет 2 бита информации. Сколько четверок ученик получил за четверть? ([1], стр. 25, №7) Решение:
Количество информации в сообщении о том, что ученик получил четверку вычисляется: I=log21/p, где p – вероятность получить четверку. Отсюда 2=log21/p, p=2-2, p=0.25. Количество четверок определяется по формуле Nч=p*N, т.к. p=Nч/N, где N=100 – общее количество оценок. Отсюда Nч=0.25*100=25.
Ответ: 25 четверок.
28. В алфавите племени МУМУ всего 4 буквы (А, У, М, К), один знак препинания (точка) и для разделения слов используется пробел. Подсчитали, что в популярном романе "Мумука" содержится всего 10000 знаков, из них: букв А – 4000, букв У – 1000, букв М – 2000, букв К – 1500, точек – 500, пробелов – 1000. Какой объем информации содержит книга? ([1], стр. 23, пример №5)
Решение:
Вероятность появления: буквы А равна pа=4000/10000=0.4. буквы У равна pу=1000/10000=0.1. буквы М равна pм=2000/10000.=0.2 буквы К равна pк=1500/10000=0.15. пробела равна pп=1000/10000=0.1. точки равна pт=500/10000=0.05. Количество информации в сообщении о том, что в тексте появилась:
буква А (информационный вес буквы) равно: Iа=log21/pа=log21/0.4≈1.321928095 буква У (информационный вес буквы) равно: Iу=log21/pу=log21/0.1≈3.321928095 буква М (информационный вес буквы) равно: Iм=log21/pм=log21/0.2≈2.321928095 буква К (информационный вес буквы) равно: Iк=log21/pк=log21/0.15≈2.736965594 пробел (информационный вес буквы) равно: Iп=log21/pп=log21/0.1≈3.321928095 точка (информационный вес буквы) равно: Iт=log21/pт=log21/0.05≈4.321928095 Общий объем информации в книге вычисляется как сумма произведений информационного веса каждого символа на количество символов в книге: I=Iа*Nа+Iу*Nу+Iм*Nм+Iк*Nк+Iп*Nп+Iт*Nт≈ 1.321928095*4000 + 3.321928095*1000 + 2.321928095*2000 + 2.736965594*1500 + 3.321928095*1000 + 4.321928095*500≈22841.83721 бит.
Ответ: ≈22841.83721 бит.
29. Для ремонта школы использовали белую, синюю и коричневую краски. Израсходовали одинаковое количество банок белой и синей краски. Сообщение о том, что закончилась банка белой краски, несет 2 бита информации. Синей краски израсходовали 8 банок. Сколько банок коричневой краски израсходовали на ремонт школы? ([1], стр. 25, №5)
Решение:
Iб=log21/pб, Iб=2, pб=0.25, pc=pб=0.25, pk=1-pc-pб=0.5, pk=Nk/(Nk+Nc+Nб), Nc=Nб=8. Решая уравнение получаем Nk=16.
Ответ: 16 банок.