40. Оценка количества информации в сообщении. Понятие энтропии
Хартли ввел логарифмическую (аддитивную) меру количества информации, позволяющую оценивать количество инфомации, содержащейся в сообщении, логарифмом числа возможных сообщений.
I= 
.
Тогда при L=1 I=0, т.е. информация отсутствует.
Для k источников информации
I= 
,
т.е. I= 
.
Найдем количество информации I, содержащейся в одном сообщении:
I= log L=
-log
.
Данное выражение (формула Шеннона) дает более полное представление об источнике информации, чем аддитивная мера (мера Хартли). Поясним это на следующем примере. Если мы подбрасываем монету, то получим сообщение из двух возможных состояний (орел или решка), то есть, алфавит сообщений из двух букв. Если подбрасываем кубик, одна грань которого голубая, а остальные грани окрашены в розовый цвет, то здесь также имеем алфавит из двух букв (голубой или розовый). Чтобы записать полученный текст (сообщение), в обоих случаях достаточно одной двоичной цифры на букву (п=1, т=2).
Информацио́нная энтропи́я — мера неопределённости или непредсказуемости информации, неопределённость появления какого-либо символа первичного алфавита. При отсутствии информационных потерь численно равна количеству информации на символ передаваемого сообщения.
Например, в последовательности букв, составляющих какое-либо предложение на русском языке, разные буквы появляются с разной частотой, поэтому неопределённость появления для некоторых букв меньше, чем для других. Если же учесть, что некоторые сочетания букв (в этом случае говорят об энтропии n-ого порядка, см. ниже) встречаются очень редко, то неопределённость ещё более уменьшается.
Энтропия — это количество информации, приходящейся на одно элементарное сообщение источника, вырабатывающего статистически независимые сообщения
Билет 9
Поиск доменных имен в сетях с коммутацией пакетов. Понятие 1р-соответствия.
39. Выбор линий связи при организации локальной сети. Характеристики различных линий связи.
Кабельные линии связи:
Исторически первые каналы связи. Широко распространены, дёшевы.
Назначением кабеля определяется количество и состав направляющих в нем (витых пар и коаксиалов).
В земле прокладывают кабели с множеством витых пар (до 2400 и более), коаксиалов до 22 (чаще 14 и менее).
С развитием компьютерных сетей требования к кабелям связи для помещений возросло. До появления персональных компьютеров огромные потоки информации передавать не было нужды. Исключением были сети кабельного телевидения: в них передавались частоты до 300 МГц, а позднее - до 600 и 900 МГц.
Ранее в информационных сетях потоки не превышали 10…100 килобит в секунду и легко передавались по достаточно простым кабелям. Сейчас потоки возросли до 100 Мбит/с и выше.
Для горизонтальных проводок чаще всего используют четырехпарный неэкранированный кабель из неэкранированных витых пар - так называемый UTP-кабель.
UTP-кабель выпускается:
для низкоскоростных приложений (Категории 3),
и высокоскоростных (Категории 5).
Классификация линий связи:
проводные (воздушные);
кабельные (медные и волоконно-оптические);
радиоканалы наземной и спутниковой беспроводной связи.
Билет 10