Predmet Kriptografija in teorija kodiranja - 23. apr. 2004
predavanja: nazaj
| naprej
povzetek predavanja |
dodatna gradiva |
domače naloge
Povzetek predavanja:
prva ura, Teorija kodiranja (nadaljevanje 21. poglavja):
- ciklične kode
- Reed-Solomonove kode so ciklične
- polinomski algoritem za odkodiranje Reed-Solomonovih kod
- Drugo uro smo si ogledali dokumentarni film
In The Realm Of The Hackers
o hackerju z imenom Elektron, ki je skupaj s hackerjem Phoenix vdiral
v številne strogo varovane računalnike.
Prosojnice si lahko ogledate ali pa jih
izpišete (po 8 na eno stran).
Dodatna gradiva:
- Aleksandar Jurisic in Arjana Zitnik, Reed-Solomonove kode, rokopis
Domače naloge:
- Obvezna naloga: Neprazna množica S n-razsežnega
vektorskega prostora V je cikličen podprostor,
če in samo če je množica polinomov I,
ki ustreza množici S, ideal v kolobarju,
ki ustreza prostoru V.
- Katere kode, ki so opisane v Preseku, so ciklične?
So morda katere med njimi Reed-Solomonove?