Interferencia - a kódolás

Ez a kód lehetővé teszi, hogy észlelni egyetlen hiba, és egy része a többszörös hibák. Nem meghatározott ezt a kódot offset hiba, ha ugyanabban az időben egy légtérben nullát mutat, és egy nulla halad egy, két nullát és a két egység fel van cserélve karakterek stb







Tekintsük a kód három hét egységet. Ehhez a kód lehet háromféle elfogultság.

Az előfordulási valószínűsége nem mutatható offset hiba

p <<1 . тогда

Az előfordulási valószínűsége a különböző hibát találtak, és nem detektálható

A hiba valószínűsége felismerni. Ezután a felderítési arány egyenlő

Például, ha a kód mennyiségét felderítési arány. redundancia L = 27%.

3. Összefüggés kód (kettős kód). Elemei a két kódjelet cserélni, az egység „1” alakítjuk 10, nulla „0” 01.







Ehelyett KOMBINÁCIÓK 1010011 továbbított 10011001011010. hibát észlel abban az esetben, hogy az elemek a pár azonos szimbólumok 00 vagy 11 (helyett 01 és 10).

Például, ha k = 5, n = 10, és a hiba valószínűsége. . De ez a redundancia 50% lesz.

4. Az inverz kódot. A kombinációja az eredeti adunk, mint például a kombinációja a hossza. kétszer annyi karaktert küldeni a sorban. Ha a kezdeti kombinációja páros számú is, majd hozzáadunk megismétlésével a kezdeti szekvencia kombinációja, ha páratlan, akkor kombináció hozzáadásával a invertált tekintettel az eredeti egy.

Kisülések Gray-kód nem rendelkezik állandó tömeg. Súly k - mentesítést a következőképpen határozzuk meg.

Ebben az esetben minden a kakukktojás, balról jobbra, pozitív súlyt, és minden páros sorszámú egység negatív.

Múlandóság súlyok kicsit nehéz aritmetikai műveletek a Gray-kódot, így meg kell tudni csinálni egy Gray-kód fordítást normál bináris kód és fordítva. számfordítás algoritmus leírható a következő.

Let - bináris kód - Gray-kód

Ezután az átmenetet a bináris Gray lefut az alábbi algoritmus

Fordított átmenet a Gray-kód bináris kód




Kapcsolódó cikkek