Institute of Information Science - University of Miskolc - tanszek:oktatas:infrendalapjai_architekturak:informacio_ellenorzes

adoszam_ellenorzes

Anonymous (anonymous@undisclosed.example.com) — 2024-11-13T17:00:59+00:00

Adószám ellenőrzés Mindenki rendelkezik adószámmal (hivatalos nevén: adóazonosító jel), de hogyan generálják ezt az számot? Ez is egy redundáns kód. Példa: generáljuk egy 1974. március 24-én született személy adóazonosító jelét, aminek utolsó számjegye az ellenőrző összeg szerepét tölti be:

bankkartya_szamok_ellenorzese

Anonymous (anonymous@undisclosed.example.com) — 2024-11-13T17:06:36+00:00

Bankkártya számok ellenőrzése A Luhn-algoritmus (vagy “modulus 10” algoritmus) egy egyszerű ellenőrző algoritmus, amelyet a hitelkártyaszámok (például Visa, MasterCard) érvényességének ellenőrzésére használnak. Ez az algoritmus képes kiszűrni a véletlen adatbeviteli hibákat, például amikor egy számjegy elgépelődik. Az algoritmus a következő lépéseken alapszik:\[ 1 + 3 + 5 + 8 + 2 + 4 + 1 + 5 + 8 + 4 + 8 + 6 + 5 + 8 = 68 \]$ 68 \mod 10 = 8 $

elias_fele_vedelem

Anonymous (anonymous@undisclosed.example.com) — 2024-11-13T16:55:48+00:00

Elias féle blokk-védelem Az Elias féle blokk-védelem horizontális és vertikális ellenőrző jegyet használ. Akkor érdemes használni, ha mátrixos formában felírható a védendő adat. Dekódolásnál az egyenletek logikai értékét egyenként és kombinációkban vizsgálják.

ellenorzo_oesszeg

Anonymous (anonymous@undisclosed.example.com) — 2024-11-13T16:57:57+00:00

Ellenőrző összeg Az adó az üzenet kódján valamilyen operációval egy ellenőrző összeget képez. Ez lehet algebrai vagy logikai operáció. Az összeget az adó az üzenethez csatolja. A vevő a vett üzeneten elvégzi ugyanezt az operációt, majd összeveti a számított és a vett ellenőrző összeget.

hamming_algoritmus

Anonymous (anonymous@undisclosed.example.com) — 2024-11-13T16:51:04+00:00

1 bites hibajavítás Ha 16 biten akarunk kódvédelmet és kódjavítást elérni, akkor 5 paritásbitet használunk. Az előző részben bemutatott táblázat alapján. A biteket nem 0-val, hanem 1-gyel kezdődően sorszámozzuk, a legkisebb helyértékű az 1-es sorszámú lesz.

hamming_tavolsag

Anonymous (anonymous@undisclosed.example.com) — 2024-11-13T16:22:32+00:00

Hamming távolság A redundancia növelésével automatikus hibajavítás is végezhető. Ha m adatbitünk van, akkor ehhez rendeljünk r darab redundáns paritásbitet, így a teljes bithossz n: $$ n = m + r. $$ Ha adott két kódszó, pl: 00101110 és 00111110 és ezek 1 bitben térnek el egymástól, akkor a kódszavak Hamming távolsága 1. $d + 1$$$ 2^r \geq m + r + 1. $$$$ 2^r \geq n + 1. $$$m+r+1$$ m = 8 $$ r $\[ 2^3 = 8 \quad \text{és} \quad m + r + 1 = 8 + 3 + 1 = 12 \]$ 8 < 12 $\[ 2^4 = 1…

paritas

Anonymous (anonymous@undisclosed.example.com) — 2024-11-13T12:59:10+00:00

Paritás bit A partiás ellenőrzés nem azt jelenti, hogy ellenőrizzük, hogy az eredmény páros-e vagy sem. Az ellenőrzés lényege, hogy a kódszavakat úgy egészítjük ki paritás bitekkel, hogy az eredményben az 1-esek (vagy a 0-k) száma páros legyen.