Algoritmus és adatszerkezet 2010. Tavaszi félév Tóth Norbert1.

Slides:



Advertisements
Hasonló előadás
Megszámlálás Elemi algoritmusok.
Advertisements

Jelátalakítás és kódolás
Informatikai alapismeretek Hardver
Az adatábrázolás, adattárolás módja a számítógépekben
Bevezetés az informatikába
Készítette: Mester Tamás METRABI.ELTE.  Egy bemeneten kapott szöveg(karakter sorozat) méretét csökkenteni, minél kisebb méretűre minél hatékonyabb algoritmussal.
Matematika II. 3. előadás Geodézia szakmérnöki szak 2010/2011. tanév Műszaki térinformatika ágazat tavaszi félév.
Matematika II. 4. előadás Geodézia szakmérnöki szak 2010/2011. tanév Műszaki térinformatika ágazat tavaszi félév.
Tóth István Algoritmusok és adatszerkezetek 2.
Készítette: Lakos Péter
Algoritmus és adatszerkezet Tavaszi félév Tóth Norbert1.
Számítógépes Hálózatok
Bevezetés az informatikába
Adattömörítés.
Forrás kódolás Feladat: -az információ tömörítése.
Táblázatkezelés– Excel program bemutatása
Kommunikációs Rendszerek
Adatábrázolás, algoritmusok
Az információ és kódolása Kovácsné Lakatos Szilvia
Huffman Kódolás.
Operációs rendszerek gyakorlat Reguláris kifejezések.
Operációs rendszerek gyakorlat. Reguláris kifejezések.
INFORMATIKA Számítógéppel segített minőségbiztosítás (CAQ)
Gábor Dénes Főiskola Informatikai Rendszerek Intézete Informatikai Alkalmazások Tanszék Infokommunikáció Beszédjelek Spisák 1. példa Beszéd 4,5 s hosszú.
A számítógép működéséhez két elv kell egyszerre működjön: automatizált számolás és programozhatóság. Történetét azokig a mechanikus számológépekig szokás.
Informatika.
Karakterláncok Páll Boglárka.
Programozási nyelvek Páll Boglárka.
Karakterláncok Páll Boglárka. Karakterláncok Karakterlánc olyan karakterek sorozata amelyek az ASCII táblázatban találhatók. Maximális hossza rögzített,
Tömörítés, csomagolás, kicsomagolás
Alapismeretek Számítógépes adatábrázolás
Adatábrázolás, kódrendszerek
Karakter kódolás Összeállította: Kovács Nándor Felhasznált irodalom:
Az információ és kommunikáció technológiája
A Huffman féle tömörítő algoritmus
Információ- és hírközléselmélet '991 Információ- és Hírközléselmélet Vassányi István, Információelmélet –forráskódolás –csatornakódolás.
Bináris szám-, karakter- és képábrázolás
Alapfogalmak, módszerek, szoftverek
Alapismeretek Számítógépes adatábrázolás
Informatikai alapismeretek Hardver
Algoritmus és adatszerkezet Tavaszi félév Tóth Norbert1 Floyd-Warshall-algoritmus Legrövidebb utak keresése.
2005. Információelmélet Nagy Szilvia 3. Forráskódolási módszerek.
Nagy Szilvia 6. Forráskódolás alapjai
A bináris jelrendszer és az ASCII kód
2005. Információelmélet Nagy Szilvia 14. Viterbi-algoritmus.
Digitális audio tömörítése, hangfájlformátumok
2005. Információelmélet Nagy Szilvia 1. Az információelmélet alapfogalmai 2. A forráskódolás elmélete 3. Forráskódolási módszerek.
Gyakorló feladatsor Készítette: Rummel Szabolcs Elérhetőség:
Kódelmélet Konvolúciós kódok. Architektúra I Input Output L=3, k =1, n=3 konvolúciós kódóló.
Adat és információ. Információ, tudás  A latin informatio = felvilágosítás, tájékoztatás, oktatás szóból  Minden, ami megkülönböztet  Új ismeretté.
Huffman kód.
A Huffman féle tömörítő algoritmus Huffman Kód. Az Algoritmus Alapelvei Karakterek hossza különböző A karakter hossza sűrűsége határozza meg: Minél több.
LZW (Lempel-Ziv-Welch) tömörítő algoritmus
LZW tömörítés Akopjan Alex Algoritmusok és adatszerkezetek 2.
Huffman algoritmus Gráf-algoritmusok Algoritmusok és adatszerkezetek II. Gergály Gábor WZBNCH1.
2. Tipográfia Tipográfia: kép és szöveg együttes elrendezésével foglalkozik. A tipográfiát hagyományosan a grafikai tervezéssel, főként a nyomdai termékek.
TÁMOP /1-2F Informatikai gyakorlatok 11. évfolyam Alapvető programozási tételek megvalósítása Czigléczky Gábor 2009.
Az alaplap AZ ALAPLAPON TALÁLHATÓ A PROCESSZOR /CPU/, A MEMÓRIA, A VEZÉRLŐ KÁRTYÁK CSATLAKOZÓI ÉS A PERIFÉRIÁK CSATLAKOZÓI.
Lemezkezelés és adattárolás. Lemezműveletek - Formázás: az a művelet, ami a háttértárakat előkészíti a használatra. Az eredeti tartalom elvész a lemezről.
ASCII kódtáblázat. Kódtáblázat Már a múlt század végén rájöttek arra, hogy a számolást megkönnyítő eszközök alkalmasak szövegek feldolgozására.(emlékezetek.
1 Műszaki kommunikáció 8. előadás vázlat Dr. Nehéz Károly egyetemi adjunktus Miskolci Egyetem Alkalmazott Informatikai Tanszék.
27. óra Kódolás, Dekódolás.
Titkosítás.
Számábrázolás.
Tömörítés.
Csernoch Mária Adatábrázolás Csernoch Mária
Informatikai alapismeretek Hardver
Informatikai gyakorlatok 11. évfolyam
INFOÉRA 2006 Szövegfeldolgozás III.
Szövegfeldolgozás II. INFOÉRA perc kell még hozzá
Előadás másolata:

Algoritmus és adatszerkezet Tavaszi félév Tóth Norbert1

 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 ASCII kód az 1 byte-os karakterekre vonatkoznak, míg a stringeket közötti kódok jelölik.

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.

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

#0 #1 #0 #2 #4 #0 #3

 Veszteségmentes tömörítés  Radikális fájlméret csökkenés (képek, pl: GIF)

 Túl sok bitet tárol  Mindenképp szükség van egy szótárra  Csak angol karakterkészletre vonatkozik