Hamming kode. Coding inpormasi numeris

Dina operasi miboga sagala sistem otomatis ieu Nyanghareupan masalah persépsi nyukupan tina informasi purity data ditampi, nyungsi kasalahan, sarta nangtukeun maranéhanana. Tugas deui serius ditugaskeun ka obyék pamrosésan informasi, sistem deteksi beuki rumit sarta sénsitip pikeun elemen goréng software jeung aliran kasalahan informasi anu karyana.

Hiji pilihan pikeun nguji aliran informasi keur kasalahan komo ngabenerkeun aranjeunna, nyaeta mun encode informasi numeris. Aya loba Konci jeung métode dipaké nalika operasi kalawan data béda. Nu disebut kodeu Hamming mangrupakeun conto klasik, nu éta titik awal pikeun kreasi cara leuwih rumit sarta canggih pikeun troubleshoot timbul salila pangiriman data kasalahan.

Carita kode nu dimimitian dina pertengahan 1940s. Waktu éta, Richard Hamming mastered mesin countable Bell Modél V, bisa dipake di Bell Labs kawentar. Lajeng ieu mékanisme motong-ujung anu ngagunakeun hiji prinsip electromechanical. Desain mesin dipaké unit relay. pamakéan maranéhanana henteu méré gain signifikan dina speed. Pikeun ngalaksanakeun hiji revolusi diperlukeun sababaraha detik. Éntri Data lumangsung dina cara maké kartu ditinju, sarta kasalahan éta teu ilahar dina proses maca. Dina saminggu pikeun ngadeteksi na kasalahan bener kapanggih dipaké Konci husus. operator mesin informed kana glow tina lampu, éta dina gilirannana corrects kasalahan jeung ulang dibuka prosés itungan. Tapi dina weekends prosés lumangsung nurutkeun aturan béda. Kasalahan nu dideteksi, mesin sacara otomatis eureun di dijalankeunnana program munggaran, sarta nuluykeun jeung lianna.

Ti Hamming mindeng kapaksa dianggo dina weekends, éta kabiasaan pisan bangor kawas komputer, sabab anjeunna kapaksa reboot program on mana manéhna digawé, sarta penjahat ieu unreliability of a dek tina kartu. Sababaraha taun kedah spent dina konstruksi tina algoritma pang éfisiénna keur koréksi kasalahan. Hasilna, ku 1950 anjeunna bisa manggihan tur nyingkab cara pangalusna pikeun ngajawab masalah ieu, kan ayeuna nu terkenal di sakuliah dunya salaku kode Hamming.

Kaluaran diusulkeun ku Richard Hamming éta sakali nyebar. Métode pikeun panyandian informasi replenished sababaraha blok badag. Contona, Konci sistimatis mangrupakeun grup ageung, nu diwangun ku blok a, jadi disebut Konci pisah (dina kecap séjén jalma nu sagala karakter dibagi kana informasi sarta screening).

Dina kode sistimatis geus a parity fitur anu hasil tina operasi linier dina lambang informasi. Kituna dina sagala codeword diijinkeun hadir kamungkinan meunangkeun hasil tina operasi linier dipigawé dina susunan codewords bebas linier.

Kode Hamming nyaéta kode pikeun timer monitoring. Konci ieu ngidinan Anjeun pikeun otomatis ngadeteksi kasalahan salila pangiriman data. Pikeun ngawangun éta, tapi maneh kudu attributed ka unggal kecap salah control (extension) bit. itungan Digital dipilih sapertos nu di total jumlah unit lamun gambar ieu dina kondisi malah.

Mun aya hiji kasalahan tunggal, mangka bakal robah dina parity tina total jumlah unit.

Kodeu nu ngakibatkeun kasalahan koreksi di mode otomatis, disebutna timer koréksi. Keur nyusunna kode kitu geus cukup ngadalikeun ngurangan teh. Kapentingan pangbadagna nyaéta kode biner block, nyaeta corrective a.

Pikeun nyimpulkeun, bisa dicindekkeun yén kode Hamming migunakeun prinsip mariksa parity nu examines jumlah karakter Unit.