Redundance informací
Aktuální verze stránky ještě nebyla zkontrolována zkušenými přispěvateli a může se výrazně lišit od verze recenzované 13. července 2015; kontroly vyžadují 3 úpravy .Informační redundance je termín z informační teorie , což znamená přebytek množství informací používaných k přenosu nebo uložení zprávy nad jejich informační entropií . Bezeztrátová komprese dat se používá ke snížení redundance , zatímco kontrolní součet se používá k zavedení dodatečné redundance do toku, což umožňuje opravu chyb při přenosu informací přes kanály, které způsobují zkreslení (satelitní vysílání, bezdrátový přenos atd.).
Kvantifikace
Informační obsah jedné zprávy v proudu je v nejobecnějším případě definován jako:
Označte R logaritmus počtu znaků v abecedě zprávy:
Absolutní redundanci lze definovat jako rozdíl mezi těmito dvěma veličinami:
Poměr se nazývá relativní redundance a poskytuje matematický odhad maximálního kompresního poměru , kterým lze zmenšit velikost souboru .
Další definice redundance
Mírou redundance mezi dvěma náhodnými proměnnými je vzájemná informace .
Viz také
| Kompresní metody | |||||||
|---|---|---|---|---|---|---|---|
| Teorie |
| ||||||
| Bezztrátový |
| ||||||
| Zvuk |
| ||||||
| snímky |
| ||||||
| Video |
| ||||||