1 Műszaki kommunikáció 8. előadás vázlat Dr. Nehéz Károly egyetemi adjunktus Miskolci Egyetem Alkalmazott Informatikai Tanszék
2 Tömörítés ► Tömörítési eljárások: veszteségmentes tömörítés. pl. GIF, ZIP veszteséges tömörítés: MPG, AVI, JPG, MP3 ► a veszteségmentes eljárások átlagosan, körülbelül 30%-os hatékonyságúak. ► a veszteséges eljárásokkal 90%-os tömörítést is elérhetünk.
3 Huffman kódolás ► A tömörítendő dokumentum szövege: „A műszaki kommunikáció nem nehéz” ► 1. feladat: gyakoriságtáblázat készítés egyszer fordul elő: ű, s, u, o, ó, á, é, c, h kétszer fordul elő: e, a, z háromszor fordul elő: n, i, k négyszer fordul elő: m ► 2. kódszótár felépítése. Fa segítségével
m 10 n 0 10 n i 010 k e 0000 a n z levél: nincs gyermeke, de van értéke ág: van gyermeke, de nincs értéke ű s
5 ► Kódtáblázat készítése: a fában lévő adatok összegyűjtése. m: 11 n: 10 i: 011 k: 010 z: e: 0001 a: 0000 stb…
6 ► A kódolás: a táblázatban talált kódok egymás mellé írása. A fa struktúra miatt nem kell elválasztójel …. ► Dekódolás: Bitenként haladunk, a már dekódolt biteket eltávolítjuk.