Hamming kode.

click fraud protection

Dalam operasi dari setiap sistem otomatis menghadapi masalah persepsi yang memadai dari data, kemurnian diperoleh informasi, menemukan kesalahan dan mengoreksi mereka.Tugas yang lebih serius ditugaskan untuk pengolahan objek, sistem deteksi yang lebih kompleks dan sensitif dari unsur-unsur buruk dan kesalahan perangkat lunak dalam aliran informasi yang diperlukan baginya untuk bekerja.

Salah satu pilihan untuk memeriksa aliran informasi untuk kesalahan dan bahkan memperbaikinya, adalah untuk mengkodekan informasi digital.Ada satu set kode dan metode yang digunakan selama operasi dengan data yang berbeda.Yang disebut kode Hamming adalah contoh klasik dari itu adalah titik awal untuk cara yang lebih kompleks dan canggih untuk mengidentifikasi dan isu-isu yang benar di kesalahan data.

kisah kode dimulai pada pertengahan 1940-an.Pada saat ini, Richard Hamming menguasai mesin dihitung Bell Model V, bekerja di Bell Labs terkenal.Kemudian itu mekanisme moderen menggunakan prinsip elektromekanis.Desain mesin yang digunakan unit relay.Penggunaannya tidak memberikan keuntungan yang signifikan dalam kecepatan.Pelaksanaan satu putaran diperlukan beberapa detik.Entri data berlangsung pada sarana kartu menekan, dan kesalahan dalam proses pembacaan mereka tidak jarang.Pada hari kerja untuk mendeteksi dan mengoreksi kesalahan yang ditemukan digunakan kode-kode khusus.Operator mesin diberitahu lampu cahaya, yang pada gilirannya mengoreksi kesalahan dan kembali memulai-proses perhitungan.Tapi proses akhir pekan adalah aturan yang berbeda.Menemukan kesalahan, mesin secara otomatis menghentikan pelaksanaan program pertama, dan transisi ke yang lain.

Sejak Hamming sering harus bekerja pada akhir pekan, itu adalah perilaku yang sangat menjengkelkan seperti komputer, karena setiap kali dia harus me-restart program di mana dia bekerja, dan pelakunya adalah tidak dapat diandalkan kartu punch.Selama beberapa tahun ia telah dihabiskan untuk pembangunan algoritma yang paling efisien untuk koreksi kesalahan.Akibatnya, pada tahun 1950 ia mampu menemukan dan mempublikasikan cara terbaik untuk memecahkan masalah ini, sekarang dikenal di seluruh dunia sebagai kode Hamming.

Yield diusulkan oleh Richard Hamming pernah meluas.Metode pengkodean data yang dilengkapi dengan beberapa blok besar.Misalnya, kode sistematis mewakili kelompok besar yang terdiri dari blok, yang disebut-kode terpisah (dengan kata lain, orang-orang di mana semua karakter dibagi menjadi informasi dan screening).

memiliki kode yang sistematis memiliki fitur paritas adalah hasil dari operasi linear atas simbol-simbol informasi.Dalam hal ini, setiap codeword diizinkan memiliki kemampuan untuk mendapatkan hasil dari operasi linear dilakukan pada satu set codeword bebas linear.

Hamming Code adalah kode pemantauan diri.Kode-kode ini memungkinkan untuk mendeteksi kesalahan selama transmisi otomatis.Untuk membangun mereka, itu hanya diperlukan untuk atribut untuk setiap kata satu kontrol (ekstensi) bit.Jumlah ini dipilih dengan harapan bahwa jumlah total unit di gambar itu pada kondisi, bahkan.

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

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

Untuk meringkas, kita dapat menyimpulkan bahwa kode Hamming menggunakan prinsip paritas, yang menyelidiki jumlah karakter tunggal.