Hamming code. Kodéierung vun numeresch Informatiounen

Bei sengem Fonctionnement hu jiddfereen automatiséiert System zum Problem vun der adäquat Wahrnehmung vu Daten, der Purity vun der Informatioun, den Erklärung vu Feeler, wéi och hir Korrekturen. Der méi grave Aufgaben op der Objet zougewisen vun Informatiounen Veraarbechtung, déi méi komplex a sensibel erkennen System fir schlecht Elementer vun der Software an de Flux vum Informatiounen Feeler ass seng Aarbecht.

Een Wee fir de Informatiounsfloss fir Fehler ze kontrolléieren, a souguer fir dës ze korrigéieren, ass d'Kodéierung vun numeresch Informatiounen. Et gi vill Coden an Methoden déi bei der Zesummenaarbecht mat verschiddene Daten benotzt ginn. De sougenannte Hamming Code ass eng klassesch Beispill, wat de Startpunkt fir d'Schafung vun méi komplex a mechanesch Weeër war während zu troubleshoot entstane Daten Transmissioun Feeler.

D'Geschicht vum Code fänkt an der Mëtt 1940. Zu dëser Zäit huet d'Richard Hamming d'Bell Model V Kontautomat beherrscht, an déi berühmte Bell Labs ze schaffen. Duerno war en ultramodernem Mechanismus mat dem elektromechaneschen Prinzip vun der Handlung. Den Design vun der Maschinn benotzt Relaisgeräte. D'Benotzung huet net e signifikante Zousaz an der Geschwindegkeet. Eng eenzeg Drénke brauch e puer Sekonnen. Den Dateneingriff gouf duerch d'Mëttel gestoppt Kaarte gemaach an d'Fehler während hirer Liesung waren net onkomplizéiert. An der Woch ze entdecken a fonnt richteg Feeler benotzt speziell Coden. Machine Bedreiwer informéiert der Liichtebengelchen vun Luuchten, datt am Tour de Feeler corrects an de Prozess vun Berechnung-du lancéiert. Mä am Weekend war de Prozess anescht wéi verschidde Regelen. Den Fehler entdeckt huet, huet d'Maschinn automatesch d'Ausféierung vum éischten Programm gestoppt an d'Exekutioun vum anere gestart.

Well Hamming ganz oft op de Weekend geschafft huet, ass hien ganz verännert vun dësem Verhalen vum Computer, well hien huet de Programm erofgestart, op deem hien all Kéier funktionnéiert an all d'Schold war d'Unerkennbarkeit vu geklauten Kaarten. E puer Joer huet hie misse fir déi effektiv d'Algorithmen ze bauen fir Fehler ze korrigéieren. Eréischt am Joer 1950 huet hien de beschte Wee fir dëst Problem ze fannen a ze verëffentlechen, elo ass hie weltwäit bekannt als den Hamming Code.

D'Ausgab, proposéiert vum Richard Hemming, war direkt verbreet. Methode fir Informatiounen Zeechesaatz replenished e puer grouss Bléck. Zum Beispill systematesch Coden sinn eng grouss Grupp, déi aus Block besteet, sog. Getrennbar Codes (an anere Wierder déi an all Symboler an Informatioun a Verifikatioun gedeelt ginn).

Systematesch Coden hunn e Feature, d'Parity Symbolen sinn d'Resultat vun linearer Operatioun op Informatiounssymbolen. Zur selwechter Zäit ass an all zulässlech Codekombinatioun e Resultat vun linearer Operatioun déi op engem Satz vun onofhängege linear Kombikode gemaach gëtt.

Den Hamming Code ass e Selbstkontrollecode. Dëse Coden erméiglecht Iech Fehler beim Transfert vun Daten automatesch ze erkennen. Fir se ze bauen, musst Dir nëmmen ee Kontroll (zousätzlech) binärer Ziffer fir all Wuert ze weisen. D'Figur ass gewielt ginn esou datt an der totaler Zuel vun den Undeel d'Bild vun der Zuel ass, an der Hoffnung, och.

Wann een eenzegen Fehler opgetruede gëtt, ännert d'Paritéit an der Gesamtanzuel vun den Unitéiten.

Coden, déi zur Korrektur vu Feeler am automatesche Modus féieren, ginn als Selbstkorrektur genannt. Fir e béid Code ze bauen, gëtt e Kontrollstéck net genuch. De gréissten Intérêt ass en Duebelstäresystem Code blockéieren, ass eng Ëmwelt.

Zesummegefaasst kënne mir schliessen datt de Hamming Code de Prinzip vun der Paritéit Kontroll iwwer de Gebrauch vun der Unzeeche vun eenzelne Charaktere benotzt.