Redundáns kódok - ingyenes esszék az Ön számára

Köztudott, hogy a csatornákat, amelyeken keresztül adatokat továbbítanak szinte soha nem tökéletes (csatornák beavatkozás nélkül). Ezek majdnem mindig jelen zaj. Az egyetlen különbség a zajszint és a spektrális összetételét. Beavatkozást a csatornák képződnek különböző okok miatt, de a visszajelzést a továbbított információ mindig ugyanaz - információ elvész (torz).

Az adatvesztés megelőzése érdekében az információt a csatorna találták redundancia kód (redundáns kód). Az előnye, redundancia, hogy, ha figyelembe azt torzítás (mennyiségű torzítás függ a szimbólumok és a redundancia kódot struktúra) információ visszaállítható a vevőben.

Vannak redundáns kódok felderítése (csak észleli a hibát), és korrekciós kódot (a észlel a hiba helyét és korrigálja).

Történő bármely beavatkozás a csatorna, vannak különböző szerkezetű és redundancia kódokat. Jellemzően kód redundancia egy 10 ... 60% -os vagy valamivel több. A redundancia 1/4 (25%) használnak, hogy információt kivezetésével és a digitális műholdas tv-rendszerek.

Nagyszámú hibajavító kódok, amelyek alapján sorolják különböző szempontok alapján. A mehoustoychivye kódokat lehet osztani két nagy csoportra: blokk és folyamatos. A blokk-kódoló szekvenciáját elemi üzeneteket a forrástól oszlik-vágó és minden szegmens van rendelve egy adott szekvencia (blokk) kódjel nevezett közönséges-de kódszó. A készlet minden kód kombinációk lehetséges ezzel a módszerrel, blokk-kódolás egy blokk-kód.

A blokkhosszúság lehet állandó vagy változó. Megkülönböztetése egységes és nem szélesvásznú Bloch kódokat. Üzembiztos kódok, mint általában, az egyenlő számú.

Blokk kódok elválasztható és elválaszthatatlan. K elválasztható kódok, amelyben a karakterek szerint céljuk osztható információ szimbólumok információt hordoznak üzenetek és ellenőrzése. Az ilyen kódok jelöljük-mint (n, k), ahol a kód hossza n-, K- információ szimbólumok száma. A kombinációk száma a kód nem haladja meg a 2 ^ k. By oszthatatlan közvetlen-kódok olyan szimbólumok, nem osztható aszerint, hogy azok célja, hogy információkat és ellenőrzés.

tömegállandóságig kódokat jellemezve, hogy code-kombináció szára tartalmazza ugyanazt egységek száma: Egy példa egy ilyen kód az a kód, „7 3”, ahol minden egyes kódszó tartalmaz három egység és négy nullát (szabványos távíró kód № 3).

állandó tömeg kódok képes észlelni az összes hibát a multiplicitás q = 1. n, kivéve azokat az eseteket, amikor a telefon a edi lefelé lépett nullák a nullák száma estek egyetlen-Nizza. A teljesen aszimmetrikus csatornák együttes toryh csak egy típusú hiba (átalakítás jól lej az egység vagy egységek nullára), ez a kód a hibakeresés él minden hibát. A szimmetrikus csatornák valószínűsége neobna-verting hiba lehet meghatározni, mint a valószínűsége egyidejű torzulásának egy egység, és egy nulla:

ahol Posh valószínűsége szimbólum torzítás.

Között elkülöníthető kódok különböztetni a lineáris és nem lineáris. Alkalmazni lineáris kódok bitenkénti modulo 2 összege bármely két kódszó is kódszót. Lineáris úgynevezett szisztematikus kódot, ha az első k karaktert a kódszó bármilyen információ onnymi nyugalmi (n k) szimbólum - a csekket.

A legegyszerűbb kódot lineáris rendszeres kód (n, n-k), amely egy ellenőrző számjegy, CO-Tory az összege modulo 2 az összes információs szimbólum. Ez a kód, az úgynevezett code paritásvizsgálathoz képes felismerni minden kombinációja hibák páratlan sokfélesége. Annak valószínűsége, hogy egy fel nem ismert hiba első közelítésben lehet meghatározni, mint a hiba valószínűségét két karakter:

Alosztály lineáris kódok ciklikus kódok. Ezeket az jellemzi, hogy az összes készletek által alkotott ciklusos permutációja bármilyen kódszó is kód-kombinációk VYM. Ez a funkció lehetővé teszi a jelentős ste-finom egyszerűsítése kódolás és a dekódolás eszközök egy speciális, de a hibák feltárásában és kiigazítására egyetlen hiba. Példák a ciklusos kódok a Hamming-kód, a kódok Bose - Chaudhuri - Hocquenghem (BCH - kód), és mások.

Egy példa a nem-lineáris kód kódex Berger, akik az első ellenőrzést bit bináris ábrázolása az egységek számát az információ szimbólum sorozatot. Például olyan intézkedések, mint kód: 00000; 00101; 01001; O111O; 10001; 10110; 11010; 11111. Berger kódokat használunk asimmet hexadecimális csatornák. észlelnek minden egyetlen hiba, és néhány a több csatorna szimmetrikus.

Folyamatos kódok az jellemzi, hogy a művelet Cody-CIÓ és dekódolásához végre egy folytonos egymást követő karakterek nélkül particionálás be blokkokat. Között folyamatos szakaszos legtöbb esetben konvolúciós kódokat.

Amint az jól ismert különbséget csatornák egyéni és csoportos hibák. Ennek megfelelően, a zaj-rezisztens kódokat lehet osztani két osztályba: független hibák kijavítására és kijavítása tört hibák. Következő figyelembe kell venni a fő kódok kijavítása független hibákat. Ez annak a ténynek köszönhető, hogy bár a hibajavító csomagok idő-hatékony munkavégzést sok kódok a gyakorlatban célszerűbb használni a kódokat, javítása független hibákat a készülék szimbólum-vagy háttérbe összefüggés a hibák. Így kódszó szimbólumokat nem továbbított egyik a másik után, keverve más szimbólumokat a kódszavak. EC-e közötti intervallum karakter valamelyikéhez tartozó kódszó többre a „memória” a csatorna, a hibák egy kódszó függetlennek tekinthető, és amely lehetővé teszi a kódok használatára, javítására független hibákat.

Blokk kódok. Építőipari kodekek.

A definíció következik, hogy bármely lineáris kód (n, k), de lehet kijutni k lineárisan független kódszavak a PU-szimbólum-bölcs modulo-2 különböző kombinációkban. A forráskód lineárisan független kombinációkat úgynevezett alap-CIÓ.

Mi képviseli az alapvető kódszavak egy mátrix dimenziójával nXk

Kódelméleti, ez az úgynevezett generatív. Ezután a folyamat a pro-kódolás a művelet végrehajtásához: B = AG.

ahol A a k-dimenziós vektorok, amely a jelentés, a B vektor mérete megfelelő n kódot combi nemzet.

Így, a generátor mátrix (7.7) tartalmazza a teljes nem-szükségességét kódoló információkat. Meg kell a memóriában tárolt Xia jeladó. Bináris memóriát kXn bináris szimbólumok. Amikor beállítja az asztal jeladó kódot kell emlékezni

Két generátor mátrixok, amelyek eltérnek a Dru-n csak az oszlopok sorrendje, meg kódokat, amelyek ugyanazt a Hamming-távolsága a kódszavak, és ebből következően az azonos hibajavító képességét. Ezeket a kódokat nevezzük equi-értékű.

Mivel az alap kombinációk gyakran kiválasztott kódszavakat tartalmazó egy egység közül az információs szimbólumok. Amikor ez a generátor mátrixot kell írni a kanonikus formában (7,8)

Kapcsolódó hírek: