„Redundancia” változatai közötti eltérés

'''Redundancia''' az [[információelmélet]]ben az információ vagy üzenet átvitelnél használt bitek számának és az aktuális információ vagy üzenet bitjei számának a különbsége. Az [[adattömörítés]] egy lehetséges mód a nem kívánt '''redundancia''' csökkentésére, a különféle [[ellenőrző összeg]]ek pedig [[hibajavítás]] céljából növelik a redundanciát, ha az átvitel egy zajos csatornán folyik, ahol a zaj csökkenti az átviteli [[csatornakapacitás|kapacitás]]t.

 

Az [[információelmélet]] szerint egy információ forrás '''rátája ''' (a legáltalánosabb esetben)

 

 

Meg kell jegyezni, hogy a [[Kolomogorov komplexitás]] alapján meghatározott maximális tömörítési valószínűség eltér az előzőek szerint számított maximális tömörítési valószínűségtől, mivel itt azt feltételezztük, hogy az adatok a priori valószínűségi eloszlása ismert, és előre kódoltak az adatok.

 

==Lásd részletesebben==