Untitled Document

Szisztematikus kódokat.

Mint már említettük, a szabályozási funkciókat lehet megvalósítani az információ redundancia. Ez az opció jelenik meg, amikor a speciális információs kódolási eljárásokkal. Sőt, egyes eljárásokkal kódoló információk lehetővé teszik a jelenlétét az engedélyezett és a tiltott kombinációkat. Példaként, a bináris-decimális számszerű adatok (L-kódok). A megjelenése tiltott kombinációk erre bemutatása hibát jelez az eredményeit a probléma megoldásának. Ezt a módszert lehet használni, hogy ellenőrizzék a tizedes műveleteket. Azonban ez egy konkrét példa, és nem oldja meg az általános problémát.

A feladat a kódoló információkat képviseletében a transzformációs numerikus adatok egy előre meghatározott szám programot. Egy konkrét esetben, ez a művelet lehet csökkenteni, hogy a csoportosulás karakterek (képviselt formájában triádok és tetrád) vagy képviseletet, mint egy karakter pozicionális számrendszer. Mivel minden helyzeti számrendszer nem hordoz információt a redundanciát, és minden kód kombinációk megengedettek, az ilyen rendszerek a szabályozás nem lehetséges.

Szisztematikus kód - a kód, amely a vezérlő információ, kivéve razryady.V ellenőrző bitek írt néhány információt az eredeti számot. Ezért azt mondhatjuk, hogy a szisztematikus kód redundancia. A abszolút mennyiség kifejezhető redundancia ellenőrző bitet k, és a relatív redundancia - K arány / n, ahol n = m + k - bitek száma a kódszó (m - információs bitek számát).

A koncepció a korrigáló képes a kódot általában társított képes felismerni és kijavítani a hibát. Mennyiségileg kijavítása képes a kód határozza meg a valószínűsége a feltárás vagy a hibajavítást. Ha van egy N- bites kódot, és a hiba valószínűsége az egyetlen szimbólum jelentése P, akkor annak a valószínűsége, hogy a torzított k szimbólumokat, és a maradék n-k szimbólumok nem torzul a szorzás tétel a valószínűség lesz

A kódszavak száma, amelyek mindegyike tartalmaz k torzított elemeket egyenlő a kombinációk száma n k:

Akkor annak a valószínűsége torzítás

Mivel a gyakorlatban, P 10 ^ 3 és 10 ^ -4, a legnagyobb súlyt az összege az valószínűségek a valószínűsége hiba az egyetlen szimbólum. Ezért a fő figyelmet kell fordítani a felderítése és korrekciója egyetlen hiba.

Korrekciós képessége a kód is kapcsolódik a fogalom kódoló távolságot.

A kód d távolság (A, B) kódszavakat A és B jelentése a tömeg szerinti harmadik kódszót, amelyet úgy nyertünk, hogy az eredeti kombinációi modulo-2.

Súly kódszó V (A) - az egységek száma szereplő kódszó.

Kódelméleti azt mutatja, hogy a szisztematikus kód képes észlelni a hibákat csak akkor, ha a minimális távolság ez nagyobb vagy egyenlő, mint 2t, azaz ahol t - a multiplicitással észlelt hibák t = 1 (esetén egyetlen hiba detektálás t = 1). Ez azt jelenti, hogy a szomszédos kódszó léteznie kell legalább egy kódszót.