Számítása a kontroll bit
Alapjai információelmélet
A gyakorlati munka № 4
„Kódolási információ átvitel során diszkrét csatorna interferencia”
Cél. fix elméleti ismeretek és készségek kapnak az információ kódolásához különálló csatorna interferencia alkalmazásával hibajavító Hamming-kódot. Megtanulják felismerni a páros és páratlan hibák az üzeneteket, egyetlen. Kap egy egyetlen hibajavító készségek kommunikáció.
Hamming-kód - az algoritmus az önellenőrzés és önjavító kód, amely lehetővé teszi, hogy tartalmaz olyan információt üzenetben egy bizonyos módon, és az áthelyezés után (például a hálózaton keresztül), hogy bármilyen hiba történt az üzenet (az at-intézkedés az interferencia) és ha lehetséges, hogy visszaállítsa az üzenetet. A leírt példában, ca én Hamming egyszerű algoritmus, amely képes korrigálni csak egy hiba (vannak fejlettebb módosítását az algoritmus, amely képes felismerni (és helyes, ha lehetséges) több hibát).
Hamming-kód két részből áll. Az első rész kódolja az eredeti üzenet beszúrásával ez bizonyos helyeken vezérlő bitek (számított egy speciális módon). A második rész kap egy beérkező üzenetet, és újraszámolja a check bit (a ugyanazt az algoritmust, hogy az első rész). Ha az összes újonnan kiszámított ellenőrző bitek egybeesik a nyugtát, akkor az üzenet hiba nélkül. Ellenkező esetben egy hibaüzenet és a hiba elhárítása, ha lehetséges.
Tegyük fel, hogy van egy üzenet «Habr», amely a továbbítandó hiba nélkül. Ehhez először meg kell kódolni a üzenetet Hamming kód. Meg kell azt benyújtja bináris formában.
Ebben a szakaszban, hogy meghatározza az úgynevezett hossza információ szó, hogy van, a hossza a húr a nullák és egyesek, hogy mi fog kódot. Tegyük fel, hogy a szó hossza bu-gyermekek 16. Ezért meg kell osztani az eredeti üzenet ( «Habr») blokkokra 16 bit, ami akkor majd kódolt egymástól elválasztva. Mivel egy karaktert foglal 8 bitet a memóriában, egy kódolt szó kerül pontosan két ASCII karaktereket. Tehát van két bináris sztring 16 bit:
kódoltak függetlenül. Lássuk, hogy ez hogyan történik a példa az első rész.
Először is, be kell helyeznünk a biteket. Ők vannak behelyezve szigorúan bizonyos helyeken - ez a helyzet a számokkal megegyező hatásköre kettő. Ebben az esetben (ha a hossza infor-mációk szó 16 bit) az, hogy az 1. pozícióban (2 0), 2 (2 1), 4 (2 2), 8 (2 3), 16 (2 4). Ennek megfelelően, megvan 5 vezérlő biteket (aláhúzva):
Így az egész üzenet hossza nőtt 5 bit. Kiszámítása előtt kontrollálni magukat egy kicsit, mi nekik adni az érték „0”.
Számítása a kontroll bit
Most arra van szükség, hogy az A értékét minden ellenőrzés kicsit. Az érték az egyes ellenőrző egy con-bit információ biteket értékeitől függ, de nem az összes, hanem csak azokat, akiknek ez a kontroll kicsit ellenőrzéseket. Annak érdekében, hogy rájön, hogy melyik bit megfelel az egyes bitet kell érteni, egy nagyon egyszerű szabályt: a vezérlő bit index N irányítja az összes ezt követő bitek N minden N bitet, kezdve a helyzet N:
Itt a jel «X» jelzi ezeket a biteket, hogy vezérli a kicsit, akiknek száma a jobb oldalon. Ez azt jelenti, például a kis számú 12 bit vezérli a számok a 4. és 8. Világos, hogy hogy megtudja, mi bitek által ellenőrzött bites szám N kellene egyszerűen elbomlanak N hatásköre kettő.
Ezután kiszámítjuk az érték az egyes bitet: hogy minden bitet, és látni, hogy sok a vezérelt egységek bitek szerezze egész, és ha páros, akkor a nulla elindult, különben a beállított egységet. Ez természetesen lehetséges, és fordítva, ha a szám páros, akkor tegye a készüléket, egyébként 0-ra állítva A lényeg az, hogy a „kódoló” és a „dekódoló” része az algoritmus ugyanaz volt. (Fogjuk használni az első opció).
Számolja ellenőrző bitek számára szavak megkapjuk a következő információkat: