2. Информация. Вероятностный подход к измерению количества информации

Подход к информации как мере уменьшения неоп¬ределенности знания позволяет количественно изме¬рять информацию, что чрезвычайно важно для инфор¬матики.

Пусть у нас имеется монета, которую мы бросаем на ровную поверхность. С равной вероятностью про изойдет одно из двух возможных событий — монета окажется в одном из двух положений: «орел» или «решка».

Перед броском существует неопределенность наших знаний (возможны два события), и как упадет мо¬нета — предсказать невозможно. После броска насту¬пает полная определенность, так как мы видим, что монета в данный момент находится в определенном по¬ложении (например, «орел»). Это приводит к умень¬шению неопределенности ваших знаний в два раза, по¬скольку из двух возможных равновероятных событий реализовалось одно.

Имеется формула, которая связывает между собой число возможных событий N и количество информа¬ции: N = 2'.

По этой формуле легко определить число возмож¬ных событий, если известно количество информации. Так, Для кодирования одного символа требуется 8 бит информации, следовательно, число возможных собы¬тий (символов) составляет: N - 28 - 256.

Наоборот, для определения количества информа¬ции, если известно число событий, необходимо решить показательное уравнение относительно /. Например, в игре «Крестики-нолики» на поле 4^ перед первым ходом существует 16 возможных событий (16 различ¬ных вариантов расположения «крестика»), тогда урав¬нение принимает вид: 16 = 21..

Таким образом, I=4 бит, т. е. количество информа¬ции, полученное вторым игроком после первого хода первого игрока, составляет 4 бит.

Билет № 24

1. Суть технологии гипертекста состоит в том, что текст структурируется, т. е. в нем выделяются сло¬ва-ссылки. При активизации ссылки (например, с по¬мощью щелчка мышью) совершается переход на фраг¬мент текста, заданный в ссылке.

Технология WWW позволяет создавать ссылки (их иногда называют гиперссылками), которые реализуют переходы не только внутри исходного документа, но и на любой другой документ, находящийся на данном компьютере и, что самое главное, на любой документ любого компьютера, подключенного к Интернету.

Серверы Интернета, реализующие WWW-техноло¬гию, называются Web-серверами, а документы, реали¬зованные по технологии WWW, — Web-страницами.

Гиперссылка состоит из двух частей: указателя и адресной части. Указатель ссылки обычно выделен синим цветом и подчеркиванием. Активизация указа¬теля гиперссылки вызывает переход на другую стра¬ницу.

1 Адресная часть гиперссылки представляет собой UBL-адрес документа, на который указывает ссылка. Универсальный указатель ресурсов (URL — Universal Resource Locator) включает в себя способ доступа к до¬кументу, имя сервера, на котором находится доку¬мент, а также путь к файлу (документу).

Способ доступа к документу определяется исполь¬зуемым протоколом передачи информации. Для досту¬па к Web-страницам служит протокол передачи гипер¬текста HTTP (Hyper Text Transfer Protocol). • Так, для титульной страницы Web-сайга «Инфор¬матика и информационные технологии» универсаль¬ный указатель ресурсов принимает вид:

http://schools.keldysh.ru/info2000flndex.htm

и состоит из трех частей: http:// — протокол доступа; schools.kefdysh.ru — имя сервера; /inf62000/index.htm — путь к файлу Web-страницы. Если компьютер подключен к Интернету, то доста¬точно запустить один из браузеров, чтобы отправиться в виртуальное путешествие по Всемирной паутине.