1 Műszaki kommunikáció 8. előadás vázlat Dr. Nehéz Károly egyetemi adjunktus Miskolci Egyetem Alkalmazott Informatikai Tanszék.

Az előadások a következő témára: "1 Műszaki kommunikáció 8. előadás vázlat Dr. Nehéz Károly egyetemi adjunktus Miskolci Egyetem Alkalmazott Informatikai Tanszék."— Előadás másolata:

1 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 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 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

4 4 1 11 m 10 n 0 10 n 0100 011 i 010 k 001000 0001 e 0000 a 00110010 00111 n 00110 z 0010100100 levél: nincs gyermeke, de van értéke ág: van gyermeke, de nincs értéke 001011 ű 001010 s

5 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: 00110  e: 0001  a: 0000  stb…

6 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. 000011001011001010…. ► Dekódolás: Bitenként haladunk, a már dekódolt biteket eltávolítjuk.