Hamming kode. Coding informasi numerik

Dalam operasi dari setiap sistem otomatis dihadapkan dengan masalah persepsi yang memadai dari informasi kemurnian data yang diterima, menemukan kesalahan, dan perbaikan mereka. Tugas yang lebih serius ditugaskan ke objek pengolahan informasi, sistem deteksi yang lebih kompleks dan sensitif untuk elemen buruk dari perangkat lunak dan aliran kesalahan informasi adalah karyanya.

Salah satu pilihan untuk menguji aliran informasi untuk kesalahan dan bahkan memperbaikinya, adalah untuk mengkodekan informasi numerik. Ada banyak kode dan metode yang digunakan selama operasi dengan data yang berbeda. Yang disebut kode Hamming adalah contoh klasik, yang merupakan titik awal bagi terciptanya cara yang lebih kompleks dan canggih untuk memecahkan masalah yang timbul selama transmisi data kesalahan.

Kisah kode dimulai pada pertengahan 1940-an. Pada saat itu, Richard Hamming menguasai mesin dihitung Bell Model V, bekerja di Bell Labs yang terkenal. Maka itu adalah mekanisme mutakhir yang menggunakan prinsip elektromekanis. Desain mesin yang digunakan unit relay. Penggunaannya tidak memberikan keuntungan yang signifikan dalam kecepatan. Untuk melaksanakan salah satu revolusi dibutuhkan beberapa detik. entri data berlangsung pada sarana kartu menekan, dan kesalahan yang tidak jarang dalam proses membaca. Dalam minggu untuk mendeteksi dan memperbaiki kesalahan yang ditemukan digunakan kode-kode khusus. operator mesin diberitahu cahaya lampu, yang pada gilirannya mengoreksi kesalahan dan kembali meluncurkan proses perhitungan. Tapi pada akhir pekan proses berlangsung sesuai dengan aturan yang berbeda. Kesalahan terdeteksi, mesin secara otomatis berhenti pelaksanaan program pertama, dan lanjutkan dengan lainnya.

Karena Hamming sering harus bekerja pada akhir pekan, itu adalah perilaku yang sangat menjengkelkan seperti komputer, karena ia harus reboot program di mana dia bekerja, dan pelakunya adalah tidak dapat diandalkan setumpuk kartu. Beberapa tahun harus dihabiskan untuk pembangunan algoritma yang paling efisien untuk mengoreksi kesalahan. Akibatnya, pada tahun 1950 ia mampu menemukan dan mengungkapkan cara terbaik untuk memecahkan masalah ini, sekarang dikenal di seluruh dunia sebagai kode Hamming.

Output yang diusulkan oleh Richard Hamming pernah meluas. Metode untuk pengkodean informasi diisi ulang beberapa blok besar. Sebagai contoh, kode sistematis merupakan kelompok besar, yang terdiri dari blok, yang disebut-kode terpisah (dengan kata lain mereka di mana semua karakter dibagi menjadi informasi dan screening).

Dalam kode sistematis telah paritas fitur adalah hasil dari operasi linear pada simbol informasi. Jadi dalam setiap codeword diizinkan hadir kemungkinan memperoleh hasil operasi linear dilakukan pada satu set codeword bebas linear.

Kode Hamming adalah kode untuk pemantauan diri. Kode-kode ini memungkinkan Anda untuk secara otomatis mendeteksi kesalahan selama transmisi data. Untuk membangun mereka, tetapi Anda harus dikaitkan dengan setiap kata satu kontrol (ekstensi) bit. Perhitungan Digital dipilih sehingga jumlah total unit ketika gambar itu pada kondisi bahkan.

Jika ada satu kesalahan, maka akan mengubah paritas dari jumlah total unit.

Kode yang menyebabkan kesalahan koreksi dalam mode otomatis, yang disebut mengoreksi diri. Untuk membangun kode tersebut sudah cukup mengendalikan debit. Kepentingan terbesar adalah kode biner blok, adalah korektif a.

Untuk meringkas, kita dapat menyimpulkan bahwa kode Hamming menggunakan prinsip pengecekan paritas, yang meneliti jumlah karakter satuan.