Redundans af information
Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 13. juli 2015; checks kræver 3 redigeringer .Informationsredundans er et begreb fra informationsteorien , hvilket betyder overskydende mængden af information , der bruges til at transmittere eller gemme en besked over dens informationsentropi . Tabsfri datakomprimering bruges til at reducere redundans , mens kontrolsummen bruges til at introducere yderligere redundans i strømmen, hvilket tillader fejlkorrektion ved transmission af information over kanaler, der introducerer forvrængninger (satellitudsendelse, trådløs transmission osv.).
Kvantificering
Informationsindholdet i en besked i en strøm er i det mest generelle tilfælde defineret som:
Angiv med R logaritmen af antallet af tegn i meddelelsesalfabetet:
Absolut redundans kan defineres som forskellen mellem disse to størrelser:
Forholdet kaldes relativ redundans og giver et matematisk estimat af det maksimale komprimeringsforhold, hvormed filstørrelsen kan reduceres .
Andre definitioner af redundans
Målingen af redundans mellem to stokastiske variable er gensidig information .
Se også
| Kompressionsmetoder _ | |||||||
|---|---|---|---|---|---|---|---|
| Teori |
| ||||||
| Tabsfri |
| ||||||
| Lyd |
| ||||||
| Billeder |
| ||||||
| Video |
| ||||||