Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
1
Algoritmus és adatszerkezet 2010. Tavaszi félév Tóth Norbert1
2
Az LZW algoritmus nem elemzi a bejövő adatokat. A kódtábla első 256 kódját alapértelmezés szerint hozzárendelt szabványos kódlap. A 0-255 ASCII kód az 1 byte-os karakterekre vonatkoznak, míg a stringeket 256-4095 közötti kódok jelölik.
3
A kódoló csak szótárbeli indexet küld. A szótár dinamikusan bővül, kiinduló állapotban az összes egybetűs szimbólumot tartalmazza. A kódolás elve: Az aktuális pozíciótól kezdve addig kell a szimbólumokat beolvasni, amíg a sorozat szerepel a szótárban. Ezután elküldjük ezen sorozat indexét, a szótárba felvesszük kiegészítve a következő szimbólummal, és az algoritmust ettől a szimbólumtól folytatjuk.
4
ABACABAD tömörítése: Az egybetűs szimbólumokhoz kódot rendelünk: A #0, B #1, C #2, D #3 Ezeket a következő módon egészítjük ki a következő szimbólummal: AB #4, BA #5, AC #6, CA #7, ABA #8, AD #9
5
#0 #1 #0 #2 #4 #0 #3
6
Veszteségmentes tömörítés Radikális fájlméret csökkenés (képek, pl: GIF)
7
Túl sok bitet tárol Mindenképp szükség van egy szótárra Csak angol karakterkészletre vonatkozik
Hasonló előadás
