Differences

This shows you the differences between two versions of the page.

--- tanszek:oktatas:infrendalapjai_architekturak:informacio_ellenorzes:hamming_tavolsag [2024/11/13 16:20] – knehez
+++ tanszek:oktatas:infrendalapjai_architekturak:informacio_ellenorzes:hamming_tavolsag [2024/11/13 16:22] (current) – knehez
@@ Line 28: / Line 28: @@
 Próbáljuk meg meghatározni \( r \)-t különböző értékekkel:
-  * **\( r = 3 \):**
+**\( r = 3 \):**
    \[
 ^3 = 8 \quad \text{és} \quad m + r + 1 = 8 + 3 + 1 = 12
@@ Line 34: / Line 34: @@
 Ez nem elég, mert \( 8 < 12 \), tehát 3 paritásbit nem elegendő.
-  * **\( r = 4 \):**
+**\( r = 4 \):**
    \[
 ^4 = 16 \quad \text{és} \quad m + r + 1 = 8 + 4 + 1 = 13
@@ Line 40: / Line 40: @@
 Ez kielégíti az egyenlőtlenséget, mivel \( 16 \geq 13 \), tehát 4 paritásbit elegendő ahhoz, hogy 8 adatbit esetén egyszeres bithibát javítsunk.
-**Válasz:** 8 adatbit esetén 4 paritásbit szükséges az egyszeres bithibák javításához.
+Tehát **8** adatbit esetén **4** paritásbit szükséges az egyszeres bithibák javításához.
+A következő táblázatban kiszámítottuk több bithosszra:
 ^Szó hossza (m)^Paritásbitek száma (r)^teljes bithossz (m+r = n)^hozzáadott bitek %-a^
@@ Line 51: / Line 53: @@
 |512|10|522|2|
+Bithibák automatikus javításának elve a következő ábra alapján értelmezhető:
+Kódoljuk az ''1101'' üzenetet, képezzünk három halmazt A, B, C és a halmazok AC, AB, ABC, BC közös részeibe írjuk be a biteket. A középső ábrán pedig írjuk be a 3 paritásbitet a halmazokba. A harmadik képen azt mutatjuk be, hogyha hibás bit érkezik, akkor a paritás ellenőrzés megmutatja melyik metszetben van rossz érték.
+{{:tanszek:oktatas:infrendalapjai_architekturak:informacio_ellenorzes:pasted:20241113-162231.png}}