Vizsgakérdések Adatsűrítésből, 2010/11 II. félév

1. Kódelméleti alapfogalmak.(Folyam- és blokk-kódolás, egyértelmű dekódolható és prefix kódok, prefix kódok dekódolása. A Kraft- McMillen egyenlőtlenség.)
2. Az entrópia fogalma emlékezetnélküli és stacionér forrásokra.
3. Kapcsolat az átlagos kódhossz és az entrópia között.
4. A Shannon és a Fano kódolás algoritmusa.
5. A Huffmann kódolás és alkalmazásának módozatai (on-line, off-line, adaptív).
6. Futamhossz kódolás, egy fax szabvány ismertetése.
7. Szótáras adatsűrítés: LZ77, LZ78 és LZW.
8. Az entrópia általános fogalma, feltételes entrópia és tulajdonságai.
9. ε-hibával dekódolható fix hosszúságú kódok.
10. Permutációs forráskódolás.
11. A kép- és hangfeldolgozásban használt legfontosabb lineáris transzformációk, ezek alkalmazása adatsűrítésre.
12. A JPEG algoritmus.