Авиационно инженерство Административно право Административно право Беларус Алгебра Архитектура Безопасност на живота Въведение в професията „психолог” Въведение в икономиката на културата Висша математика Геология Геоморфология Хидрология и хидрометрия Хидросистеми и хидравлични машини Културология Медицина Психология икономика дескриптивна геометрия Основи на икономически т Oria професионална безопасност Пожарна тактика процеси и структури на мисълта, Професионална психология Психология Психология на управлението на съвременната фундаментални и приложни изследвания в апаратура социалната психология социални и философски проблеми Социология Статистика теоретичните основи на компютъра автоматично управление теория на вероятностите транспорт Закон Turoperator Наказателно право Наказателно-процесуалния управление модерна производствена Физика Физични феномени Философски хладилни инсталации и екология Икономика История на икономиката Основи на икономиката Икономика на предприятията Икономическа история Икономическа теория Икономически анализ Развитие на икономиката на ЕС Спешни ситуации ВКонтакте Однокласници Моят свят Facebook LiveJournal Instagram
border=0

Пример 2.5

Игра "Познай играта - 4". Някой е създал цяло число в диапазона от 0 до 3. Нашият опит се състои в познаването на този номер. Някой може да отговори на нашите въпроси само “Да” или “Не”. Колко информация трябва да бъде получена, за да се знае предназначеният номер, т.е. напълно премахнете първоначалната несигурност? Как да изградим процес на познаване?

Резултатите в този случай са: A 1 - “замислен 0”, A 2 - “замислен 1”, A 3 - “замислен 2”, A 4 - “замислен 3”. Разбира се, предполага се, че вероятностите за зачеване са еднакви за всички числа. Тъй като п = 4, следователно p (Ai) = 1/4, log 2 p (A i ) = -2 и / = 2 бита. По този начин, за пълното премахване на неопределеността на опита (познаване на желания брой) се нуждаем от 2 бита информация.

Сега ще разберем кои въпроси трябва да бъдат зададени, така че процесът на познаване да е оптимален, т.е. съдържа минималния брой. Тук е удобно да се използва така наречената селективна каскада:

Така, за да се реши проблемът, два въпроса се оказаха достатъчни, независимо от това кой номер е бил предназначен. Съвпадението между количеството информация и броя на въпросите с двоични отговори не е случайно.

Вижте също:

Пример 7.8

Пример А.5

Кодове за корекция на единични грешки

А.3. Условна вероятност

Формална система

Връщане към съдържанието: Теоретични основи на компютърните науки

2019 @ ailback.ru