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

Пример 2.2

В кутията има 2 бели топки и 4 черни. Две топки се изваждат от кутията последователно без връщане. Намерете ентропията, свързана с първия и втория екстракти, както и с ентропията на двата екстракта. Ще разгледаме опита на α извличане на първата топка. Той има два изхода: A 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 бита.

Вижте също:

Пример 7.12

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

Ентропия и информация

глосар

Пример 4.16

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

2019 @ ailback.ru