«аочное дистанционное образование с получением государственного диплома через Internet










ѕолучить информацию о поступлении
 
√лавна€ Ќовости  арта сайта ‘отоальбом √остева€ книга  онтакты

“еоретический материал
ѕрактический материал
ќбъект информатики
ѕредметна€ область информатики как науки
÷ель и задачи курса Ђинформатикаї
»стори€ развити€ информатики

{LTS}

 

 оличественна€ оценка

ќднако в теории информации получила использование друга€ количественна€ оценка.

где тЧчисло возможных равноверо€тных выборов (при т=2, Ќ=1).

“о есть дл€ выбора из колоды имеем следующую оценку количества информации, получаемую в результате выбора:

H= 1оg2 32 = 5.

ѕолученна€ оценка имеет интересную интерпретацию. ќна характеризует число двоичных вопросов, ответы на которые позвол€ют выбрать либо Ђдаї, либо Ђнетї. ƒл€ выбора дамы пик такими вопросами будут:

1. арта красной масти? ќтвет Ђнетї 0.

2.“рефы? ќтвет Ђнетї 0.

3.ќдна из четырех старших? ќтвет Ђдаї 1.

4.ќдна из двух старших? ќтвет Ђнетї 0.

5.ƒама? ќтвет Ђдаї 1.

Ётот выбор можно описать последовательностью из п€ти двоичных символов 00101 (0 Ч нет, 1 Ч да).

Ќа первый взгл€д может показатьс€, что эта интерпретаци€ не годитс€ в случае, когда количество выборов не равно степени двойки, так как получаетс€ нецелое количество вопросов, к примеру, если вз€ть колоду из 36 карт (добавлены шестерки), то можно заметить, что дл€ того, чтобы вы€снить у участника Ђэкспериментаї, какую карту он выбрал, в р€де случаев понадобитс€ 5 вопросов, как и в предыдущем случае, а в р€де случаев Ч и 6 вопросов. ”среднение по случа€м и дает получаемую по формуле нецелую величину.

где –i - веро€тность выбора i-го символа алфавита.

¬ алгоритмической теории информации (раздел теории алго­ритмов) предлагаетс€ алгоритмический метод оценки информации в сообщении. Ётот метод кратко можно охарактеризовать следующими рассуждени€ми.

 аждый согласитс€, что слово 0101...01 сложнее слова 00...0, а слово, где 0 и 1 выбираютс€ из эксперимента Ч бросани€ монеты (где 0 Ч герб, 1 Ч решка), сложнее обоих предыдущих.

 омпьютерна€ программа, производ€ща€ слово из одних нулей, крайне проста: печатать один и тот же символ. ƒл€ получени€ 0101...01 нужна чуть более сложна€ программа, печатающа€ символ, противоположный только что напечатанному. —лучайна€, не обла­дающа€ ни какими закономерност€ми последовательность не может быть произведена никакой Ђкороткойї программой. ƒлина прог­раммы, производ€щей хаотичную последовательность, должна быть близка к длине последней.

ѕриведенные рассуждени€ позвол€ют предположить, что любому сообщению можно приписать количественную характеристику, отра­жающую сложность (размер) программы, котора€ позвол€ет ее произвести. “ак как имеетс€ много разных вычислительных машин и разных €зыков программировани€ (разных способов задани€ алгоритма), то дл€ определенности задаютс€ некоторой конкретной вычислительной машиной, например машиной “ьюринга, а предполагаема€ количественна€ характеристика Ч сложность слова (сообщени€) определ€етс€ как минимальное число внутренних состо€ний машины “ьюринга, требующиес€ дл€ его воспроизведени€. “ак же в алгоритмической теории информации используютс€ и другие способы задани€ сложности.


”знать как сэкономить в кризис моно на сайте ekonom-it.ru

¬оспри€тие информации “ермин "информаци€" ¬ычислительные машины ѕон€тие информатика ћетоды и модели оценки количества информации ѕон€ти€ теории алгоритмов —истемы счислени€ ѕозиционные системы счислени€ ‘ормы представлени€ и преобразовани€ информации —мешанные системы счислени€ 


 
     
   
 


ѕриглашаем прин€ть участие в круглом столе!
подробнее   >>>
 

»нститут ћенеджмента, Ёкономики и »нноваций начинает набор на курсы повышени€ квалификации!
подробнее   >>>
 

”важемые студенты јЌќ ¬ѕќ »ћЁи»!
подробнее   >>>
 

Ќачинаетс€ набор на курсы повышени€ квалификации!
подробнее   >>>
 

ѕриглашаем прин€ть участие в конференци€х!
подробнее   >>>
 


все новости...

 


–ассылки Subscribe.Ru
—овременное образование
ѕодписатьс€ письмом