Kódolástechnika

A VIK Wikiből
Ugrás a navigációhoz Ugrás a kereséshez
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@sch.bme.hu


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

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

Segédanyagok a régi tárgyoldalról

Egyéb

Kikérdező

ZH

  • 2008
    • ZH, Megoldás
      • Hiba az 1. feladatban 6. kódszó: 10110, így a hibacsoport 6. tagja az e feladatban: (10010)
  • 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 [math]s^t = \begin{pmatrix} 1 \\ 1 \\ 0 \end{pmatrix}[/math].
  • 2013
    • ZH, Megoldás
      • Hiba: az 1. feladatban [math]y^4=y^2+1[/math] helyett [math]y^4=y^2+y[/math] van. A 4. feladat e) részében [math]5x^2[/math] van begépelve [math]5x^3[/math] helyett. Ezen kívül két helyen van pontozási hiba.
  • 2017
    • ZH megoldással
      • Hiba: az 3. feladat b) részének megoldásában: nem megy a0-ba vonal

PZH

  • 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

Vizsga

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ó


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


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