zajtalan kódolás
Cím a munka: hibajavító kódolás. besorolási kódok
Szakterület: Kommunikáció, kommunikációs, elektronikai és a digitális eszközök
Leírás: szerint a hossza a kódok és a kölcsönös megállapodás alapján, amelyben karakterek különböztetik egységes és nem egységes kódokat. Szabálytalan kódok az jellemzi, hogy a kód minták különböznek egymástól, nem csak a kölcsönös elrendezése karakterek, hanem a számuk, miközben minimalizálja az átlagos hossza kódsor. Nyilvánvaló, hogy az átlagos hossza nem egyenletes kód minimális lesz majd, ha egy nagyobb valószínűséggel az üzenet forrását illeszkedik kombinációja rövidebb csatorna szimbólumok. Ez teremti meg a képes felismerni és.
Fájl mérete: 146 KB
Job letöltve: 64 fő.
PAGE \ * MERGEFORMAT 1
Használt híradástechnika kódok sorolható számos egyedi jellemzői.
Hosszában a kódokat és a kölcsönös megállapodás alapján, amelyben karakterek különböztetik egységes és nem egységes kódokat.
Egységes kódok azonos hosszúságú kombinációk. Mert ugyanúgy dimenziós kódot a lehetséges kombinációk száma is. Egy példa egy ilyen kód egy ötjegyű kód Bodo. használt távíró. Baudot tartalmaz öt bináris elemek (m = 2, n = 5). A lehetséges kombinációk kódot a kód egyébként. amely lehetővé teszi, hogy kódolni összes betűjét az orosz ábécé (kemény jel nem kerül továbbításra). Ez azonban nem elég az a közlést továbbította orosz, amely betűk, számok, írásjelek és szimbólumok (vesszőt, vastagbél, összeadás, kivonás, szorzás, és így tovább. D.). Ezért a „Nemzetközi kódex №2» (MTC-2). Az ITC-2 kód regiszter az elvet, hogy az azonos pyatiel e kódszó fent elemzett lehet használni akár háromszor helyzetétől függően a nyilvántartás: magyar, latin, digitális. A teljes száma tartás különböző jelek, miközben továbbra is a 84, elegendő, hogy kódoljon egy táviratot.
Szabálytalan kódok különböznek, hogy a kódszavak egy csomó különböznek egymástól, nem csak a kölcsönös elrendezése karakterek, hanem a számuk, miközben minimalizálja az átlagos hossza kódsor. Ez vezet az a tény, hogy a különböző kombinációk eltérő IDŐTARTAMA s NOSTA.
Az általános elképzelés az épület nem egységes kódok által javasolt tétel Shannon kódoló 1 zavarmentes csatorna. Nyilvánvaló, hogy az átlagos hossza az egyenetlen kód lesz minimális, ha annál valószínűbb kombinációja rövidebb csatorna szimbólumok egyezik az eredeti üzenetküldő E s. A probléma azonban abban rejlik, hogy neravnome p Nogo kódot a fogadó oldalon ismeretlenek határait ezek kombinációi m. Ha megpróbáljuk ki őket az ismert eljárás kódot, és CIÓ, a dekódolás lehet keverni (sőt, ha például az A betű van rendelve egy az 1, a B betű - 0, és a B betű - 10, lehetetlen meghatározni az elfogadott kombinációja 10, hogy a küldött levelében a gőz vagy a betűk a és B). Ahhoz, hogy a kód egyedileg d e kódolva, meg kell felelnie bizonyos feltételeknek. D e egyértelmű kódolás is sor kerül, ha nincs kód szó nem a kezdete egy darabka másik kódszó. Kódok megfelelő ezeket a feltételeket, de nazyv előtag vagy megmagyarázhatatlan. By the way, egységes kódot yavl I etsya előtagot.
A legtöbb jól ismert nem-egyenletes kód Morse-kódot a CAT A rum szimbólumok 1 és 0 használt két kombináció - egyetlen (1 és 0) vagy hármas (111 és 000). Signal tükrözve egy egység megfelel a pont ( „”), Három egység # 150; kötőjel ( "-"). A szimbólum 0 lesz a jele, szeptember e-irányító pont szaggatott vonalak, pontok a pontok és vonalak a kötőjel. A gyűjtemény 000 és használja határolójelként kód kombinációk.
Zavarvédettség alapján kódokat kódolási technikákat, e g lyat a primitív (elsődleges, egyszerű, nem redundáns) és ellenáll a zavaró és szárak (beállításával. Felesleg).
Kódok, amelyben minden lehetséges kódszó használnak az információ átadása, az úgynevezett primitív vagy kódok nélkül izbyto h nost. Egyszerű egységes kódok átalakítására egyetlen szimbólumra, és kombinációk sához egy másik, például 0-1, vagy 1-0, vezet egy új e shennoy kisülési kombinációja, azaz a hibát a kapott üzenetet.
Primitív. Redundáns vagy kódolás használt acc és pukkanó forrás ábécé és ábécé csatornát. A legszembetűnőbb jellegzetessége az egyenes és primitívség kódolás áll az a tény, hogy az elbocsátás a diszkrét ISTO h nick kialakított primitív kiadási kódoló egy forrás a redundancia és a jeladó bemenet. Primitív kódolást is használják a Ts E Lyah továbbított információ titkosítás védi azt a nesanktsionir vannogo hozzáférés és fokozza a stabilitást a szinkronizálás kommunikációs eszközök.
A hibajavító kódokat nem minden kód kombinációt alkalmaznak, hogy az üzenetet, de ezek közül csak néhány (engedélyezett kód kombináció). Ez lehetőséget teremt arra, hogy hibák feltárása és kijavítása miatt hibás játszik egy bizonyos számú karaktert. Co. p rektiruyuschie ingatlan kódok által nyújtott bejuttatása kód kombinációk CIÓ és kiegészítő (redundáns) karakter.
Jelenleg számos zaj-ellenálló mérgek, amelyek szerint kell besorolni különböző szempontok alapján.
Szerint a kódolási módszer, a zaj-rezisztens kódok jellemzően két osztályba sorolhatók: blokk és a folyamatos Nye.
Blokk kódolás áll az a tény, hogy a forrás az üzenet szimbólumok sorozatát (szekvenciájának nullák és egyesek) blokkokra osztottuk, amelyek általában az úgynevezett kódszavak. A gyakorlatban a szimbólumok számát a blokkban lehet a 3-tól több száz.
Tartalmazó blokkokat k szimbólumok mindegyike egy meghatározott törvény coder alakítjuk n blokkok -simvolnye, ahol n k. Például az áramkör jeladó
Mindegyik kimenet szimbólum blokkot szerzett információk összegeként modulo 2 több bemeneti blokk szimbólumok, amelyeket n összeadókat modulo 2 A gyűjtemény az összes lehetséges kódszó blokknál kódolási eljárás, és egy blokk-kód.
Folyamatos kódok azzal jellemezve, hogy a kódolási és dekódolási információ szimbólum sorozatot nélkül végezzük partícionálást tömb. Mindegyik kimenet szimbólum sorozatot eredményeként kapott bizonyos műveletek a szimbólumok a bemeneti szekvencia. Kódolási és dekódolási folyamatos kódok folyamatos. Ebben az esetben az eredmény dekódolása az előző vagy a következő karakter befolyásolhatja a dekódolás az aktuális szimbólum. Között folyamatos kódok leggyakrabban használt konvolúciós kódok.
Blokk-kódok vannak osztva elkülöníthető és elválaszthatatlanok. K elválasztható kódokat, a kód kombinációk, amelyek két részből áll: az információs és ellenőrzést. Jellemzően, a paritás kapjuk révén bizonyos műveletek az információs szimbólumokat. Lebontható kódok hagyományosan jelöljük egy (n. K), ahol n # 150; szimbólumok száma egy kódszó, k # 150; Az információ szimbólumok száma. A paritásbitek számát a szétválasztható blokk kódok azonos az r = n - k.
Ahhoz, hogy elválaszthatatlan tartalmazza azokat a kódokat, kód kombinációk, amelyek nem sorolhatók az információs és ellenőrzése részek.
A legnagyobb osztály elkülöníthető kódok tartalmaznak rendszeres kód, amelynek értékei határozzák meg a paritás az eredmény a lineáris műveletek alatt az információs szimbólumok. A sorozat lineáris műveletek száma és a ellenőrző szimbólumok határozza meg, hogy hány hibát javítani kell, és felismerni ezt a kódot. A paritás bárhol elhelyezhető a kódszót. Azonban, általában, a paritás kerül rögzítésre a megfelelő információ szimbólumok, azaz meglegyenek LSB.
Vegyük például a legegyszerűbb rendszer szisztematikus jeladó (5,4). Csak egy ellenőrző számjegy generálódik az információs szimbólumok által összegzése modulo 2 Ezt a kódot az úgynevezett kód paritás. Mivel az új jogi kombinációja szisztematikus kód állítható elő lineáris transzformációk a két engedélyezett, ezek a kódok gyakran nevezik lineáris vagy csoportot.
A nem-szisztémás (nem-lineáris) olyan kódok, amelyek a paritás van kialakítva néhány nem-lineáris műveleteket az információs szimbólumokat. Egy példa a nem-lineáris kód egy Berger kódot.
5.2 főbb jellemzői a hibajavító kódokat
A főbb jellemzői a hibajavító kódok a következők:
1. A kód hossza n # 150; A karakterek száma a minta. Például, egy kombinációja 11010 álló öt szimbólumot, így, n = 5. Ha minden kódszó azonos karakterek száma, a kód azt mondják, hogy egységes. A nem egységes hosszúságú kódszavakat kódok eltérő lehet.
2. Az alapkód m # 150; a számos különböző karakter a kódban. A bináris szimbólumok 1 és 0, úgy, hogy m = 2.
3. A kódkombinációk száma egységes kód egyenlő n = m n. Például, egy egységes bináris kód, amelynek a hossza n = 6, a számos különböző kódszavak egyenlő N = 6 február = 64.
4. A megengedett számát kódszavak Np # 150; az a szám kód kombinációk kód továbbítására használt üzeneteket. A hibajavító kódok p N 5. A redundancia kód K általános esetben a kifejezést és arányát mutatja a hossza egy kódszó nem használják információ átvitelére, és használják, hogy javítsa zavarérzéketlenség kódot. Mert elválasztható kódok ahol k / n nevezzük relatív érték egy kódsebesség. 6. A kód d távolság (A, B) # 150; a pozíciók számát, amelyekben két kódszó A és B különböznek egymástól. Például, ha A = 01101 B = 10111, akkor d (A, B) = 3. A kód közötti távolság kombinációk A és B található eredményeként modulo-2 hasonló kombinációk számjegyek, nevezetesen a ahol az a i és b i # 150; i -edik szinten kódszavakat az A és B; szimbólum azt jelzi, modulo-2 összeadást. A kód közötti távolság különböző kombinációi egyedi kódot eltérő lehet. Így, az elsődleges kód távolsága bármely pár kódszavak terjedhet egységet értékre a kódhosszúság. 7. A minimális távolság d min # 150; a minimális megengedett távolságot kódszó a kódot. A minimális távolság egy alapvető jellemzője a korrekciós képességét a kódot. Az elsődleges (nem redundáns) kódok minden kombinációja megengedett, így a minimális távolság számukra egyenlő egy (d min = 1). Ezek a kódok nem képes felismerni és kijavítani a hibákat. Annak érdekében, hogy a kód korrekciós kapacitása volt a minimális távolság legyen legalább két (d min 2). Hibakeresést sokaságának s vagy kisebb, minimális távolságot kell felelniük az állapot Ha a kódot használják a hibák kijavítására sokfélesége nem több, mint t. a minimális távolságot kell beállítani Sokfélesége által hibák jelentette a pozíciók száma az egy kódszót, amely hatása alatt a beavatkozás között szimbólumokat váltották mások (nullák # 150; készülékház - nullák). S a hibák feltárása és hibajavító t feltételnek kell teljesülnie, Így a probléma építésekor kód egy adott hibajavító képességét csökkentik, hogy biztosítsa a szükséges minimális távolságot. Növelése d min növekedéséhez vezet kód redundancia. Kívánatos, hogy a számos ellenőrző szimbólumok r minimalizálható. Jelenleg az ismert számú alsó és felső határokat, ami létrehozza a kapcsolatot a kód hosszát és számát ellenőrző szimbólumok. Estafeta 1: Adj shvidshe myachâ ?? Estafeta zaklyuchaєtsya be jak csapat shvidshe adnak el. Vigrala a csapat yakoї parancsnok nayshvidshe od vsіh іnshih tábor svoє poperednє Location. által komandі Marsha ?? az egész csapat csatlakozott a kezét bіzhit pomіzh praportsyami lakók büdös, így nem esett el. Csapat bіzhit a kіnets hall i vertaєtsya így is.
Kapcsolódó cikkek