КОЛИЧЕСТВО ИНФОРМАЦИИ КОЛИЧЕСТВО ИНФОРМАЦИИ, КАК МЕРА УМЕНЬШЕНИЯ НЕОПРЕДЕЛЁННОСТИ ЗНАНИЯ Пусть у нас имеется монета, которую мы бросаем на ровную поверхность. С равной вероятностью произойдет одно из двух возможных событий – монета окажется в одном из двух положений: «орёл» или «решка». Возможные события Произошедшее событие События равновероятны, если при возрастающем числе опытов количества выпадений «орла» и «решки» постепенно сближаются. Перед броском существует неопределённость нашего знания (возможны два события), а после броска наступает полная определённость. Неопределённость нашего знания уменьшается в два раза, так как из двух возможных равновероятностных событий реализовалось одно. Определение. Количество информации, которое содержится в сообщении о том, что произошло одно из двух равновероятных событий, принято за единицу информации и называется 1 бит. Существуют два подхода к измерению количества информации: вероятностный алфавитный. Вероятностный подход в свою очередь рассматривает: 1) 2) Равновероятные события Не равновероятные события Пример равновероятного события – бросание монеты. Пример не равновероятного события– в коробке лежат 2 белых карандаша и 4 черных. РАВНОВЕРОЯТНЫЕ СОБЫТИЯ: КОЛИЧЕСТВО ВОЗМОЖНЫХ СОБЫТИЙ И КОЛИЧЕСТВО ИНФОРМАЦИИ Количество i информации, содержащееся в сообщении о том, что произошло одно из N равновероятностных событий, определяется из решения показательного уравнения 2i = N Если известно количество информации i, то количество возможных событий N легко определить. Например, если i = 5, то N = 2i = 32. Если известно количество возможных событий N, то для определения количества информации нужно решить показательное уравнение относительно i. Степени двойки 20 21 22 23 24 1 2 4 8 16 25 26 27 28 29 32 64 128 256 512 Задачи: При бросании равносторонней четырехгранной пирамиды существуют 4 равновероятных события. Какое количество информации получит человек при выпадении одной из граней? При бросании шестигранного игрального кубика существует 6 равновероятных событий. Какое количество информации получит человек при выпадении одной из граней? Ответ 2i = N N=4 I = 2 Ответ: 2 бита информации 2i = N N=6 I = 3 Ответ: 2 бита информации Задача. В рулетке общее количество лунок равно 128. Какое количество информации мы получим в зрительном сообщении об остановке шарика в одной из лунок. Дано: N = 128 i-? Задача. В рулетке общее количество лунок равно 128. Какое количество информации мы получим в зрительном сообщении об остановке шарика в одной из лунок. Дано: N = 128 i-? Решение: 2i = N 2i = 128 27 = 128 i = 7 бит Ответ: i = 7 бит ОБРАТНАЯ ЗАДАЧА 2i = N Если известно количество информации i, то количество возможных событий N легко определить. Например, задача: Сколько карт в колоде, если при вытаскивании из колоды карт короля пик человек получил 5 бит информации Решение: i = 5, то N = 2i = 32. Ответ: 32 карты Задачи: Задача 1. Какой объем информации вы получаете в ответ на вопрос «Вы выходите на следующей остановке?». Задача 2. Поезд находится на одном из 8 путей. Сколько бит информации содержит сообщение о том, что поезд находится на четвертом пути? Задача 3. Вы подошли к светофору, когда горел желтый свет. После этого загорелся зеленый. Какой объем информации вы при этом получили? Ответы: Задача 1. Человек может ответить только «Да» или «Нет», т.е. выбрать один из двух возможных ответов. Поэтому N=2 значит I=1 бит, т.к. 2=21. Ответ: 1 бит. Задача 2. Из восьми путей нужно выбрать один. Поэтому N=8, а I=3, т.к. 8=23. (Номер пути не влияет на количество информации. ). Ответ: 8=23 – 3 бита. Задача 3. Из двух сигналов красного и зеленого нужно выбрать один – зеленый. поэтому N=2, а I=1 бит. Ответ: 1 бит. Все задачи из книги О.Л.Соколовой «Поурочные разработки по информатике» Задачи: Задача 4. При угадывании целого числа в некотором диапазоне было получено 8 бит информации. Сколько чисел содержит данный диапазон. Задача 5. Сообщение, Петя живет во втором подъезде, несет 3 бита информации. Сколько подъездов в доме? Задача 6. Сколько информации содержит сообщение, уменьшающее неопределенность знаний в 8 раз? Ответы: Задача4. N=28=256. Ответ: 256 чисел. Задача 5. Поскольку номера подъездов не повторяются, то все события равновероятны. Следовательно, N=23=8. Ответ:8 подъездов Задача 6. Так как неопределенность знаний уменьшается в 8 раз, значит, существовало 8 равновероятных событий. Сообщение о том, что произошло одно из них несет в себе 3 бита информации (8=23). Ответ: 3 бита. Когда не можем найти целую степень двойки, то берем ближайшую большую! Задача 2. Поезд находится на одном из 10 путей. Сколько бит информации содержит сообщение о том, что поезд находится на четвертом пути? Из десяти путей нужно выбрать один. Поэтому N=10, а I=4, т.к. 23=.8 24=.16 Ответ: 4 бита Решение задач, в условии которых события не равновероятны i =2 (1/p) P=k/N где I – количество информации; P – вероятность события; N – общее число возможных исходов какого-то процесса; K - величина, показывающая, сколько раз произошло интересующее нас событие. Пример: Задача . В корзине лежат 8 черных шаров и 24 белых. Сколько информации несет сообщение о том, что достали черный шар? Дано: Кч=8, Кб=24. Найти: Iч – ? Решение: N=Кч+Кб=8+24=32 – всего шаров Pч=Кч/N=8/32 = 1/4 -- вероятность того, что достанут черный шар (1/p) =2i (1/(1/4))= 2i. 4= 2i I=2 Пример: В коробке лежит 64 цветных карандаша. Сообщение о том, что достали белый карандаш, несет 4 бита информации. Сколько белых карандашей было в коробке? Дано:N=64; Iб=4. Найти: Кб – ? Решение: (1/ Pб) =2i= 24 Pб=1/16 – вероятность доставания белого карандаша Pб=Kб/N; Кб=Pб/N=1/16/64=4 белых карандаша Ответ:4 белых карандаша Задача: В классе 30 человек. За контрольную по математике получено 15 пятерок, 6 четверок, 8 троек и 1 двойка. Какое количество информации в сообщении, что Андреев получил пятерку? Решение: В классе 30 человек. За контрольную по математике получено 15 пятерок, 6 четверок, 8 троек и 1 двойка. Какое количество информации в сообщении, что Андреев получил пятерку? Дано:N=30; K5=15; K4=6; K3=8; K2=1 Найти: I4 – ? Решение: P5=15/30=1/2 – вероятность получения оценки «5» (1/1/2)= 2i 2= 2i I=1 Ответ: 1 бит Задача: Известно, что в ящике лежат 20 шаров. Из них – 10 синих, 5 – зеленых, 4 – желтых и 1 – красный. Какое количество информации несут сообщения о том, что из ящика случайным образом достали синий шар, зеленый шар, желтый шар и красный шар? Дано: Кс=10, Кз=5, Кж=4, Кк=1, N=20 Найти: Iс, Iз, Iж, Iк Решение: Pc=Kc/N = 10/20=1/2 – вероятность доставания синего шара Pз=Kз/N = 5/20=1/4 – вероятность доставания зеленого шара Pж=Kж/N = 4/20=1/5 – вероятность доставания желтого шара Pк=Kк/N = 1/20=1/20 – вероятность доставания красного шара Iс=log2(1/1/2)=log22=1 бит I3=log2(1/1/4)=log24=2 бита Iж=log2(1/1/5)=log25=2,236=3 бита Iк=log2(1/1/20)=log220=4,47213=5 бит Ответ: Iс=1 бит; Iз=2 бита; Iж=3 бита; Iк=5 бит Задача: Задача 23. В ящике лежат белые и черные перчатки. Среди них – две пары черных. сообщение о том, что из ящика достали пару черных перчаток несет 4 бита информации. Сколько пар белых перчаток в ящике? Дано: Кч=2; Iч=4 бита Найти: Кб – ? Решение: 1/Pч= 2i= 24 Pч=1/16 – вероятность доставания черных перчаток Pч= Кч/N N= Кч/Pч=2/(1/16)=32 – всего перчаток в ящике Кб=N - Кч=32-2=30 Ответ: 30 пар белых перчаток АЛФАВИТНЫЙ ПОДХОД К ИЗМЕРЕНИЮ ИНФОРМАЦИИ Второй способ измерения информации называется алфавитный. При алфавитно-цифровом представлении информации любое слово, являющееся последовательностью символов, становится информацией. Число символов в слове называется его длиной. Определение. Полный набор символов, который может встретиться в кодируемой последовательности, называется алфавитом, а количество символов в алфавите – предельной мощностью алфавита. ФОРМУЛА нахождения количества информации при алфавитном подходе N=2m, где N – мощность алфавита, а m – количество информации, необходимое для кодирования 1 символа. Если в сообщении K символов, то количество информации, которое несет сообщение – i=K х m Пример: Для передачи текста размером 50 символов потребовалось 300 бит. Какова предельная мощность алфавита? (Сколько символов в алфавите?) Решение: На один символ приходится 300 / 50 =6 бит. Мощность алфавита составит 26=64 символа. Ответ:64 символа Пример: Задача 2. Найти объем текста, записанного на языке, алфавит которого содержит 128 символов, а в сообщении 2000 символов. Решение: N=2m 128 =2m m=7 бит – объем одного символа Iс=m*K=7*2000=14000 бит – объем сообщения Ответ:14000 бит Задача: Вожди племени обменялись письмами. Письмо Тумбо содержало 50 символов. Юмбо – 30 символов. Количество информации, переданное в письме Тумбо содержало 250 бит информации. А письмо Юмбо на 50 бит больше. Сколько символов в алфавитах племен Тумбо и Юмбо? Решение: 1. 1 символ Тумбо несет 250/50=5бит информации. 2. 1 символ Юмбо несет (250+50)/30=10бит информации. 3. Nт=2m mт=5 Nт=25 =32 4. Nю=2m mю=10 Nт=210 =1024