Módszerek adattömörítési - studopediya

Minden módszer adattömörítés osztható két nagy különálló osztály:

· A veszteséges tömörítés infor-máció

· Veszteségmentes tömörítés.

1) kompresszió adatvesztést. Tömörítés adatvesztéssel azt jelenti, hogy kicsomagolás után a tömörített fájl lesz semi-chen papír, amely némileg eltér az egyik, hogy volt a kezdet. Egyértelmű, hogy a nagyobb mértékű tömörítés, annál nagyobb a nagysága a veszteség, és fordítva.

2) A kompressziós nélkül adatvesztést. Ezeket a módszereket továbbítására használt szöveges dokumentumok és programok biztonsági másolatot készíteni a tárolt adatok a számítógépen.

Az ebbe az osztályba tömörítési módszerek nem tudja megakadályozni az adatvesztést-CIÓ, így azok alapján csak a megszüntetése a redundancia és a redundancia információ szinte mindig. A jelenléte ismétlődő fragmentumok - az alapja a redundancia. A szövegek ez ritka, de a táblázatok és a grafikus ismétlés kódokat -

gyakori. Például, ha a 0 szám ismétlődik hússzor egymás után, nincs ok arra, hogy húsz-értéke nulla. Ehelyett hogy zéró koefficiens és 20. Ilyen algoritmusok kimutatásán alapul ismétlések, módszerek az úgynevezett RLE (Run Length Encoding).

Alapvető tulajdonságait tömörítési algoritmusok

1. Bármikor tömörítés van egy határ. Első pillantásra ez az elv magától értetődő, de ez azt jelenti, nem nyilvánvaló következménye: a korábban tömörített pecsét a fájlt, a legjobb, nincs nyereség, és a legrosszabb esetben vezethet veszteség összegét a kapott fájlt. Ezért, mielőtt lezárjuk a tájékoztatás jó tudni, vajon nem addig lezárt más eszközökkel.

2. Minden olyan tömörítési eljárás, akkor válassza ki a fájlt, amellyel kapcsolatban ez a módszer a legjobb. Ellenkezője is igaz: minden tömörítési módszer, akkor válassza ki a fájlt, hogy ennek eredményeként a tömörítés nem csökken, hanem növekszik.

A következtetés az, hogy minden vita, hogy az egyik tömörítési módszer jobb, mint a másik, tarthatatlan, mivel ezek hatékonysága függ az adott körülmények között.