https://vik.wiki/api.php?action=feedcontributions&feedformat=atom&user=Borb%C3%A1s+Andr%C3%A1sVIK Wiki - Felhasználó közreműködései [hu]2026-05-07T02:50:21ZFelhasználó közreműködéseiMediaWiki 1.43.8https://vik.wiki/index.php?title=K%C3%B3dtech_ZH_2019&diff=197965Kódtech ZH 20192019-11-20T20:23:28Z<p>Borbás András: /* 4. feladat */</p>
<hr />
<div><br />
== 1. feladat ==<br />
RSA algoritmus p=7, q=17 <br />
Kérdés: Melyik a legkisebb használható e?<br />
<br />
Megoldás: Φ=(p-1)*(q-1)=96, a legkisebb prímszám amivel nem osztható az 5, e=5.<br />
<br />
== 2. feladat ==<br />
Előző folytatása, x=11, kérdés az y.<br />
<br />
Megoldás: y=x^e mod(N)=161051 mod(119)=44<br />
<br />
<br />
== 3. feladat ==<br />
Előző folytatása, kérdés a d.<br />
<br />
Megoldás: e*d mod(Φ) = 1<br />
d=77 (eukledészi algoritmussal szépen, én csak kerestem olyat ahol Φ többszöröse + 1 öttel osztható.)<br />
<br />
<br />
== 4. feladat ==<br />
# A C(15,13) kód Hamming kód-e? Hamis<br />
# '''A C(8,2) kód szindrómája 6 hosszú. Igaz'''<br />
# Az RSA algoritmusnál a vevő és vételi oldalon ugyanaz a kulcs. Hamis<br />
# '''Az RS kód MDS. Igaz'''<br />
# A C(16,4) kód esetén lehet a dmin 14. Hamis<br />
<br />
== 5-11. feladat ==<br />
[[Fájl:Zhfeladat.PNG|bélyegkép]]<br />
<br />
Kérdések:<br />
n=? k=? dmin=? Hány hibát tud jelezni? Hány hibát tud javítani? v=? c’=?<br />
<br />
Megoldás:<br />
n=6, k=2, dmin=2, 1 hibát tud jelezni, 0 hibát tud javítani, v=00001, c’=00000<br />
<br />
12-15. feladat<br />
RS kód QF(7)<br />
<br />
<math>\underline{\underline{H}}=\begin{bmatrix}<br />
1 & 3 & 2 & 6 & 4 & 5\\<br />
1 & 2 & 4 & 1 & 2 & 4\\<br />
1 & 6 & 1 & 6 & 1 & 6\\<br />
1 & 4 & 2 & 1 & 4 & 2\\<br />
\end{bmatrix}</math><br />
<br />
Kérdések:<br />
n=?, k=?, hány hibát tud javítani?, mi a kódja a csupa kettes üzenetnek?<br />
<br />
<br />
Megoldás: n=6, k=2, dmin=5, 2 hibát tud javítani,<math>\underline{\underline{G}}=\begin{bmatrix}<br />
1 & 1 & 1 & 1 & 1 & 1\\<br />
1 & 3 & 2 & 6 & 4 & 5\\<br />
\end{bmatrix}</math>, c=416035</div>Borbás András