„Kódtech ZH 2019” változatai közötti eltérés

VizuálisWikiszöveges

@@ 1. sor: / 1. sor: @@
-== 1. feladat ==
+== 1. feladatcsoport (1-3.) ==
-RSA algoritmus p=7, q=17
+=== a) ===
-Kérdés: Melyik a legkisebb használható e?
+* RSA algoritmus p=7, q=17
-Megoldás: Φ=(p-1)*(q-1)=96, a legkisebb prímszám amivel nem osztható az 5, e=5.
+* ''Kérdés'': Adja meg a lehető legkisebb kódoló kulcsként használható exponenst.
-== 2. feladat ==
+* ''Megoldás'': Φ=(p-1)*(q-1)=96, a legkisebb prímszám amivel nem osztható az 5, e=5.
-Előző folytatása, x=11, kérdés az y.
-Megoldás: y=x^e mod(N)=161051 mod(119)=44
+=== b) ===
+* ''Kérdés'': Számítsa ki x=11 nyílt szöveghez tartozó y rejtett szövegét.
-== 3. feladat ==
+* ''Megoldás'': y=x^e mod(N)=161051 mod(119)=44
-Előző folytatása, kérdés a d.
-Megoldás: e*d mod(Φ) = 1
-d=77 (eukledészi algoritmussal szépen, én csak kerestem olyat ahol Φ többszöröse + 1 öttel osztható.)
+=== c) ===
+* ''Kérdés'': Határozza meg a dekódoló kulcsot.
-== 4. feladat ==
+* ''Megoldás'': e*d mod(Φ) = 1
-A C(15,13) kód Hamming kód-e? Hamis
+** d=77 (eukledészi algoritmussal szépen, én csak kerestem olyat ahol Φ többszöröse + 1 öttel osztható.)
-'''A C(8,2) kód szindrómája 6 hosszú. Igaz'''
-Az RSA algoritmusnál a vevő és vételi oldalon ugyanaz a kulcs. Hamis
-'''Az RS kód MDS. Igaz'''
-A C(16,4) kód esetén lehet a dmin 14. Hamis
-== 5-11. feladat ==
-[[Fájl:Zhfeladat.PNG|bélyegkép]]
-Kérdések:
+== 2. feladatcsoport (4.) ==
-n=? k=? dmin=? Hány hibát tud jelezni? Hány hibát tud javítani? v=? c’=?
+* ''Kérdés'': Jelölje a helyes állításokat az alábbi listán:
-Megoldás:
-n=5, k=2, dmin=2, 1 hibát tud jelezni, 0 hibát tud javítani, v=00001, c’=00000
--15. feladat
+# A C(15,13) kód Hamming kód-e? Hamis
-RS kód QF(7)
+# '''A C(8,2) kód szindrómája 6 hosszú. Igaz'''
+# Az RSA algoritmusnál a vevő és vételi oldalon ugyanaz a kulcs. Hamis
+# '''Az RS kód MDS. Igaz'''
+# A C(16,4) kód esetén lehet a dmin 14. Hamis
+== 3. feladatcsoport (5-11.) ==
+[[File:Kódtech_ZH_2019_feladat.PNG | thumb | Feladatkép]]
+=== a) ===
+* ''Kérdés'': Adja meg az n paramétert.
+* ''Megoldás'': n = 5
+=== b) ===
+* ''Kérdés'': Adja meg a k paramétert.
+* ''Megoldás'': k = 2
+=== c) ===
+* ''Kérdés'': Adja meg a dmin-t.
+* ''Megoldás'': dmin = 2
+=== d) ===
+* ''Kérdés'': Hány hibát tud jelezni?
+* ''Megoldás'': 1
+=== e) ===
+* ''Kérdés'': Hány hibát tud javítani?
+* ''Megoldás'': 0
+=== f) ===
+* ''Kérdés'': Adja meg a v vektort.
+* ''Megoldás'': v = 00001
+=== g) ===
+* ''Kérdés'': Adja meg a c’ vektort.
+* ''Megoldás'': c’ = 00000
+== 4. feladatcsoport (12-15.) ==
+* RS kód QF(7)
 <math>\underline{\underline{H}}=\begin{bmatrix}
@@ 40. sor: / 68. sor: @@
 & 4 & 2 & 1 & 4 & 2\\
 \end{bmatrix}</math>
-n=?, k=?, hány hibát tud javítani?, mi a kódja a csupa kettes üzenetnek?
-Megoldás: n=6, k=2, dmin=5, 2 hibát tud javítani,<math>\underline{\underline{G}}=\begin{bmatrix}
+=== a) ===
+* ''Kérdés'': Adja meg az n paramétert.
+* ''Megoldás'': n = 6
+=== b) ===
+* ''Kérdés'': Adja meg a k paramétert.
+* ''Megoldás'': k = 2
+=== c) ===
+* ''Kérdés'': Adja meg a dmin-t.
+* ''Megoldás'': dmin = 5
+=== d) ===
+* ''Kérdés'': Hány hibát tud javítani?
+* ''Megoldás'': 2
+=== e) ===
+* ''Kérdés'': Mi a kódszava a csupa kettes üzenetnek?
+* ''Megoldás'': c = 416035
+<math>\underline{\underline{G}}=\begin{bmatrix}
 & 1 & 1 & 1 & 1 & 1\\
 & 3 & 2 & 6 & 4 & 5\\
-\end{bmatrix}</math>, c=416035
+\end{bmatrix}</math>,