Hamming codice. Linguistique di infurmazioni numericu

In u so funziunamentu di ogni sistemu autumàticu veni cunfruntatu cu lu prublema di mezi pircizzioni di i infurmazioni dati purezza ricevutu, truvannu numarosi, è i so poucettes. L'affari più seriu distinatu a l 'uggettu di infurmàticu, u sistema di dittizzioni di più cumplicatu è fattivu di elementi tintu di u prugrammu è a purtata di numarosi infurmazione hè u so travagliu.

Una funziunalità di alessandria lu flussu di infurmazioni di numarosi è ancu mette li, hè a encode l 'infurmazione numericu. Ci sò parechje codici è metudu usatu durante funziunamentu cù dati differente. U codice cusì-chiamatu Hamming hè un esempiu classicu, ca era a lu puntu di partenza di i criazioni di modu di più cumplicatu è sufisticati à troubleshoot arisen durante storii numarosi.

A storia di u codice principia in a mità di-1940ini. A ddu tempu, Richard Hamming maestrata machine à IMMATRICULES Bell Model V, u travagliu in u famosu Bell Labs. Tandu era un miccanisimu taglio-intrata chi usa un principiu electromechanical. U generu di i machini usatu unità relé. U so usu ùn dà una intiressi impurtante in vitezza. À purtà fora una rivuluzione tenutu uni pochi sicondi. Plus dati hè accadutu in u spechju di drawing appinzunati, è i sbagli ùn era nata in u prucessu di lettura. In de la semaine à detect è numarosi currettu trovu usatu Selinunte spiciali. operatore Machine infurmatu u rossa di luci, chi in turnu corrects l 'errore è semi-lanciata u prucessu di calculu. Ma nant'à a duminicata prucessu hè accadutu, secondu a regula differente. hè radiufonichi un errore, la machine à ferma in autumàticu u esicuzzioni di u primu prugrammu, è cuntinuà cù l 'altru.

Dapoi u Hamming avutu à spessu di u travagliu nantu à a duminicata, hè un cumpurtamentu assai male cum'è urdinatore, perchè avia a inoji u prugramma in u quali iddu travagghiava, è lu stessa hè u unreliability di un ponte di drawing. Parechji anni, avianu à esse passatu à la custruzioni di lu alguritmi più efficace per curregge numarosi. Cum'è un risultatu, da, 1950, iddu fu capaci à truvà è ùn dice u megliu à scioglie stu prublema, ci hè avà cunusciüa in tüttu u codice Hamming.

Pruduzzioni proposé par Richard Hamming era una volta diffusu. I metudi di cudificazione infurmazione replenished parechje grande blocchi. Per esempiu, che sistimàticu jùnciri un grande gruppu, chì si componi di un pezzu, accussì-chiamatu Selinunte separable (in altre parolle quelli chì tutti i caratteri sò divisi in infurmazioni è isaminari).

In un codice sistimàticu hè un bit funzione sò u risultatu di funziunamentu linéaire nant'à i simboli, nantu à u corsu. Cusì in ogni codeword permessa hè prisente a pussibilità di pigliatu u risultatu di u funziunamentu linéaire sonau su nu gruppu di codewords linearly indipendente.

Hamming codice hè un codice di self-scientificu. Sti codici permetterà à detect automaticamente errori durante storii. Di custruì li, ma vi tocca à esse stata attribuita à ognuna di cuntrollu (allargamentu) pocu parolla. calculu Digital hè sceltu tali chì in u numaru tutali di unità quandu l imagine hè u cundizione ancu.

Sè ci hè una sola errore, allura vi canciari lu bit di u numaru tutali di unità.

Codes chì portanu a Design agisce in u modu in autumàticu, chiamatu self-currèggiri. À custruiscia un tali codice hè digià abbastanza di cuntrullannu lu purtata. A più grande interessu hè un codice binariu, pezzu, hè una currettive.

À conchiudiri, putemu cunchiùdiri ca lu codice Hamming usa lu principiu di ora lìmita bit, ca ch'esamina u numeru di i caratteri unità.