Kódolástechnika

Kódolástechnika

Tárgykód	VIHIAB00
Régi tárgykód	VIHIA209
Általános infók
Szak	info
Kredit	4
Ajánlott félév	3
Keresztfélév	nincs
Tanszék	HIT
Követelmények
KisZH	nincs
NagyZH	1 db
Házi feladat	nincs
Vizsga	írásbeli
Elérhetőségek
Levlista	kodtech@NO-SPAM.sch.bme.hu
Tantárgyi adatlap
Tárgyhonlap
Facebook tanulmányi csoport

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

A vizsgaidőszakban

• Vizsga: Írásbeli. A sikeres teljesítéshez legalább 40 pontot kell elérni a 100-ból a zárthelyihez hasonlóan.

Jegy

• Az érdemjegyhez a zárthelyi és a vizsga pontszámát átlagolják, ez alapján számítódik ki a végső érdemjegy:

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ő

• Igaz-hamis

ZH

• 2006
  • ZH megoldással

• 2007
  • ZH megoldással

• 2008
  • ZH, Megoldás
    • Hiba az 1. feladatban 6. kódszó: 10110, így a hibacsoport 6. tagja az e feladatban: (10010)

• 2009
  • ZH, Megoldás

• 2010
  • ZH , Megoldás
    • Hiba: a 4/e-ben annyi a hiba, hogy a két elem az az e és m, de nincs kedvem újra bescannelni, továbbá a b)-nél azért ldN, mert egyenletes eloszlású (azaz entrópia max.), és ldN = 1, mert bináris.
    • 4/d-re a megoldás: 3-szor

• 2011
  • ZH , Megoldás
    • Hiba: az 1. feladat e) részének megoldásában az $s^{t}={\begin{pmatrix}1\\1\\0\end{pmatrix}}$.

• 2013
  • ZH, Megoldás
    • Hiba: az 1. feladatban $y^{4}=y^{2}+1$ helyett $y^{4}=y^{2}+y$ van. A 4. feladat e) részében $5x^{2}$ van begépelve $5x^{3}$ helyett. Ezen kívül két helyen van pontozási hiba.

• 2014
  • ZH megoldással, 5-ös feladat bővebb megoldással
    • Hiba: az 1. feladatban a hibacsoport 3. tagja: 101101 továbbá dmin=3

• 2016
  • ZH, Megoldás

• 2017
  • ZH megoldással
    • Hiba: az 3. feladat b) részének megoldásában: nem megy a0-ba vonal

• 2019
  • Kódtech_ZH_2019

PZH

• 2006
  • PZH megoldással

• 2008
  • PZH, Megoldás

• 2011
  • PZH, Megoldás
    • Hiba: az 1.feladatban annyi, hogy a BCH nem Hamminget jelent, szóval nem Hamming de a megoldás alapvetően jó. A kód paraméterei is és az is, hogy nem MDS

• 2013
  • PZH, Megoldás
    • Hiba: 5/c megoldása: deg(g(x))=n-k -> n-k=6 és t=(n-k)/2 -> t=3

• 2017
  • PZH

• 2021
  • PZH

• 2022
  • PZH

Vizsga

• 2015
  • Közösen szerkeszthető doksi a 2016.01.05-ei vizsga konzi feladatairól
  • 2016.01.06 kidolgozás
  • 2016.01.20, Megoldás
  • 2016.01.13, Megoldás

• 2016
  • 2016.12.19 megoldással

• 2021
  • 2022.01.05. vizsga I. turnus
  • 2022.01.05. vizsga II. turnus

• 2022
  • 2022.12.21. vizsga II. turnus

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.

Mérnökinformatikus
Bevezetők	Bevezető matematika
1. félév	Analízis 1  •  A programozás alapjai 1  •  Bevezetés a számításelméletbe 1  •  Digitális kompetenciák  •  Digitális technika  •  Fizikai alapismeretek  •  Villamos alapismeretek
2. félév	Algoritmuselmélet  •  Analízis 2  •  A programozás alapjai 2  •  Bevezetés a számításelméletbe 2  •  Fizika i  •  Számítógép architektúrák
3. félév	A programozás alapjai 3  •  Adatbázisok  •  Kódolástechnika  •  Operációs rendszerek  •  Szoftvertechnológia  •  Valószínűségszámítás és statisztika
4. félév	Menedzsment és vállalkozásgazdaságtan  •  Jogi alapismeretek  •  Kommunikációs hálózatok  •  Szoftvertechnikák  •  Szoftver projekt laboratórium  •  Számítógépes grafika
5. félév	Mesterséges intelligencia
6. félév	Mikro- és makroökonómia B  •  IT biztonság
7. félév	Záróvizsga

Mérnökinformatikus 2014
Bevezetők	Bevezető fizika  •  Bevezető matematika
1. félév	Analízis 1  •  A programozás alapjai 1  •  Bevezetés a számításelméletbe 1  •  Digitális technika  •  Fizika 1i  •  Mérnök leszek
2. félév	Analízis 2  •  Analízis szigorlat informatikusoknak  • A programozás alapjai 2  •  Bevezetés a számításelméletbe 2  •  Fizika 2i  •  Rendszermodellezés  •  Számítógép-architektúrák
3. félév	Adatbázisok  •  A programozás alapjai 3  •  Kódolástechnika  •  Kommunikációs hálózatok 1  •  Rendszerelmélet  •  Szoftvertechnológia  •  Valószínűségszámítás
4. félév	Adatbázisok laboratórium  •  Algoritmuselmélet  •  Kommunikációs hálózatok 2  •  Menedzsment és vállalkozásgazdaságtan  •  Operációs rendszerek  •  Számítógépes grafika  •  Szoftver projekt laboratórium  •  Szoftvertechnikák
5. félév	IT eszközök technológiája  •  Mesterséges intelligencia  •  Mikro- és makroökonómia  •  Mobil- és webes szoftverek  •  Üzleti jog
6. félév	Információs rendszerek üzemeltetése  •  IT biztonság
7. félév	Záróvizsga