Ширерово неравенство

Ширеровото неравенство во теоријата на информации во врска со ентропијата збир на променливи со ентропиите на збирката на подмножества. Тоа е именувано за математичарот Џејмс Ширер.

Конкретно, се наведува дека ако X 1 , . . ., X d се случајни променливи и S 1 , . . ., S n се подмножества од {1, 2, ..., d } така што секој цел број помеѓу 1 и d лежи во најмалку r од овие подмножества, тогаш



каде  е ентропија и  е картезијански производ на случајни променливи  со индекси j во  . 

 Наводи 

Категорија:Теорија на информациите
Категорија:Неравенства