BME VIK - Adattömörítés

4. A tantárgy előadója

Név:	Beosztás:	Tanszék, Int.:
Dr. György András	tudományos munkatárs	SZIT

5. A tantárgy az alábbi témakörök ismeretére épít

Valószínűségszámítás, Információelmélet

6. Előtanulmányi rend

Ajánlott:

Ajánlott:

Információelmélet

Tematikaütközés miatt a tárgyat csak azok vehetik fel, akik korábban nem hallgatták a következő tárgyakat:

Neptun-kód Cím -

7. A tantárgy célkitűzése

Megismertetni a hallgatókat a forráskódolás (adattömörítés) alapvető elméleti és gyakorlati hátterével.

8. A tantárgy részletes tematikája

Univerzális veszteségmentes tömörítő algoritmusok és analízisük (aritmetikai kódolás, Lempel-Ziv kódolás, nyelvtan- és kontextusfa-alapú eljárások), R-D (rate-distortion) elmélet, skalárkvantálók tervezése és analízise, prediktív kvantálás, transzformációs kódolás, wavelet-kódolás, a vektorkvantálás alapjai, vektorkvantálók tervezése, finom kvantálók elmélete, struktúrált kvantálók tervezése, entrópia-korlátozott kvantálás, beszéd-, kép- és videókódolási standardok

9. A tantárgy oktatásának módja (előadás, gyakorlat, laboratórium)

(előadás, gyakorlat, laboratórium):

előadás

10. Követelmények

a. A szorgalmi időszakban: -

b. A vizsgaidőszakban: vizsga

Elővizsga: van

11. Pótlási lehetőségek

12. Konzultációs lehetőségek

megbeszélés szerint

13. Jegyzet, tankönyv, felhasználható irodalom

Györfi L., Győri S., Vajda I. Információ- és kódelmélet. TypoTex Kiadó, Budapest, 2002.

Gersho, A., Gray, R. M. Vector Quantization and Signal Compression. Kluwer, London, 1992

Berger, T. Rate-Distortion Theory. Prentice Hall, Englewood Cliffs, NJ, 1972.

Csiszár I., Körner J. Information Theory: Coding Theorems for Discrete Memoryless Systems. Akadémiai Kiadó, Budapest, 1981.

Cover, T. M., Thomas, J. A., Elements of Information Theory. Wiley, New York, 1991.

14. A tantárgy elvégzéséhez átlagosan szükséges tanulmányi munka

(a tantárgyhoz tartozó tanulmányi idő körülbelüli felosztása a tanórák, továbbá a házi feladatok és a zárthelyik között (a felkészülésre, ill. a kidolgozásra átlagosan fordítandó/elvárható idők félévi munkaórában, kredit x 30 óra, pl. 5 kredit esetén 150 óra)):

Kontakt óra	60
Félévközi készülés órákra	30
Felkészülés zárthelyire
Házi feladat elkészítése
Kijelölt írásos tananyag elsajátítása
..
Vizsgafelkészülés	60
Összesen	150

15. A tantárgy tematikáját kidolgozta

Név:	Beosztás:	Tanszék, Int.:
Dr. György András	tudományos munkatárs	SZIT

vimad084.rtf