Hamming коди. Рамзгузории иттилооти ададӣ

Дар кори он аз ҳар гуна системаи автоматии аст, ки бо масъалаи дарки кофии иттилоот покӣ маълумот гирифта, ёфтани хатогиҳо ва Раесат онҳо рӯ ба рӯ. Дар вазифаҳои ҷиддӣ бештар ба зиммаи объекти коркарди иттилоот, системаи ошкор мураккаб ва ҳассос барои унсурҳои баде, ки дар нармафзор ва гардиши хатоҳои иттилоотӣ кори худ аст.

Яке хосият барои санҷиши ҷараёни иттилоот барои хатоњои ва ҳатто ислоҳ онҳо аст, ки ба кодонии маълумоти рақамӣ. Бисёр Рамзҳои ва усулҳои истифода бурда дар давоми амалиёт бо маълумоти гуногун вуҷуд доранд. Ба ном рамзи Hamming намунаи классикии, ки нуќтаи ибтидої барои бунёди роҳҳои мураккаб ва мураккабтар ба troubleshoot миён давоми буд аст, интиқоли маълумот хатогиҳо.

Дар достони рамзи дар нимаи-1940 оғоз меёбад. Дар он вақт, Ричард Hamming азхуд мошини countable Bell Модели V, кор дар Labs машҳури Bell. Пас аз он механизми ҳозиразамон, ки истифода мебарад принсипи electromechanical буд. Ин тарҳ аз мошинҳои адад мепайвандад истифода бурда мешавад. истифодаи онҳо ба як манфиати назаррас дар суръати ато намекунад. Барои гузаронидани як инқилоб талаб аз як чанд сония. ворид намудани маълумотњо доир ба воситаҳои кортҳои мезаданд гирифт, ва хатоҳои камназир дар раванди хониш набуданд. Дар ин ҳафта барои ошкор ва ба хатогиҳои дуруст пайдо истифода Рамзҳои махсус. оператори мошин иттилоъ доирае нурҳо, ки дар навбати худ ислоҳи хато ва аз нав оғоз намудани раванди њисоб карда мешавад. Вале дар рӯзҳои истироҳат раванди ҷои мувофиқи қоидаҳои гуногун гирифт. Хатогӣ ошкор мешавад, ки мошини ба таври худкор ба иљрои Барномаи якум қатъ ва барои идома додан бо дигар.

Азбаски Hamming вақт буд, ки барои кор дар рӯзҳои истироҳат, аз он рафтори хеле озори мисли компютер аст, зеро ки Ӯ буд, ки ба мошинаро аз барномаи он кор, ва гунаҳкор аз unreliability як саҳни кортҳои буд. Чанд сол буд, дар бораи сохтмони алгоритмҳои самаранок аз ҳама барои ислоҳи хатоҳои сарф карда шавад. Дар натиҷа, бо 1950 Ӯ қодир ба пайдо ва ошкор беҳтарин роҳи ҳалли ин мушкилот буд, он аст, ки ҳоло дар саросари ҷаҳон ҳамчун рамзи Hamming, ки маълум аст.

Натиҷаи пешниҳод аз тарафи Ричард Hamming як маротиба васеъ шудааст. Усулњои барои Рамзгузории иттилоот якчанд блокҳои калон пурра. Масалан, кодексњои систематикӣ ташкил як гурӯҳи калон, ки иборат аст аз як блоки, ном Рамзҳои separable (ба ибораи дигар касоне, ки дар он ҳамаи аломатҳои ба иттилоот ва таҳқиқот ҷудо).

Дар як рамзи системавии дорад, таносуби хусусияти натиҷаи амалиёти хаттӣ оид ба рамзи иттилоотӣ мебошанд. Ҳамин тариқ дар ҳама гуна codeword иҷозат дода мазкур имконияти ба даст овардани натиҷаи амалиёти хаттӣ оид ба маҷмӯи codewords linearly мустаќил аст.

Hamming рамзи кодекс барои худдорӣ мониторинг мебошад. Ин рамзҳои ба шумо имконияти ба таври худкор муайян хатогиҳо ҳангоми интиқоли маълумот. Барои сохтани онҳо, лекин шумо бояд ба ҳар як калима яке аз назорати (ба таъхир гузоштан) каме қоил шавад. њисоб рақамӣ интихоб шуда бошад чунин, ки дар шумораи умумии адад чун ҳайкал дар бораи ҳолати ҳам буд.

Агар як хатои ягона, Пас аз он хоҳад буд, ки таносуби шумораи умумии адад тағйир диҳед.

Рамзҳои, ки боиси ба иштибоҳ ислоҳ дар ҳолати автоматӣ, даъват худидоракунии ислоҳи. Барои бунёди чунин кодекс аст, аллакай кофӣ назорати масрафи. Бузургтарин фоизњо аст, рамзи дуӣ блоки, як ислоҳӣ аст.

Хулоса, мо метавонем чунин хулоса барорем, ки рамзи Hamming ба истифода мебарад принсипи тафтишоти ќобилияти, ки имтиҳон миқдори ҳуруфоти воҳиди.