A tantárgyleírás hatályossága
| Tantárgy neve (magyarul, angolul) |
Információelmélet
Information Theory
|
||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Tantárgykód | BMEVIMA3209 | ||||||||||||
| Tantárgyjelleg | — | ||||||||||||
| Képzési szint | — | ||||||||||||
| Kurzustípusok és óraszámok (heti/féléves) |
|
||||||||||||
| Tanulmányi teljesítmény/értékelés típusa | vizsga | ||||||||||||
| Tantárgy kreditértéke | 5 | ||||||||||||
| Tantárgyfelelős |
Dr. Györfi László
beosztás: adjunktus
elérhetőség:
gyorfi.laszlo@vik.bme.hu
|
||||||||||||
| Tantárgyat gondozó oktatási szervezeti egység |
—
|
||||||||||||
| Kar | |||||||||||||
| Tantárgy weboldala | — | ||||||||||||
| Tantárgy elsődleges mintatantervi jellege | — | ||||||||||||
| Közvetlen előkövetelmények – Erős előkövetelmény | nincs | ||||||||||||
| Közvetlen előkövetelmények – Gyenge előkövetelmény | nincs | ||||||||||||
| Közvetlen előkövetelmények – Párhuzamos előkövetelmény | nincs | ||||||||||||
| Közvetlen előkövetelmények – Mérföldkő előkövetelmény | nincs | ||||||||||||
| Közvetlen előkövetelmények – Kizáró feltétel | nincs |
Célkitűzés
Entrópia és tulajdonságai Feltételes entrópia és tulajdonságai. Kölcsönös információ és tulajdonságai. Egyértelmű dekódolhatóság, prefix kód. Jensen-egyenlőtlenség. McMillan-egyenlőtlenség, Kraft-egyenlőtlenség. Üzenet változó szóhosszúságú kódolása. Shannon--Fano-kód. Huffman-kód. Lempel-Ziv algoritmusok. Forrásentrópia. Stacionárius forrás változó szóhosszúságú kódolása. Markov-forrás. Forráskódolás előírt hibavalószínűséggel.
Információstabilitás. Forráskódolás betűnkénti hűségkritériummal (bizonyításvázlat). Egyenletes kvantáló négyzetes hibája, egyenletes kvantáló entrópiája, Lloyd--Max-algoritmus. Kompanderes kvantálás. Vektorkvantálás. Prediktív kvantálás (DPCM, DM). Lineáris becslés. Transzformációs kódolás Hang- és beszédkódolás. Képkódolás, videokódolás. Bayes-döntés. Maximum likelihood döntés bináris szimmetrikus csatorna kimenetén. Optimális detektálás. Emlékezetnélküli csatorna. Csatornakapacitás. Fano-egyenlőtlenség. Csatornakódolási tétel megfordítása. Csatornakódolási tétel (bizonyításvázlat).
Tanulmányi eredmények
Ez a tantárgy a KKK rendeletben meghatározott, következő kompetenciák fejlesztését szolgálja:
Tudás
Nincsenek rögzített tanulási eredmények.
Képességek
Nincsenek rögzített tanulási eredmények.
Attitűd
Nincsenek rögzített tanulási eredmények.
Autonómia és felelősség
Nincsenek rögzített tanulási eredmények.
Oktatási módszertan
Tanulástámogató anyagok
Online források
A tantárgy teljesítéséhez ajánlott előzetes ismeretek
Általános szabályok
Teljesítményértékelési módszerek
Szorgalmi időszakban végzett teljesítményértékelések részletes leírása
Nincs megadva részletes értékelés.
Szorgalmi időszakban végzett teljesítményértékelések részaránya
Nincs megadva részarány.
Vizsgaidőszakban végzett teljesítményértékelések részletes leírása
Nincs megadva részletes értékelés.
Vizsgarészek részaránya
Nincs megadva részarány.
Érdemjegy megállapítása
Nincs megadva érdemjegy határ.
Jelenléti és részvételi követelmények
Nincs megadva jelenléti követelmény.
Javítás, ismétlés és pótlás különös szabályai
Nincs megadva.
Rövid leírás
Nincs megadva.
Részletes leírás
Nincs megadva.
Ajánlott tantárgyak
A tantárgy elvégzéséhez szükséges tanulmányi munka
Nincs megadva munkaidő bontás.
Tantárgykövetelmények hatályossága
Tantervi elhelyezés
Nincsenek rögzített tantervi elhelyezések ehhez a tárgyverzióhoz.