paritás

Tegyük fel, hogy egy sor információt bit hosszúságú k0. Vedd fel őket irányítani kicsit kc. értéket úgy határozzuk meg, hogy az új lánc kódbitjeinek k0 1 tartalmaznia kell egy páros számú egység - emiatt az ilyen ellenőrző bitet úgynevezett paritás bitet.

- információs kód 01010100 paritás bit lesz az értéke 1,

- A kód 11011011 paritás bit értéke 0.

Abban az esetben egyetlen átviteli hiba 1 már nem a páros szám, amely arra szolgál, mint bizonyítékot a kudarc.

Például, abban az esetben az üzenet vételét 101101111 világossá válik, hogy az átutalás hiba keletkezik, mivel a teljes egységek száma 7, vagyis furcsa.

Melyik bit hiba ezzel a módszerrel a kódolás nem lehet beállítani. Redundancia ebben az esetben nyilvánvalóan: = 1 + 1/8 = 1,125.

Első pillantásra úgy tűnik, hogy a növekvő k0 tetszőlegesen nagyítás redundancia a minimális érték (Lmin = 1).

Azonban a növekvő k0:

- növeli a valószínűségét, hogy a pár hiba, hogy ellenőrizzék bit nem követik nyomon;

- ha hiba van szükség, hogy az újraküldje sok információt.

Ezért általában k0 = 8 vagy 16, és így L = 1,125 (1,0625).

Manapság, a használata paritásbitek a szokásos megoldás az ellenőrzési adatok integritását a fő memória. Bár kifelé tűnik, hogy a PC-használó nyolc-bites memória cella, a valóságban kilenc számjegyből áll, a kilencedik bitet használunk kontrollként. Minden alkalommal írt a memória valamilyen kombinációja oktettek, a memória vezérlő áramkör automatikusan hozzáadja ehhez a kért bitet. Ha információkat olvas, a memória vezérlő áramkör megszámlálja az egység a kapott kombináció. Ha nincs hiba észlelésekor a vezérlő bit eltávolítjuk, egyébként a memória vezérlő áramkör visszaadja olvasni nyolc bites érték azt jelzi, hogy torz, és eltérhet az eredetitől.

Kapcsolódó cikkek