Hamming kodiċi. Kodifikar ta 'informazzjoni numerika

Fl-operat tagħha ta 'kull sistema awtomatizzata huwa iffaċċjata bil-problema ta' perċezzjoni adegwat tal-informazzjoni purità data riċevuta, il-konstatazzjoni żbalji, u jiffissa tagħhom. Il-kompiti aktar serji assenjati lill-oġġett ta 'ipproċessar, is-sistema aktar kumplikat u sensittiv sejbien għall-elementi ħżiena tas-software u l-fluss ta' żbalji ta 'informazzjoni huwa xogħol tiegħu.

Għażla waħda għall-ittestjar tal-fluss ta 'informazzjoni għal żbalji u anke korretti, huwa li jikkodifikaw l-informazzjoni numerika. Hemm ħafna kodiċijiet u metodi użati matul l-operazzjoni ma 'data differenti. Il-kodiċi Hamming hekk imsejħa huwa eżempju klassiku, li kien il-punt tat-tluq għall-ħolqien ta 'modi aktar kumplessi u sofistikati biex troubleshoot maħluq matul trażmissjoni tad-data żbalji.

L-istorja tal-kodiċi jibda f'nofs is-1940s. At that time, Richard Hamming mhaddma magna li jistgħu jingħaddu Bell Mudell V, li jaħdmu fil-Laboratorji Bell famużi. Imbagħad kien mekkaniżmu l-aktar avvanzata li juża prinċipju elettromekkanika. Id-disinn tal-magni użati unitajiet relay. L-użu tagħhom ma jagħtix qligħ sinifikanti fil-ħeffa. Biex iwettaq dawra waħda meħtieġa ftit sekondi. Data tad-dħul saret fuq mezzi ta 'kards ippanċjati, u l-iżbalji ma kinux komuni fil-proċess tal-qari. Fil -ġimgħa li jikxfu u jikkoreġu żbalji misjuba użati kodiċi speċjali. operatur magna informa lill-kiwi tad-dwal, li mbagħad tikkoreġi l-iżball u nediet mill-ġdid il-proċess ta 'kalkolu. Imma fuq il-ġimgħa proċess sar skont regoli differenti. Jinstab żball, il-magna awtomatikament iwaqqaf l-eżekuzzjoni tal-ewwel programm, u tkompli bl-oħra.

Peress li l-Hamming spiss kellu jaħdem fuq il-ġimgħa, huwa imġieba ħafna annoying bħal kompjuter, minħabba li hu kellu reboot-programm li fuqhom huwa ħadem, u l-ħati kien il affidabbiltà ta 'gverta ta' karti. Bosta snin kellhom jintefqu fuq il-kostruzzjoni ta 'l-algoritmi aktar effiċjenti għall korrezzjoni ta' żbalji. Bħala riżultat, billi 1950 huwa kien kapaċi jsibu u tiżvela l-aħjar mod biex issolvi din il-problema, issa huwa magħruf mad-dinja kollha bħala l-kodiċi Hamming.

Output propost mill Richard Hamming darba kien mifrux. Metodi għall kodifikazzjoni informazzjoni rifuż diversi blokki kbar. Per eżempju, kodiċijiet sistematiċi jikkostitwixxu grupp kbir, li jikkonsisti minn blokk, hekk imsejħa kodiċijiet separabbli (fi kliem ieħor dawk li fihom l-karattri huma maqsuma informazzjoni u l-iskrining).

F'kodiċi sistematika tkun karatteristika parità huma r-riżultat ta 'operazzjonijiet lineari fuq il-simboli informazzjoni. Għalhekk fi kwalunkwe codeword permess hija preżenti l-possibbiltà li jinkiseb ir-riżultat tal-operazzjonijiet lineari mwettqa fuq sett ta codewords lineari indipendenti.

Hamming kodiċi huwa kodiċi għall-awto-monitoraġġ. Dawn il-kodiċijiet jippermetti li inti awtomatikament jinstabu żbalji waqt it-trasmissjoni tad-data. Biex tibni minnhom, iżda trid tkun attribwita lil kull kelma kontroll wieħed (estensjoni) bit. kalkolu diġitali hija magħżula b'tali mod li fin-numru totali ta 'unitajiet meta l-immaġini kien fuq il-kundizzjoni anki.

Jekk ikun hemm żball wieħed, imbagħad se jibdlu l-parità tan-numru totali ta 'unitajiet.

Kodiċijiet li jwasslu għal żball korrezzjoni fil-mod awtomatiku, imsejħa awto-korrezzjoni. Biex tibni ċertu kodiċi hu diġà biżżejjed ta 'kontroll tal-kwittanza. L-interess akbar huwa kodiċi binarju blokk, hija korrettiva.

Fil-qosor, nistgħu nikkonkludu li l-kodiċi Hamming juża l-prinċipju ta 'verifika parità, li jeżamina l-għadd ta' karattri unità.