Self-szinkronizáló kód 1

Kódok, amelyek lehetővé teszik, hogy jelölje meg az órajelet a követési sorban az államok, az úgynevezett self-szinkronizáló. Segítségével az ilyen kódexek szükségtelenné teszi külön adó és vevő szinkronizálása.

Az egyik lehetséges megvalósítási önszinkronizáló kódok - kétfázisú kódok minden bit intervallum ami szükségszerűen van egy átmenet az egyik állapotból a másikba.

A legtöbb technológia a helyi hálózatok segítségével csak saját szinkronizáló kódok: Ethernetprimenyaetsya Manchester kód vTokenRing- változat differenciális Manchester kód

információáramlás ellenőrzése és adattömörítés

Visszakapcsolható kódok

Az egyik módja leküzdésére zaj öngyógyítás (kijavítása) kódok, így nem csak érzékeli, hanem a hibák kijavítására a recepción.

Hagyja használat n bites bináris kód. Hiba fogadásakor kódszó, hogy (befolyása alatt interferencia), vagy küld egy nulla vezetünk, mint egy egység, vagy az egység vettük nulla. Ha a kódszó hiba van jelen és csak egyetlen kisülés, akkor ezt a hibát fogják hívni egységes, ha a két bit - dupla, stb

Ha elküldi az információt használják az összes lehetséges kódot kombinációja, lehetetlen, hogy még hibákat: átalakítja bármilyen hibát kódszót egy másik érvényes kódot pályára. Hiba felismerés része kell legyen a kódszavak fenntartott hibajavítás. Annak érdekében, hogy lehetővé teszik, hogy észlelni egyetlen hiba, ez elég ahhoz, hogy ezeket az információkat kódszóként amelyek különböznek egymástól nem kevesebb, mint két karakter. Ezután egyetlen hiba bármilyen információ kód kombináció vezetne, hogy a megjelenése a tiltott kód kombinációja. Kijavítani egy hibát, a kódot lehet használni, információt kódszó, amelyek nem különböznek egymástól kevesebb, mint három karakter. Ezután egyetlen hiba tilos kódszó eltér az eredeti ugyanaz az előjele, de különbözik minden más megengedett kombináció nem kevesebb, mint két védjegy. Ennek megfelelően, akkor lehet, hogy nem csak észleli a hibát, hanem hogy megtalálja az igazi átküldött kódszó.

Hasonlóképpen, akkor lehet építeni a kódot, hibák feltárása és kijavítása bármely sokfélesége. Ehhez nem kell mást arányának csökkentése az információt az összes kód kombináció lehetséges.

Ezzel a megközelítéssel, akkor minden egyes vett kódszó összehasonlítani az összes megengedett kombinációja, és abban az esetben, véletlen, úgy, hogy nem volt hiba, és amelyek egyébként valódi oldat kombinációt, amely eltér elfogadott minimális mennyiségű számjegyet. Ez - inkább hatástalan módszer a hibák felderítése és korrekciója.

rendszeres kód

Egy másik megközelítés a építési szabályzat - osztás kódbitjeinek tájékoztatás és ellenőrzés. Ezeket a kódokat nevezzük szisztematikus. Tegyük fel, hogy csak a nrazryadov kódot információt nihk- IR- ellenőrző bitek (n = k + r). Ez a kód peredavatN = 2 k különböző üzeneteket. Izrkontrolnyh bit gondoskodik különféle kombinációit r 2. Felderítésére és kijavítására egyetlen hiba van szükség, először is fel kell tüntetni a jelenléte / hiánya hiba, másrészt pedig, hogy adja meg a kategória számát, ahol a hiba történt.

Ezért annak érdekében, hogy ellenőrizzék kisülések tudott továbbítja az információt a kijavítására egyetlen hibák, számuk meg kell felelniük a egyenlőtlenség 2 r ≥n + 1 vagy 2; n / (n + 1) ≥N. Ha a egyenlőség elérték: 2 n / (n + 1) = N, a száma vezérlő bitek, amelyek egy információ, a legkisebb. Például, dlyaN = 4 különböző üzeneteket (k = 2) znachenienravno legalább öt (2 4 / (4 + 1) = 3,2 <4, а 2 5 /6 ≈ 5,3> 4). Ennélfogva, a számát ellenőrző bitek észleléséhez szükséges és helyes egyetlen oshibokr = n-k = 5-2 = 3.