Hamming kode. Kodering van numeriese inligting

In sy bedryf van 'n outomatiese stelsel is gekonfronteer met die probleem van voldoende persepsie van die data suiwerheid inligting ontvang, vind foute, en hul fixes. Die meer ernstige take aan die voorwerp van inligting verwerking, hoe meer kompleks en sensitief opsporing stelsel vir slegte elemente van die sagteware en die vloei van inligting foute is sy werk.

Een opsie vir die toets van die vloei van inligting vir foute en selfs te verbeter hulle, is om die numeriese inligting te enkodeer. Daar is baie kodes en metodes wat gebruik word tydens die operasie met verskillende data. Die sogenaamde Hamming-kode is 'n klassieke voorbeeld, wat die beginpunt vir die skepping van meer komplekse en gesofistikeerde maniere om op te los wat ontstaan tydens was datatransmissie foute.

Die verhaal van die kode begin in die middel van die 1940's. In daardie tyd, Richard Hamming bemeester aftelbare masjien Bell Model V, werk in die bekende Bell Labs. Toe was dit 'n voorpunt-meganisme wat 'n elektromeganiese beginsel gebruik. Die ontwerp van die masjiene gebruik aflos eenhede. Hulle gebruik nie 'n beduidende toename in spoed gee. Om uit te voer 'n revolusie nodig 'n paar sekondes. Data entry plaasgevind het op die hand van gat kaarte, en die foute was nie ongewoon in die proses van lees. In die week op te spoor en korrekte foute gevind word spesiale kodes. Masjien operateur in kennis gestel van die gloed van lig, wat op sy beurt stel die fout en weer van stapel gestuur die proses van berekening. Maar oor naweke proses plaasgevind het volgens verskillende reëls. 'N fout is opgespoor, die masjien tot stilstand kom outomaties die uitvoering van die eerste program, en gaan voort met die ander.

Sedert die Hamming dikwels moes werk oor naweke, is dit baie irriterende gedrag soos rekenaar, want hy moes die program waarop hy gewerk herlaai, en die skuldige was die onbetroubaarheid van 'n pak kaarte. 'N paar jaar moes bestee word aan die konstruksie van die mees doeltreffende algoritmes vir die regstelling van foute. As gevolg hiervan, deur 1950 was hy in staat was om uit te vind en openbaar die beste manier om hierdie probleem op te los, dit is nou wêreldwyd bekend as die Hamming kode.

deur Richard Hamming voorgestelde uitset ontvang een keer wydverspreide. Metodes vir die kodering inligting aangevul verskeie groot blokke. Byvoorbeeld, sistematiese kodes vorm 'n groot groep, wat bestaan uit 'n blok, sogenaamde skeibare kodes (met ander woorde dié waarin al die karakters is verdeel in inligting en screening).

In 'n sistematiese kode het 'n funksie pariteit is die resultaat van lineêre bedrywighede op die inligting simbole. So in enige toegelate kodewoord is teenwoordig die moontlikheid van die verkryging van die uitslag van die lineêre operasies uitgevoer op 'n stel van lineêr onafhanklik kodewoorde.

Hamming-kode is 'n kode vir self-monitering. Hierdie kodes toelaat om outomaties foute op te spoor tydens die oordrag van data. Om hulle te bou, maar jy moet toegeskryf word aan elke woord een beheer (uitbreiding) bietjie. Digitale berekening so gekies dat in die totale aantal eenhede wanneer die beeld is van die toestand selfs.

As daar 'n enkele fout, dan sal dit die gelykheid van die totale aantal eenhede te verander.

Kodes wat lei tot regstelling fout in die outomatiese modus, genoem selfkorrigerende. Om so 'n kode op te rig is reeds genoeg van die beheer van die ontslag. Die grootste belangstelling is 'n binêre kode blok, is 'n korrektiewe.

Om op te som, kan ons aflei dat die Hamming kode gebruik die beginsel van gelykheid nagaan, wat die aantal eenheid karakters ondersoek.