Hamming-kód. Kódolása számszerű információ

A működés az automatizált rendszer szembesül azzal a problémával megfelelő felfogása adatok tisztaság kapott információkat, hibákra és azok javítások. A komolyabb feladatok a tárgy az információfeldolgozás, a bonyolultabb és érzékeny rendszer rossz eleme a programnak, és az információáramlás hibák munkáját.

Az egyik lehetőség a tesztelésére az információáramlást az esetleges hibákat, és kijavítani azokat, hogy kódolja a számszerű adatokat. Sok kódok és módszerek üzemeltetés során használt különféle adatokkal. Az úgynevezett Hamming-kód egy klasszikus példája volt, ami a kiindulási pont létrehozása bonyolultabb és kifinomultabb módon elhárítása során felmerülő adatátviteli hibákat.

A történet a kód kezdődik a közép-1940-es évek. Abban az időben, Richard Hamming elsajátította megszámlálható gép Bell Model V, a munka a híres Bell Labs. Aztán volt egy élvonalbeli mechanizmus, amely egy elektromechanikus elv. A design a használt gépek reléegységeket. Használatuk nem ad jelentős nyereség sebességet. Hogy hajtson végre egy forradalmat szükséges, néhány másodpercig. Adatbevitel került sor segítségével lyukkártya, és a hibák nem voltak ritkák a folyamat az olvasás. A héten felismerni és kijavítani a hibákat talált használt speciális kódokat. Gépkezelő tájékoztatta a ragyogás a fények, ami viszont kijavítja a hibát , és újraindította a számítási eljárás. De a hétvégén a folyamat zajlott le különböző szabályok szerint. Hibát észlel, a készülék automatikusan leállítja a végrehajtását az első program, és folytassa a többi.

Mivel a Hamming gyakran kellett dolgozni a hétvégén, ez nagyon bosszantó viselkedés, mint a számítógép, mert volt, hogy indítsa újra a programot, amelyen dolgozott, és a tettes a megbízhatatlanság egy pakli kártya. Több évnek kellett költenek az építőiparban a leghatékonyabb algoritmusok hibák kijavítására. Ennek eredményeként 1950-ben ő volt képes megtalálni és nyilvánosságra hozza a legjobb módja annak, hogy megoldja ezt a problémát, most már világszerte ismert, mint a Hamming-kódot.

Nyomtató által javasolt Richard Hamming egykor széles körben elterjedt. Módszerei kódoló információkat feltölteni több nagy blokkokat. Például rendszeres kódok jelentik a nagy csoport, amely egy blokk, az úgynevezett elkülöníthető kódok (más szóval azok, amelyekben az összes karakter oszlanak információk és szűrés).

Egy szisztematikus kódot jellemzője paritás az eredménye lineáris műveleteket az információs szimbólumok. Így bármely olyan megengedett kódszó van jelen a lehetőségét, a kívánt eredmény a lineáris végrehajtott műveletek egy sor lineárisan független kódszavak.

Hamming-kód egy kódot önellenőrzés. Ezek a kódok lehetővé teszik, hogy automatikusan érzékeli a hibákat adatátvitel során. Építeni őket, de meg kell rendelni, minden szó egy kontroll (mellék) bit. Digitális számítás van megválasztva, hogy az összes egység száma, ha a kép volt a feltétele még.

Ha van egy hiba, akkor meg fogja változtatni a paritás a egységek száma összesen.

Kódok vezető hibajavítás az automatikus üzemmódot, az úgynevezett önjavító. Hogy ilyen a kód már elég szabályozni a mentesítést. A legnagyobb érdeklődés a bináris kód blokk, egy korrekciós.

Összefoglalva elmondható, hogy a Hamming-kód elvet használja a paritás-ellenőrzés, amely megvizsgálja a száma egység karakter.