Az információ redundanciája
Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt közreműködők, és jelentősen eltérhet a 2015. július 13-án áttekintett verziótól ; az ellenőrzések 3 szerkesztést igényelnek .Az információredundancia az információelméletből származó kifejezés , amely azt jelenti, hogy az üzenet továbbítására vagy tárolására felhasznált információ mennyisége meghaladja az információs entrópiát . A veszteségmentes adattömörítést a redundancia csökkentésére használják , míg az ellenőrző összeget további redundanciára használják az adatfolyamba, amely lehetővé teszi a hibajavítást, ha olyan csatornákon továbbítanak információkat, amelyek torzítást okoznak (műholdas adás, vezeték nélküli átvitel stb.).
Számszerűsítés
Egy adatfolyamban lévő üzenet információtartalma a legáltalánosabb esetben a következőképpen definiálható:
Jelölje R -rel az üzenet ábécéjében szereplő karakterek számának logaritmusa :
Az abszolút redundancia e két mennyiség különbségeként definiálható:
Az arányt relatív redundanciának nevezik, és matematikai becslést ad a maximális tömörítési arányról , amellyel a fájl mérete csökkenthető .
A redundancia egyéb definíciói
A két valószínűségi változó közötti redundancia mértéke a kölcsönös információ .
Lásd még
| Tömörítési módszerek | |||||||
|---|---|---|---|---|---|---|---|
| Elmélet |
| ||||||
| Veszteségmentes |
| ||||||
| Hang |
| ||||||
| Képek |
| ||||||
| Videó |
| ||||||