Hamming-kód.

click fraud protection

működésében bármilyen automatizált rendszer azzal a problémával megfelelő felfogása az adatokat, a tisztaság szerzett információkat, hibákra és korrekcióra.A komolyabb feladatok a tárgy feldolgozása, a bonyolultabb és érzékeny rendszer rossz elemek és szoftver hibák az információáramlás szükséges neki dolgozni.

egyik lehetőség az ellenőrzés az információáramlást a hibák és még kijavítani, hogy kódolja a digitális információkat.Van egy sor kódok és módszerek üzemeltetés során használt különböző adatokat.Az úgynevezett Hamming-kód egy klasszikus példája ez volt a kiindulópont egy bonyolultabb és kifinomultabb módon azonosítani és helyes kérdéseket az adatok hibákat.

történet a kódot kezdődik a közép-1940-es évek.Ekkor Richard Hamming elsajátította megszámlálható gép Bell Modell V, dolgozik a híres Bell Labs.Akkor ez volt az ultramodern mechanizmus egy elektromechanikus elvét.A design a használt gépek reléegységeket.Használatuk nem ad jelentős nyereség sebességet.A gyakorlat egyik viszont szükséges, néhány másodpercig.Adatbevitel került sor segítségével lyukkártya, és a hibákat a folyamat a leolvasott nem voltak ritkák.Hétköznapokon észlelésére és feltárt hibák kijavítására használtak speciális kódokat.A gépkezelő tájékoztatta a jelzőlámpa, ami viszont kijavítja a hibát, és újra kezdődik a számítási eljárás.De a hétvégén folyamat eltérő szabályokat.Megtalálása hiba, a gép automatikusan leáll a végrehajtását az első program, és az átmenet a másik.

Mivel Hamming gyakran kellett dolgozni a hétvégén, ez nagyon bosszantó viselkedés, mint a számítógép, mert minden alkalommal el kellett indítani a programot, amelyen dolgozott, és a tettes volt az a tény, lyukkártya.Több éven keresztül töltötte be az építőiparban a leghatékonyabb algoritmusok a hibajavítást.Ennek eredményeként 1950-ben ő volt képes megtalálni, és nyilvánosságra a legjobb módja annak, hogy megoldja ezt a problémát, ez most világszerte ismert, mint a Hamming-kód.

Hozam által javasolt Richard Hamming egykor elterjedt.Módszerek az adatok kódolása kiegészítve több nagy blokkokat.Például szisztematikus kódokat képviselnek egy nagy csoportja, amely áll a blokk, úgynevezett elkülöníthető kódok (más szavakkal, azok, amelyekben az összes karakter vannak osztva információt, és szűrés).

van rendszeres kód van a funkció paritás az eredménye a lineáris műveletek felett az információs szimbólumok.Ebben az esetben bármely engedélyezett kódszó megvan az a képessége, hogy az eredmény a lineáris műveletek egy sor lineárisan független kódszavak.

Hamming-kód egy önellenőrzési kódot.Ezek a kódok lehetővé teszik, hogy tárják fel a hibákat automatikusan átvitel során.Építeni őket, csak azt kell tulajdonítani minden szó egy kontroll (extension) bitet.A számot választják azzal az elvárással, hogy az összes egység száma a kép volt, azzal a feltétellel, sőt.

Ha van egy hiba, akkor meg fog változni a paritás a teljes darabszám.

kódok, ami a hibák kijavítását az automatikus üzemmódot, az úgynevezett önjavító.Hogy ilyen egy kód már elég irányítani a mentesítést.A legnagyobb érdeklődés a bináris blokk kódok, amelyek kijavítják.

Összefoglalva megállapíthatjuk, hogy a Hamming kód az egyenlőség elvén, amely vizsgálta a száma egyetlen karakter.