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

Пример 2.2

В кутията има 2 бели топки и 4 черни. Две топки се изваждат последователно от кутията без връщане. Намерете ентропията, свързана с първия и втория екстракти, както и ентропията и на двата екстракта. Ще разгледаме опит α извличане на първата топка. Той има два резултата: А 1 - бяла топка се изважда; неговата вероятност p (A 1 ) = 2/6 = 1/3; изход A 2 - изважда се черна топка; вероятността му е p (A 2 ) = 1 - p (A 1 ) = 2/3. Тези данни позволяват с помощта на (2.4) незабавно да се намери H ( α):

H ( α ) = - p (A 1 ) log 2 p (A 1 ) - p (A 2 ) log 2 p (A 2 ) = -1/3 log 2 1/3 - 2/3 log 2 2/3 = 0,918 бит.

Опит β - извличането на втората топка също има два резултата: При 1 - бялата топка се изважда; В 2 - извадена е черна топка, но вероятностите им ще зависят от резултата от експеримента α. По-специално:

когато A 1 : p A 1 ( B 1 ) = 1/5 p A1 ( B 2 ) = 4/5;

при A 2 : p A 2 ( B 1 ) = 2/5 p A 2 ( B 2 ) = 3/5.

Следователно ентропията, свързана с втория експеримент, е условна и според (2.8) и (2.9) е равна на:

И накрая, от (2.10): H (α Ù β) = 0.918 + 0.888 = 1.806 бита.

Прочетете също:

За всеки неструктурен алгоритъм може да бъде конструиран еквивалентен структурен алгоритъм.

Проблем с алгоритмичната решимост

Пример 4.2

А.2. Вероятностно добавяне и умножение

Класификация и примери за структури от данни

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

2019 @ ailback.ru