Kódolástechnika
A tárgy célja az információk tárolása illetve továbbítása során felmerülő három alapvető kódolási feladat fontosabb algoritmusainak megismertetése. Ezen területek az információ kisebb méretben történő ábrázolásához (tömörítő kódolás), hibázó kommunikációs csatornán történő továbbításához illetve hibázó tárakon történő tárolásához (hibakontroll kódolás) valamint érzékeny információk intelligens támadók elleni védelméhez (biztonsági kódolás) kapcsolódnak.
Követelmények
Előtanulmányi rend
- Bevezetés a számításelméletbe 1 tárgyból kredit megszerzése szükséges a tárgy felvételéhez.
A szorgalmi időszakban
- Az aláírás megszerzésének feltétele:
- A ZH sikeres (min. 40%) megírása.
- Pótlási lehetőségek:
- A ZH egyszer félév közben, egyszer pedig a pótlási héten (különeljárási díj fejében) pótolható.
Jegy
- Az érdemjegy a zárthelyire és a vizsgára kapott jegy átlaga (felfelé kerekítve).
- Ponthatárok:
Pont Jegy 0 - 39 1 40 - 53 2 54 - 67 3 68 - 81 4 82 - 100 5
Segédanyagok
Jegyzetek
- Buttyán Levente - Györfi László - Győri Sándor - Vajda István: Kódolástechnika jegyzet (2006)
- Buttyán Levente - Vajda István: A kriptográfia és alkalmazásai (a data security-s diasorok erre a könyvre hivatkoznak Tk.-ként)
- 2008-as órai jegyzet feladatmegoldásokkal
- 2010-es hiánytalan kézzel írt órai jegyzet (pdf változat)
- 2011-es kézzel írt órai jegyzet
- Balogh Péter 2013-as előadásjegyzete
- Előadás és gyakorlat jegyzet 14/15 1.félév
- Tömör kódtech összefoglaló - 2020
- Kódtech érthetően - 2021
Segédanyagok a régi tárgyoldalról
- Ciklikus kódok
- Konvolúciós kódok
- Egy komplex példa RS és BCH kódolásra
- Konvolúciós kódolásnál a kiterjesztett transzfer-függvény általános alakja
- Példa: Lineáris kódok
- Példa: RS kódok
- Példa: Ciklikus kódok
- Moduláció, konstellációs diagram (1.fejezet)
- Moduláció, konstellációs diagram (2.8. fejezet)
- Előadás alatti gyakorlat anyaga
Egyéb
- Kérdések-válaszok pótZH-ra levlistáról
- A 2013.11.21-i ZH felkészítő konzultáción elhangzott feladatok megoldással.
- Tesztkérdések összesítése
- Elméleti kérdések
- Összefoglaló jegyzet
- Kódolástechnika alapfogalmak
Kikérdező
ZH
- 2006
- 2007
- 2008
- 2010
- 2013
- 2014
- ZH megoldással, 5-ös feladat bővebb megoldással
- Hiba: az 1. feladatban a hibacsoport 3. tagja: 101101 továbbá dmin=3
- ZH megoldással, 5-ös feladat bővebb megoldással
- 2017
- ZH megoldással
- Hiba: az 3. feladat b) részének megoldásában: nem megy a0-ba vonal
- ZH megoldással
- 2019
PZH
- 2006
- 2011
- 2017
Vizsga
- 2015
Tippek
Érdemes felkészültnek lenni az előadáson, mert néha tesz fel az előadó plusz pontért, jobb jegyért kérdéseket.
Érdemes bemenni a ZH előtti konzultációs órára, ahol szinte az összes ZH-n előforduló konkrét feladat előkerül, de érdemes gyorsan jegyzetelni és nagyon figyelni, mert van amit csak épp csak egy-két szóval van megemlítve, mégis pontosan olyan feladat lesz a ZH-ban. (megjegyzés: 2013-ban nem sok köze volt a konzinak a ZHhoz, érdemesebb az előző ZHkból készülni, ellenben a pótzh sokkal könnyebb volt és köze is volt a konzihoz)
Az anyag néhol a BSZ-re és a Digitben megtanult forráskódolásokra épít. Ha valakit érdekel a kriptográfia, a különböző tömörítések, akkor az anyag egyes részeit kimondottan érdekesnek fogja találni.
Az alap Zh elég könnyű, a korábbi évek feladatai jó alapnak számítanak általában, a pótZHk viszont soha nem látott feladatokat és exponenciálisan nehezedő kérdéseket tartalmaznak.
Azt hittem, hogy a félév egyik legnehezebb tárgya lesz, ezzel szemben viszonylag egyszerű volt szerintem. Ha az ember minden órára beül és ott sikeresen követi az anyagot, akkor szerintem ZH-n nagy meglepetés nem érheti. Az előadáson néha nehezebben emészthető témák is elő kerülnek (vagy éppen olyan, ami a valszám későbbi fejezeteire épül), de az elmélet csak minimálisan kéri számon, a gyakorlati feladatok pedig szerintem egyszerűek. Érdemes persze gyakorolni rá, főleg a kis kérdésekre (hisz azon nagyon könnyen lehet 20 pontot instant bukni.)
Amiről nem esett szó előadáson, az ZH-ban nem létezik. Még akkor sem, ha egyébként de.
Kedvcsináló
- Nyilvános kulcsó titkosítás magyarázata IKEA módra
- Mindenképpen megéri bejárni az előadásokra, mert élőben lehet hallani Levendovszky aranyköpéseit.
Bevezetők | |
---|---|
1. félév | |
2. félév | |
3. félév | |
4. félév | |
5. félév | |
6. félév | |
7. félév |