Hamming kòd. Kodaj nan enfòmasyon nimerik

Nan operasyon li yo nan nenpòt ki sistèm otomatik se te fè fas ak pwoblèm lan nan bon jan pèsepsyon nan enfòmasyon nan done pite resevwa, jwenn erè, ak fikse yo. Travay yo pi grav asiyen nan objè a nan pwosesis enfòmasyon, sistèm nan pi konplèks ak sansib deteksyon pou eleman move nan lojisyèl an ak koule nan erè enfòmasyon ki travay li.

Youn nan opsyon pou fè tès koule nan enfòmasyon pou erè ak menm korije yo, se yo programme enfòmasyon an nimerik. Gen kòd anpil ak metòd yo te itilize pandan operasyon ak done diferan. Hamming kòd la sa yo rele se yon klasik egzanp, ki te pwen an kòmanse pou kreyasyon an nan fason pi konplèks ak sofistike yo rézoudr ki rive pandan transmisyon done erè.

Istwa a nan kòd la kòmanse nan mitan mwa ane 1940 yo-. Lè sa a, Richard Hamming metrize kontab machin Bell ki gen konpòtman egzanplè V, k ap travay nan Labs yo pi popilè Bell. Lè sa a, li te yon mekanis dènye kri ki sèvi ak yon prensip ELECTROMECHANICAL. Desen an nan machin yo itilize inite relè. sèvi ak yo pa bay yon genyen siyifikatif nan vitès. Pou pote soti yon revolisyon mande yon kèk segond. Done antre te pran plas sou vle di nan trou kat, ak erè yo pa t 'estraòdinè nan pwosesis la nan lekti. Nan semèn nan yo detekte ak erè kòrèk jwenn itilize kòd espesyal. operatè machin enfòme font la ki kreye tout limyè, ki an vire korije erè a ak re-lanse pwosesis la nan kalkil. Men, nan wikenn pwosesis te pran plas selon règ diferan. Yon erè detekte, machin nan otomatikman sispann ekzekisyon an nan pwogram nan premye, yo e yo kontinye ak lòt la.

Depi Hamming la souvan te gen nan travay nan wikenn, li se konpòtman trè anmèdan tankou òdinatè, paske li te gen nan rdemare pwogram nan ki te sou li te travay, ak koupab la te fyabilite nan yon pil kat la kat. Plizyè ane te dwe pase sou konstriksyon an nan algoritm yo ki pi efikas pou korije erè. Kòm yon rezilta, pa 1950 li te kapab jwenn ak divilge fason ki pi bon yo rezoud pwoblèm sa a, li se kounye a li te ye atravè lemond kòm kòd la Hamming.

Sòti ki te pwopoze pa Richard Hamming te yon fwa toupatou. Metòd pou kodaj enfòmasyon rkonstitusyon plizyè blòk gwo. Pou egzanp, kòd sistematik konstitye yon gwo gwoup, ki gen ladann yon blòk, sa yo rele kòd séparable (nan lòt mo sa yo nan kote tout karaktè yo yo divize an enfòmasyon ak tès depistaj).

Nan yon kòd sistematik gen yon égalité karakteristik se rezilta a nan operasyon lineyè sou senbòl yo enfòmasyon. Se konsa, nan nenpòt ki codeword pèmèt se prezan posibilite pou jwenn rezilta a nan operasyon yo lineyè ki fèt sou yon seri codewords linear endepandan.

Hamming kòd se yon kòd pou tèt ou siveyans-. kòd sa yo pèmèt ou otomatikman detekte erè pandan transmisyon done. Yo pral bati yo, men ou dwe dwe atribiye a chak moun kontwòl (ekstansyon) ti jan mo. se Digital kalkil chwazi sa yo ki nan kantite total nan inite lè imaj la te sou kondisyon an menm.

Si gen yon erè sèl, Lè sa a, li pral chanje égalité a nan kantite total nan inite.

Kòd ki mennen nan erè koreksyon nan mòd nan otomatik, ki rele pwòp tèt ou-korije. Yo konstwi tankou yon kòd se deja ase nan kontwole egzeyat la. enterè nan pi gwo se yon kòd binè blòk, se yon korektif.

Pou rezime, nou ka konkli ke kòd la Hamming sèvi ak prensip la nan égalité kouran, ki examines nimewo a nan karaktè inite.