Kódok hibákat
Kód Paritásellenőrzés
Az említett kód van egy kódszó minden csak egy redundáns szimbólum, azaz . A teljes száma a lehető kódszavak kimenet ebben az esetben. Egy részhalmaza kódszavak lehet engedni, hogy, például egy részhalmazát tartalmazó kombinációk páros számú egységek. Ezután egy részhalmaza a fennmaradó kombinációk, amely egy páratlan számú egységek lenne egy alcsoportját képezik tilos. Amikor kódoló egyetlen szimbólumra (0 vagy 1) adunk az egyes szekvencia információ szimbólumok úgy választjuk meg, hogy az összes egység a szekvenciában a jelek szerint még. Ebben az esetben, a torzítás, valamint bármely páratlan szimbólumok számát lefordítja engedélyezett kódszó alkészlet tilos kombinációkban páratlan számú is, és így, hibát észlel.
A kód utal az osztály elkülöníthető és rendszeres. Ellenőrző jel ebben az esetben úgy kapjuk meg, összegezve az adatokat a szimbólum a 2 modul.
Hagyja bezizbytochnaya kódszót megadni.
Ellenőrző számjegy. és a kód mintát a jeladó kimenet -
Kód a készülékek száma többszöröse a három
Ezt a kódot képezünk úgy, hogy az információs szimbólumok pilot szimbólumok két (m = 2), amelynek egy ilyen értéket, amelynél a teljes egység a megengedett kombinációk három többszöröse.
A vételi oldalon a fogadott kódszavak tömeg ellenőrizni multiplicitás 3 (tömeg kódszó - száma nem nulla szimbólum kombinációban).
Az ilyen kód képes felismerni az összes egyszeres hibák és bármilyen páros számú hibák az azonos típusú (például egy átmenet 0-1).
A kód utal az osztály elkülöníthető és rendszeres.
Megfelelési kódot egy másik kódot, úgynevezett duplájára elemeket. Itt minden egyes bináris szimbólum kódolt kód bezizbytochnogo két elem, ahol 1 átalakul 0 és 10 01. Tehát ahelyett, hogy a kombináció 01101, például egy kommunikációs csatorna kerül átvitelre 01.10.10.01.10. Hibát észlel, ha ugyanazt a szimbólumot fogják tartalmazni a páros elemek, azaz 11 vagy 00 helyett 10 és 01. A megfelelő vételt még elemek eldobjuk, és az eredeti pályára.
A kód egy nagy zaj immunitást, mivel a hiba nem mutatható csak akkor, ha két szomszédos különálló elem, amely megfelel egy információs szimbólum torz, hogy 1 fog át 0 és 0 - a 1. Nyilvánvaló, hogy az előfordulási valószínűsége egy ilyen esemény alacsony.
Korreláció kód olyan csoport, lebontható és rendszeres.
Kombinált fordított kódot.
Ez a kód a forrás-bit kombináció adunk pilot szimbólumok. Jellemzően a kialakulását kód a következő: ha az eredeti kombináció páros számú is, hogy hozzáad egy kombináció megismétli az eredetit, ha páratlan, a további kombinációban - a fordított forrás.
1 1 0 0 0 1 0 0 1 1 1 0
0 0 1 0 1 0 0 0 1 0 1 0
Fogadása kombinált inverz kódot hajtjuk végre két lépésben.
1. lépcső egységek összegezzük az első (fő) szimbólum csoport. Ha az egységek számát ezen a részén a kombináció még a következő ellenőrző karakterek változtatások nélkül elfogadták; ha a karakterek száma lenne furcsa, a pilóta szimbólumokat fordított.
A második szakaszban a kísérleti szimbólumok összehasonlítjuk az információkat úgy modulo 2. Ha az átutalás volt hibamentes, akkor összegezve az eredmény nulla lesz. Ellenkező esetben az összeg modulo 2 egység jelenik meg, indikátorként hiba.
kód kijavítása képessége nagyon magas. Például, ha az információ a csavart páratlan számjegyek száma, a hiba nem mutatható csak abban az esetben, ha az ellenőrzés a megfelelő szintet a téves információ tárolva maradnak. és az összes többi bit fordított. Ha az információ részben torzította páros számú számjegy, a hiba nem észlelhető, ha a szint az azonos nevű torz lesz, és a vizsgálat része. Annak a valószínűsége az ilyen események kicsi.
Megtekintett kód nem csak detektálására képes többszörös hibák, hanem a helyes egyszerre. Ha ez a mutató téves mentesítést az információ rész értéke 0, ha 1 az összes többi bit az összeget. és az indikátor hibás kisülés a paritás az 1. rész 0 minden más bit említett összeget.
Hagyja, hogy a kezdeti kombináció a következő:
Tegyük fel, hogy van egy hiba az információs rész, azaz a elfogadott kombinációja
Kombinált inverz kód egy csoportjára utal lebontható és rendszeres.
Példák problémák megoldása
Kihívások az intézkedés Hartley
1. Mi az a maximális mennyiségű információt hordoz a két jelentést 8 5-jegyű hexadecimális kódot?
Megoldás: Az információ mennyisége által hordozott üzenet 1 kifejezésből határozható meg. A feladat szerint :. .
bit. Az információk mennyisége által hordozott két üzenet: bit.
2. Határozza meg az összeg a használt ábécé, ha tudjuk, hogy a 16 karakteres üzenet, levonni, hogy ábécé, hordozza 32 bit információt.
Megoldás: A probléma az állapot n = 16, i = 32 bitet, m =?
3. Mi az üzenet hosszát, amely egy 4 betűs ábécé, ha tudjuk, hogy az információk mennyisége egyike által hordozott üzenet 20 bit?
Kihívások a hozzászólásokat redundáns
1. Abszolút redundancia üzenetek tagjai m -bukvennogo ábécé, bitek értéke 0,7, és az átlagos mennyiségű információt hordoz egy karakter üzenetek - 1.3 bit. Mennyiségének meghatározása a ábécét.
Megoldás: az abszolút redundancia adja (2.1). . ahol - a felhasznált összeg az ábécé. meghatározza az átlagos mennyiségű információt. egy hordozható jel üzenetét. A feladat szerint = 1,3 bit. Következésképpen ,. . m = 4.
2. Információ redundancia megírt üzenetek 8 betűs ábécé, 0,3. Határozza meg az átlagos mennyiségű információ per 1 jel ezt az üzenetet.
Megoldás: redundancia által megadott információ kifejeződése; . A hipotézis, m = 8 feladatok; D = 0,3. Következésképpen ,. Az átlagos összege kapcsolatos információk egyik jele üzenetét, = bit.
3. Általánosságban (nem tenni számítások), hogy kifejezze az információ redundancia üzenetek levonni az ábécé 2. igénypont (a 2.1 meghozta a valószínűségét a leveleket, hogy hatékony kódolás).
Határozat: információ redundancia
Feladatok hatékony kódolás
1. Kódolás eljárással Huffman következő betűk elsődleges ábécé. . . . . Zárójelben az előfordulási valószínűsége betűk egy üzenetet. Annak a valószínűsége, meghatározva.
Megoldás: hatékony kódolás csak a jelek alkotják a teljes esemény csoportot, azaz . Következésképpen ,. Rendelkezésére kell kódolású karakterek, csökkenő sorrendben valószínűség és építeni a kódfában.
2. Kódolás eljárással Shannon-Fano következő betűk elsődleges ábécé. . . . . Annak a valószínűsége, meghatározva.
Feladatok kódoló érzékeli kódok
1. kódolás kód paritás ellenőrző következő kombinációkban:
Függetlenül attól, hogy az információ szimbólumok száma mindig az ellenőrző számjegy megválasztani, hogy paritás 1 befejezni a pályára.
2. Kódolás kódot 1. számú 3-szorosára következő kombinációk: a). ; b). ; c).
Ez a kód mindig m = 2, amely úgy választjuk meg, hogy a teljes súlyát 3-szor kombinációk.
3. Összefüggés kód (megduplázása elemek). Minden adat szimbólumot képviseli két karakter :. . Ha az információt adott kombinációjával 01101, a korrelációs kódot, akkor felel meg kombinációja 0110100110.
4. A kombinált inverz kódot. Kódolást hajtottunk végre a következő sorrendben: először a kiszámított tömege (az 1. számú) az információ rész. Ha páros, akkor a vezérlő rész megismétli az információt, ha páratlan - vezérlő rész kapunk megfordításával az információkat:
Kihívások a dekódolás kimutatására kódok
Az összes feladat a dekódolás a megfogalmazás azonos - ez a kombináció nem férhető hozzá a kommunikációs csatorna, azt jelzi, hogy milyen típusú használt kód a kódolást, és arra ösztönzik, hogy azonosítsa a számot át a kommunikációs csatornát.
1. Ha a kódot kombinálva paritásellenőrző, meg kell számolni az 1. számú, a teljes pályára. Ha kiderült, hogy furcsa, ezért volt egy hiba, amely a kód nem tudja kijavítani (a kód csak akkor hibát észlel). Határozzuk meg a számát továbbítjuk a kommunikációs csatornán, ez lehetetlen.
Ha az 1. számú, a kapott kombináció még, ezért nincs hiba. Ellenőrző számjegy így el lehet dobni (nem viseli a számát információ), és a fennmaradó rész az információk lefordítható egy tizedes kódot.
2. Ha a bevitt kódolt kombinációs kódot a szám 1, többszöröse 3, a teljes súlya van jelölve kombinációban multiplicitás 3. Ha a feltétel teljesül, vezérlő biteket (két) eldobjuk, és a maradék alakítjuk decimális kódot. Ellenkező esetben a kombináció a házasság.
3. Abban az esetben, a korrelációs kód szükséges egymást, kezdve a legfontosabb bitet, hogy ellenőrizze a pár kapott paritás szimbólumok. Ha az eredmény ennek ellenőrzése (például keresztül összeadó mod 2) minden pár furcsa regiszterek (egység), míg a páros szimbólumok eldobjuk, és a fennmaradó rész információkat fordítja tizedes kódot. Ha páros paritás (0) fogja meghatározni egy pár, a kombináció a házasság.
4. példa dekódolás az egyesített inverz kód kombinációk fent megadott, ahol a kérdés annak kódolás és dekódolás. Emlékeztetni kell arra, hogy annak hiányában a dekódolási hiba következtében, hogy 0 egyáltalán bit. Ebben az esetben a vizsgálatot el kell dobni, és az információ gyakran lefordítják tizedes kódot.
Ha az egyik egység, és 0, és így, nem volt egyetlen hiba az adatrész kapott eredményeként dekódolást. Indikátor hibás kisülés 0. Ez a mentesítés kell fordítani, és ezáltal javított adatokat részét alakítjuk tizedes kódot.
Ha az összes 0 és egy 1, és ezért nem volt egyetlen hiba a vezérlőrész eredményeként kapott dekódolási. Ezért az információ rész pontos és át kell alakítani egy tizedes kódot.
Abban az esetben, ha van egy több hiba, a dekódolás eredménye nem esik egybe a fentiek közül bármelyik.
Példa megbízások az ellenőrzési műveletet - 2. rész
1. Határozza meg a kötet a ábécét, ha ismeretes, hogy a 10 jegyű üzenet áll, hogy ábécé, hordozza 20 bit információt.
2. Kódolás eljárással Huffman következő betűk elsődleges ábécé. . . . . . Annak a valószínűsége, meghatározva.
3. Információ redundancia megírt üzenetek 8 betűs ábécé, 0,3. Határozza meg az átlagos mennyiségű információ per 1 jel ezt az üzenetet.
4. A kombináció az inverze a kombinált kód: 110111111111. hány telt?
5. Kódolás összefüggés a következő kód kombinációja 11.111.001.