Tietojen redundanssi

Kokeneet kirjoittajat eivät ole vielä tarkistaneet sivun nykyistä versiota, ja se voi poiketa merkittävästi 13. heinäkuuta 2015 tarkistetusta versiosta . tarkastukset vaativat 3 muokkausta .

 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.).

Kvantifiointi

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ää .

Muut redundanssin määritelmät

Kahden satunnaismuuttujan välisen redundanssin mitta  on keskinäinen informaatio .

Katso myös