Redundans av information
Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 13 juli 2015; kontroller kräver 3 redigeringar .Informationsredundans är en term från informationsteorin , vilket betyder överskottet av mängden information som används för att överföra eller lagra ett meddelande över dess informationsentropi . Förlustfri datakomprimering används för att minska redundans , medan kontrollsumman används för att införa ytterligare redundans i strömmen, vilket möjliggör felkorrigering vid överföring av information över kanaler som introducerar distorsion (satellitsändning, trådlös överföring, etc.).
Kvantifiering
Informationsinnehållet i ett meddelande i en ström, i det mest allmänna fallet, definieras som:
Beteckna med R logaritmen för antalet tecken i meddelandealfabetet:
Absolut redundans kan definieras som skillnaden mellan dessa två kvantiteter:
Förhållandet kallas relativ redundans och ger en matematisk uppskattning av det maximala komprimeringsförhållandet med vilket filstorleken kan minskas .
Andra definitioner av redundans
Måttet på redundans mellan två slumpvariabler är ömsesidig information .
Se även
| Kompressionsmetoder _ | |||||||
|---|---|---|---|---|---|---|---|
| Teori |
| ||||||
| Förlust mindre |
| ||||||
| Audio |
| ||||||
| Bilder |
| ||||||
| Video |
| ||||||