Informaation redundanssi on informaatioteorian termi , joka tarkoittaa viestin lähettämiseen tai tallentamiseen käytetyn tiedon yli sen informaatioentropiaan . Häviötöntä tiedonpakkausta käytetään redundanssin vähentämiseen , kun taas tarkistussummaa käytetään lisäämään ylimääräistä redundanssia virtaan, mikä mahdollistaa virheiden korjaamisen siirrettäessä tietoa vääristymiä aiheuttavien kanavien kautta (satelliittilähetys, langaton lähetys jne.).
Yhden viestin tietosisältö virrassa määritellään yleisimmässä tapauksessa seuraavasti:
Merkitse R :llä viestin aakkosten merkkien lukumäärän logaritmi :
Absoluuttinen redundanssi voidaan määritellä näiden kahden suuren erona:
Suhdetta kutsutaan suhteelliseksi redundanssiksi ja se antaa matemaattisen arvion suurimmasta pakkaussuhteesta , jolla tiedostokokoa voidaan pienentää .
Kahden satunnaismuuttujan välisen redundanssin mitta on keskinäinen informaatio .
Puristusmenetelmät _ | |||||||
---|---|---|---|---|---|---|---|
Teoria |
| ||||||
Häviötön |
| ||||||
Audio |
| ||||||
Kuvat |
| ||||||
Video |
|