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

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