Budapest University of Technology and Economics, Faculty of Electrical Engineering and Informatics

    Belépés
    címtáras azonosítással
    vissza a tantárgylistához   nyomtatható verzió    

    Adattömörítés

    A tantárgy angol neve: Data Compression

    Adatlap utolsó módosítása: 2006. július 1.

    Tantárgy lejárati dátuma: 2007. szeptember 1.

    Budapesti Műszaki és Gazdaságtudományi Egyetem
    Villamosmérnöki és Informatikai Kar

    Villamosmérnöki Szak

    Műszaki Informatika Szak

    Választható tárgy doktoranduszoknak
    Tantárgykód Szemeszter Követelmények Kredit Tantárgyfélév
    VIMAD084 tavasz 4/0/0/v 5 1/1
    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

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