Hamming code. Pengkodan informasi angka

Ing fungsi kasebut, sistem otomatis apa wae sing adhedhasar masalah persepsi data sing cukup, kemurnian informasi sing ditampa, nemokake kasalahan, lan koreksi. Sing luwih serius tugas-tugas sing dipasrahi kanggo obyek pangolahan informasi, luwih rumit lan sensitif sistem nemtokake unsur-unsur sing gagal ing piranti lunak lan kasalahan ing aliran informasi kasebut bisa digunakake.

Salah sawijining cara kanggo mriksa aliran informasi kanggo kasalahan, lan malah kanggo mbenerake, yaiku panyandian informasi angka. Ana akeh kode lan metode sing digunakake nalika nggarap data sing beda. Kode sing diarani Hamming minangka pola klasik, sing dadi titik wiwitan kanggo nggawe cara sing luwih rumit lan canggih nemokake lan mbusak kasalahan sing dumadi sajrone transmisi data .

Sajarah kode kasebut wiwit ing pertengahan taun 1940-an. Ing wektu iki, Richard Hamming nguasai mesin akun Model V Bell, nyambut gawe ing Bell Labs sing misuwur. Banjur iku minangka mekanisme ultramodern nggunakake prinsip elektromekanis. Desain mesin sing digunakake relay unit. Panganggone ora menehi daya pinunjul ing kecepatan. Siji maneh njupuk sawetara detik. Entri data njupuk liwat sarana kertu punched, lan kasalahan sajrone maca ora aneh. Saben dinten tartamtu kodhe khusus dipigunakaké kanggo nemtokake lan mbenerake kesalahan sing ditemokake. Mesin kasebut ngandhani operator saka cahya saka bolam, sing uga mbenerake kesalahan lan diwiwiti maneh proses pitungan. Nanging ing akhir minggu, proses kasebut dumadi miturut aturan sing beda. Sawise nemokake kesalahane, mesin kanthi otomatis mandhegake eksekusi program pisanan lan nerusake eksekusi liyane.

Wiwit Hamming kerep tansah kerja ing akhir minggu, dheweke kesengsem banget karo prilaku komputer iki, amarga dheweke kudu miwiti maneh program sing dianggo saben-saben, lan kabeh kesalahan iku ora bisa dipercaya kertu punched. Sawetara taun, dheweke kudu ngenteni mbangun kalkulus sing paling efektif kanggo mbenerake kesalahan. Akibaté, nalika taun 1950 panjenengané bisa nemokake lan nyampékaké cara sing paling apik kanggo ngatasi masalah iki, saiki dheweke dikenal ing saindhenging donya minangka kode Hamming.

Output, sing diusulake dening Richard Hemming, langsung nyebar. Metode enkoding informasi diganti karo sawetara blok gedhe. Contone, kodhe sistematis minangka grup gedhe, sing kasusun saka blok, diarani kodhe bisa dipisahake (kanthi tembung liya ing ngendi simbol kasebut dibagi dadi informasi lan verifikasi).

Kode sistematis duwe fitur, simbol paritas minangka asil operasi linier ing simbol informasi. Ing wektu sing padha, ing sembarang kombinasi kode sing diidinake, bisa diwenehi kasil saka operasi linear sing dilakoni ing sakumpulan kode gabungan linier independen.

Kode Hamming minangka kode priksa diri. Kode kaya kasebut ngidini sampeyan nemokake kasalahan kanthi otomatis sajrone transfer data. Kanggo mbangun, sampeyan mung kudu nglebokake siji digit (tambahan) saben digit kanggo saben tembung. Tokoh kasebut dipilih kanthi cara kaya ing jumlah total unit nalika gambar nomer kasebut, kanthi asumsi, malah.

Yen ana kesalahan siji, bakal ngganti paritas kanthi jumlah unit.

Kode sing nyebabake kesalahan ing mode otomatis diarani kanthi otomatis. Kanggo mbangun kode kasebut, siji bit kontrol ora cukup. Minat sing paling gedhe yaiku kode blok binar sing korektif.

Summarizing, kita bisa nyimpulake yen kode Hamming nggunakake prinsip paritas mriksa, ing ngendi nomer karakter siji diteliti.