Hamming koodu. Nzuzo nke space ọmụma

Na ya na ime nke ọ bụla akpaaka usoro a na-eche ihu na nsogbu nke ezigbo nghọta nke data ọcha ọmụma natara, ịchọta njehie, na ha fixes. The ọzọ dị oké njọ ihe aga-eme kenyere ihe nke ozi nhazi, na ihe mgbagwoju na mwute nchọpụta usoro ihe ọjọọ na ihe nke software na eruba n'ime ọmụma njehie bụ ọrụ ya.

Otu nhọrọ maka anwale eruba n'ime ọmụma maka njehie na ọbụna-agbazi ha, bụ encode space ọmụma. E nwere ọtụtụ codes na ụzọ na-eji n'oge ọrụ dị iche iche data. The na-akpọ Hamming koodu bụ nnọọ ihe atụ, nke bụ amalite e kere eke nke ihe mgbagwoju na ọkaibe ụzọ troubleshoot ịda n'oge data nnyefe njehie.

Akụkọ nke koodu amalite ke ufọt ufọt 1940s. N'oge ahụ, Richard Hamming mụtara countable igwe Bell Model V, na-arụ ọrụ a ma ama Bell Labs. Mgbe ahụ, ọ bụ a ọnwụ onu usoro na-eji ihe electromechanical edumbet. Imewe nke ígwè ọrụ na-eji ọsọ agba anọ nkeji. Ha were adịghị enye a ịrịba uru na-agba. Iji mepụta otu mgbanwe chọrọ a ole na ole sekọnd. Data entry wee ebe on n'aka chịngọm ná ntutu isi kaadị, na njehie bụghị ihe ọhụrụ na usoro nke na-agụ. Na izu ịchọpụta na-ziri ezi njehie hụrụ eji pụrụ iche Koodu. Machine ọrụ gwara ndị na-egbukepụ egbukepụ nke ọkụ, na n'aka -agbaziri njehie na nd-na-ulo oru na usoro nke ngụkọta oge. Ma ná ngwụsị izu usoro wee ebe dị ka dị iche iche iwu. Njehie na-ahụrụ, na igwe na-akpaghị aka na-akwụsị ogbugbu nke mbụ usoro ihe omume, na-anọgide na ndị ọzọ.

Ebe ọ bụ na Hamming mgbe na-arụ ọrụ ná ngwụsị izu, ọ bụ nnọọ manụ omume dị ka kọmputa, n'ihi na o nwere na-reboot usoro ihe omume nke o na-arụ ọrụ, na onye mere bụ unreliability nke a na oche nke kaadị. Ọtụtụ afọ a ga-nọrọ na-ewu nke ndị kasị oru oma algọridim maka na njehie. N'ihi ya, site na 1950, ọ bụ ike chọta na igosipụta na ụzọ kasị mma iji dozie nsogbu a, ọ na-a maara ugbu a n'ụwa nile dị ka ndị Hamming koodu.

Mmepụta chọrọ site Richard Hamming bụ otu ugboro zuru ebe nile. Ụzọ maka ngbanwe ọmụma replenished ọtụtụ nnukwu blocks. Ka ihe atụ, Ịhazi codes mejupụtara a nnukwu ìgwè, nke ndị mejupụtara a ngọngọ, na-akpọ separable codes (ndị ọzọ okwu ndị na nke ndị niile na-agụ akụkọ na-ekewa n'ime ọmụma na echetakwa).

Na a Ịhazi koodu ka a feature parity bụ n'ihi linear arụmọrụ na ọmụma akara. N'ihi ya na ihe ọ bụla kwere codeword bụ ugbu ekwe omume inweta n'ihi nke linear arụmọrụ rụrụ na a set nke linearly onwe ha codewords.

Hamming koodu bụ a koodu maka onwe-nlekota oru. Ndị a codes ekwe ka ị na-akpaghị aka ịchọpụta njehie n'oge data nnyefe. Na-ewu ha, ma ị ga-ekewet onye ọ bụla okwu otu akara (ndọtị) bit. Digital ngụkọta oge na-ahọrọ dị otú ahụ na na ngụkọta ọnụ ọgụgụ nke nkeji mgbe oyiyi bụ na ọnọdụ ọbụna.

Ọ bụrụ na e a otu njehie, mgbe ahụ, ọ ga-agbanwe parity nke ngụkọta ọnụ ọgụgụ nke nkeji.

Codes na-eduga mmehie mgbazi na akpaka mode, na-akpọ onwe-agbazi. Iji rụọ ndị dị otú ahụ a na koodu bụ ugbua ezu nke ịchịkwa ndị agbapụta n'ahụ. Nnukwu mmasị bụ a ọnụọgụ abụọ code ngọngọ, bụ a edozi.

Iji ichikota, anyị nwere ike ikwubi na Hamming koodu eji ụkpụrụ nke parity atule, nke na-enyocha ọnụ ọgụgụ nke unit odide.