Кодду Hamming. сандык маалыматты коддоо

ар кандай дардын системасын, анын иш-жылы каталар табылган, кабыл алынган маалыматтар тазалыгы маалыматтарды шайкеш кабыл кыйынчылыктарга туш болуп, алардын кур. объектти дайындалган олуттуу маселелер маалыматты иштетүү, программалык жаман элементтери үчүн татаал жана сезимтал аныктоо системасы жана маалымат каталар агымы өз иши.

Каталарды маалымат агымын сыноо, ал тургай, аларды туура бир жолду, сандык маалыматтарды чогултуп коддой болуп саналат. ар кандай маалыматтар менен иштөө учурунда көптөгөн коддору жана ыкмалары бар. деп аталган Hamming коду учурунда келип чыккан чечүү үчүн комплекстүү жана татаал жолдорун түзүү үчүн баштапкы чекит болуп классикалык үлгүсү болуп саналат, маалымат берүү каталар.

кодексинин окуя ортосунда 1940-жылы башталат. Ошол учурда, Ричард Hamming белгилүү Bell лабораториясынын окумуштуулары иштеп, саналуучу машина Bell модели V өздөштүрүштү. Андан кийин бул Электрондук нормаларды колдонгон кесүү механизми болгон. машиналарды долбоорлоо радиорелейлик бирдиктери колдонулат. Аларды пайдалануу ылдамдык олуттуу пайда бербейт. жүзөгө ашыруу үчүн бир төңкөрүш бир нече секунд талап кылынат. Берилиштерди киргизүү муштум карттары аркылуу орун алып, каталар окуу жараянына сейрек эмес. -Жылы жума аныктоо жана туура каталар табылган атайын коддору колдонулат. Machine оператору өз кезегинде ал, жарыктын боёлуп маалымат ката кетирген жана эсептөө жараянын-ишке кайрадан. Ал эми дем алыш күндөрү иштеп, ар кандай эрежелер боюнча өттү. An ката табылды, машина жазуусу биринчи программасын аткарууну токтотуп жана башка менен бирге жатат.

Hamming көп Дем алыш күндөрү иштегени үчүн эле болгондуктан, ал иштеп турган программаны кайра бар, анткени, ал эми кылмышкер карттардын жыгач анык эле, отуруп эле абдан кыжырды жүрүм-турум болуп саналат. Бир нече жыл каталарды жазалап натыйжалуу алгоритмдердин курууга жумшалат керек болчу. Натыйжада, 1950-жылы ал бул маселени чечүү жолдорун табуу жана ачып бере алган, ал эми азыр Hamming код катары дүйнө жүзү боюнча белгилүү.

Ричард Hamming тарабынан сунушталган Output жолу кеңири таралган болчу. методдору маалыматты коддоо бир нече ири блокторду толукталган. Мисалы, системалуу коддору блок турат ири тобу, ажыратыла коддору (бардык каармандар жана маалымат тасмасы бөлүнүп турган башка сөз менен) деп аталган түзөт.

системалуу кодексинин бир өзгөчөлүк паритети элек маалымат белгилер боюнча сызыктуу иштеринин натыйжасы болуп саналат. Ошентип, кандайдыр бир жол картты убактылуу бар сызыктуу көз карандысыз коддук сөздү бир катар жүргүзүлгөн сызыктуу иш натыйжаны алуу мүмкүнчүлүгү.

кодду Hamming өзүн-өзү байкоо жүргүзүү үчүн коду саналат. Бул коддору сиз жазуусу маалыматтарды берүү учурунда каталарды аныктоо үчүн мүмкүнчүлүк берет. Аларды куруу үчүн, ал эми ар бир сөз бир башкаруу (узартуу) аз ыйгарылышы керек. Digital эсептөө да сүрөт абалы боюнча болгон бирдиктердин жалпы санына ошол сыяктуу тандалат.

эч бир ката бар болсо, анда ал бирдиктердин жалпы санына балансташкан өзгөрөт.

автоматтык режимде туура ката алып Codes, өзүн-өзү туура деп атады. Мындай кодду куруу үчүн буга чейин агып контролдук жетиштүү болот. ири кызыгуу болуп келген экилик код системасынан , тосуу түзөтүүчү болуп саналат.

Жалпылап айтканда, биз Hamming коду бирдиги тамгалардын санын текшерип паритеттүү текшерүү, берүү ынанымын колдонот деп жыйынтык чыгарууга болот.