Hamming կոդը: Կոդավորում թվային տեղեկատվության

Իր գործունեության ցանկացած ավտոմատացված համակարգի կանգնած խնդրի հետ համապատասխան ընկալման տվյալների մաքրության ստացված տեղեկատվության, գտնելով սխալներ, եւ նրանց ամրագրում. Իսկ ավելի լուրջ խնդիրները հանձնարարված է օբյեկտի տեղեկատվության մշակման, այնքան ավելի բարդ եւ զգայուն հայտնաբերման համակարգ վատ տարրերի ծրագրային ապահովման եւ հոսքը տեղեկատվական սխալների իր աշխատանքը:

Մեկ տարբերակ փորձարկման համար տեղեկատվության հոսքը սխալների եւ նույնիսկ ուղղել դրանք, պետք է ծածկագրել թվային տեղեկատվություն: Կան բազմաթիվ ծածկագիրը ու մեթոդները շահագործման ընթացքում տարբեր տվյալների: Այսպես կոչված, Hamming կոդը դասական օրինակ է, որը եղել է ելակետ համար ստեղծվել է ավելի բարդ ու բարդ եղանակներ անսարքությունները ժամանակ ծագող տվյալների փոխանցման սխալներ:

Պատմությունը օրենսգրքի սկսվում կեսերին 1940 - ականներին: Այդ ժամանակ, Ռիչարդ Hamming յուրացրել հաշվելի մեքենա Bell Model V, աշխատում է հայտնի Bell Labs. Ապա դա եղել է կտրում եզրին մեխանիզմ, որը օգտագործում է Էլեկտրամեխանիկական սկզբունքը: Նախագծման մեքենաների օգտագործվում էստաֆետա միավորներ: Դրանց օգտագործումը չի տալիս զգալի շահ արագությամբ: Իրականացնել, մեկը հեղափոխությունն է պահանջվում է մի քանի վայրկյան: Տվյալների մուտքագրման ին տեղի է ունեցել միջոցների բռունցքներով քարտերի, իսկ սխալները չէին հազվադեպ գործընթացում ընթերցմամբ: Ի շաբաթվա հայտնաբերելու եւ ուղղել սխալները գտնվեց օգտագործվում է հատուկ կոդերի. Ապարատավար տեղեկացրել կենդանություն լույսերը, որ իր հերթին ուղղում է սխալը եւ կրկին սկսել է գործընթացը հաշվարկով: Բայց հանգստյան օրերին գործընթացը տեղի է ունեցել ըստ տարբեր կանոնների: An սխալ է հայտնաբերվում, ապա մեքենան ինքնաբերաբար դադարեցնում է իրականացնում առաջին ծրագրի, եւ շարունակել է մյուսին.

Քանի որ Hamming հաճախ ստիպված են աշխատել հանգստյան օրերին, դա շատ annoying վարքը նման համակարգչի, քանի որ նա ստիպված է reboot ծրագիրը, որի վրա նա աշխատել է, եւ մեղավորը եղել է անհուսալիության մի տախտակամած քարտերի. Մի քանի տարի պետք էր շինարարական աշխատանքների վրա ծախսվել առավել արդյունավետ ալգորիթմների սխալները շտկելու: Որպես հետեւանք, ըստ 1950 թ. Նա կարողացել է գտնել եւ բացահայտել լավագույն միջոց է լուծել այս խնդիրը, որ այժմ հայտնի է ամբողջ աշխարհում որպես hamming օրենսգրքի:

Արդյունք առաջարկվել է Ռիչարդ hamming է եղել, երբ լայն տարածում: Մեթոդներ կոդավորում տեղեկատվություն համալրվել է մի քանի խոշոր նյութից. Օրինակ, սիստեմատիկ ծածկագիրը կազմում մի մեծ խումբ, որը բաղկացած է մի թաղամաս, այսպես կոչված, առանձնացվող կոդերը (այլ կերպ ասած, ովքեր, որը բոլոր կերպարները, որոնք բաժանված են տեղեկատվության եւ ֆիլմերի):

Համակարգված օրենսգրքի ունի առանձնահատկությունն պարիտետ արդյունք են գծային գործառնությունների վերաբերյալ տեղեկատվական խորհրդանիշների. Այսպիսով, ցանկացած թույլատրված codeword է ներկա հնարավորությունը ստանալու արդյունքը գծային իրականացվող գործառույթների մի շարք գծային անկախ codewords:

Hamming կոդը է կոդը համար ինքնորոշման մոնիտորինգի. Այս կոդերը թույլ է տալիս Ձեզ ավտոմատ կերպով հայտնաբերել սխալներ ընթացքում տվյալների փոխանցման. Կառուցել նրանց, բայց դուք պետք է վերագրել յուրաքանչյուր բառի մեկ վերահսկողության (երկարաձգման) քիչ: Թվային հաշվարկն ընտրված այնպիսին է, որ ընդհանուր թվի միավորների, երբ պատկերն էր, պայմանով, նույնիսկ.

Եթե կա մի սխալ, ապա դա կլինի փոխել հավասարություն ընդհանուր թվի միավորների:

Ծածկագիրը, որը հանգեցնում է սխալների ուղղման ավտոմատ ռեժիմում, որը կոչվում է ինքնաուղղվող. Կառուցել այդպիսի կոդն արդեն բավարար չափով վերահսկելու լիազորությունների. Ամենամեծ հետաքրքրությունը մի երկուական կոդը թաղամաս, մի ուղղիչ:

Ամփոփելով, կարելի է եզրակացնել, որ Hamming կոդը օգտագործում է սկզբունքը պարիտետային ստուգման, որը քննում է մի շարք միավոր կերպարների: