Luke 10 kódolás
Kódolás.
Általános rendelkezések. Kód minta egyenletes. változó hosszúságú kódolás, hibavezérlési kódolás.
Konvertálása digitális üzenet jelet általában végzik a két művelet - egy kódoló és modulyatsii.Kodirovanie jelentése üzenet átalakítása egy kódrészletet szimbólumok.
A legegyszerűbb példa a digitális üzenet egy szöveget. Minden szöveg áll egy véges számú elemet: betűk, számok, írásjelek. A gyűjtemény az úgynevezett üzenet forrása ábécé. Mivel az elemek száma az ábécé természetesen lehet őket számozni, és így csökkenti a közvetített üzenet továbbítására egy számsor.
Így átvitelére a magyar ábécé betűit (32) meg kell felelnie egy szám 1-től 32. továbbítására bármennyi rögzített decimális formában, előírja az egyik a tíz számjegy 0-9 egyes decimális számjegy. Ez azt jelenti, hogy a sebességváltó a magyar ábécé kell, hogy a technikai képes továbbítani és fogadni tíz különböző jeleket, amelyek különböző számokat.
A gyakorlatban a kódolási diszkrét üzenetek széles körben használt bináris rendszer.
Amikor a kódolás a folyamat, amely elemek az üzenet a megfelelő szám (kód szimbólumot). Minden elemhez egy sor üzenetet kódjelkép hogy nazyvaetsyakodovoy pályára. Kódszó készlethez kijelölő diszkrét üzeneteket obrazuetkod.
kódolási szabály lehet kifejezni a kód táblázat, amely tartalmazza az ábécé kódolt üzeneteket és a hozzájuk tartozó kódszavak. A lehetséges kódjelkép nevezett kód ábécé. és számuk m bázisa kódot.
Általában, amikor a kódoló a kód alapján szabályok mN redukálódnak elemei kommunikációs szabályokat rekordok N különböző számok m-ed rendű jelöléssel. A bitek száma n, amely egy kódszót az úgynevezett vegyérték kódot. ilidlinoy kódszót. Attól függően, hogy a használt számozási rendszert, amikor kódolás, és a különbséget a bináris m-ed rendű (nem bináris) kódokat.
Kódok, amelyben minden kombináció egyenlő hosszúságú, az úgynevezett egységes. Az egyenletes kódja lehetséges kombinációk m n. Egy példa az ilyen kódot pyatiznachnyykod Bodo. amely öt bináris elemek (m = 2, n = 5). A számos lehetséges kód kombinációk május 2 = 32, ami elég ahhoz, hogy kódolják minden az ábécé betűit. Alkalmazása egységes kódok nem igényelnek elosztjuk az átviteli szimbólumok között a kód kombinációk.
Szabálytalan kódok jellemzi az a tény, hogy van-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. Ez vezet az a tény, hogy a különböző kombinációk eltérő időtartamú. Egy tipikus példa a nem egységes kód Morse-kódot. ahol a szimbólumok 0 és 1 az alkalmazott csak két kombinációk - egyetlen (1 és 0), vagy egy hármas (111 és 000). Egy megfelelő jelet egy egységet, úgynevezett pont, három egység - egy kötőjel. A 0 jel használják jeleként szétválasztási hely egy kötőjel, pontról pontra, és kötőjel gondolatjel. A gyűjtemény 000 alkalmazunk elválasztó jel között kódszó.
NM kódok vannak osztva egyszerű (primitív) és a javító. Kódok, amelyben minden lehetséges kódszó használnak az információ átadására nevezzük egyszerű. ilikodami nélkül redundancia. Egyszerű egységes konverziós kódok az egyetlen szimbólum kombináció másik példa 1-0, vagy 0 és 1, okot ad egy új kombináció, azaz. E. Egy hiba.
hibajavító kódok
Hibajavító kódok vannak kialakítva, hogy az átutalás üzenetek nem használják az összes kód kombinációk m n. de ezek közül csak néhány (így nazyvaemyerazreshennye kódszót). 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. Hibajavító kódok tulajdonságokat lehet elérni, hogy a kódszó kiegészítő (redundáns) karakter.
Dekódolás, hogy visszaállítsuk a kapott üzeneteket kód szimbólumok. Eszközök végrehajtási kódolási és dekódolási rendre úgynevezett kódoló és dekódoló. Jellemzően, kódoló és dekódoló végezzük fizikailag ugyanazon az eszközön, nazyvaemymkodekom.
Tekintsük az alapelvek a korrekciós ilipomehoustoychivogo titkosító kódokat.
Emlékezzünk, hogy a Hamming-távolsága a két kódszó n-szekvenciák, bi és bj. amelyet a továbbiakban jelöljük d (i, j), a bitek száma, amelyekben a szimbólumok ezen szekvenciák nem azonosak.
Azt mondják, hogy a csatorna hiba történt multiplicitás q, ha q kódszó szimbólumok vétele hibás. Könnyen belátható, hogy a sok hiba egyáltalán nem más, mint a Hamming távolság a küldött és fogadott kódszavak, illetve, különben a súlya a hiba vektor.
Figyelembe véve az összes megengedett kombinációja, és az azonosító kódját a kód közötti távolság minden pár, lehet találni a legkisebb közülük D = min d (i, j), ahol a minimális átveszi az összes pár megengedett kombinációk. Ez a minimális távolság egy fontos paraméter kódot. Nyilvánvaló, hogy egy egyszerű kód d = 1.
képes felismerni a kódot jellemzi a következő tétel. Ha a kódot D> 1, és használják a módszert dekódoló hibadetektálás, az összes hibát multiplicitás q Korrekciós képessége a kódot a dekódolási szabály által meghatározott, a következő tétel. Ha a kódot D> 2, és használják a dekódoló hibajavító a legrövidebb távolság, az összes hibát multiplicitás q kódolási feladat az, hogy válassza ki a kódot, amely a maximálisan elérhető d. Azonban ez a megfogalmazás hiányos feladatokat. Hosszának növelése a kód n és tartja a kódszavak száma M, meg tudjuk szerezni egy tetszőlegesen nagy értéke d. De ez a probléma nem „döntés” érdekesek, mivel egyre n csökkenti a lehetséges továbbítás sebességét az információforrás. Ha a kód hossza n értékét, akkor lehetséges bármelyik értéke d, nem nagyobb, mint n, csökkentve a kombinációk száma az M. Ezért a feladat megtalálni a legjobb kódot (szempontjából maximális d) úgy kell formulázni,: az adott M és N a N kódhosszúság, M tartalmazó kombinációk és miután a lehető legnagyobb d. Általában, ez a probléma Kódelméleti nem megoldott, bár sok és M n értékekkel kapott oldatok. Első pillantásra, hangtalan kódolást végre nagyon egyszerűen. Lánya kódoló berendezés (jeladó) vannak rögzítve megengedett kódszavakat kiválasztott kód és egy szabály, amely minden egyes M forrás üzeneteket leképezve egy ilyen kombinációk. Ez a szabály jól ismert és a dekóder. Fogadása forrásból származó egy-egy üzenet, a jeladó találja a megfelelő sorrendben, és elküldi azt a csatornát. Az viszont, hogy a dekódoló vesz kombinációja torz zaj, összehasonlítva azt kombinációi M és letölti a lista róluk, ami a legközelebb áll az érkezett. Azonban, még közepes értékeinek n egy ilyen folyamat nagyon bonyolult. Megmutatjuk ezt egy példával. Hagyja, hogy a kiválasztott kódszó hossza n = 100, és egy kódsebesség feltételezzük, hogy 0,5 (az adatok számát és a paritás egyenlő). Ezután a kódkombinációk száma engedélyezve lesz 2 50 10 15. Ennek megfelelően, a táblázat mérete 15 10010 október 17 bit10 = 16 bájt = 10,000 TB. Így, az alkalmazás a kellően hatékony (és így elegendően hosszú) kódok táblázatos módszerrel kódolás és a dekódolás műszakilag lehetetlen. Ezért a fő iránya az elmélet hibajavító kódolás találni ezeknél a kódok, amelyek kódolási és dekódolási nem végzik el kimerítő keresés az asztal, és segítségével néhány rendszeres szabályok bizonyos algebrai struktúrája kód kombinációk. Kérdések az önuralmat 1. Milyen jelkódolás művelet? 2. Mi a kódszó? 3.Ot Mi határozza meg az elemek számát a kódot csoport, amelyet az számít? Mi határozza meg a mentesség 4.Ot kódot? 5.Perechislite ismert meg, milyen típusú kódokat? 6.Vidy hibajavító kódok?Kapcsolódó cikkek