Hamming kod. Pengekodan maklumat berangka

Dalam operasi mana-mana sistem automatik berhadapan dengan masalah persepsi yang mencukupi maklumat ketulenan data yang diterima, mencari kesalahan, dan perbaikan mereka. Tugas yang lebih serius diberikan kepada objek pemprosesan maklumat, sistem pengesanan yang lebih kompleks dan sensitif untuk unsur-unsur buruk perisian dan aliran kesilapan maklumat kerjanya.

Salah satu pilihan untuk menguji aliran maklumat bagi sebarang kesilapan dan juga membetulkan mereka, adalah untuk mengekod maklumat berangka. Terdapat banyak kod dan kaedah yang digunakan semasa operasi dengan data yang berbeza. kod yang dipanggil Hamming adalah contoh yang klasik, yang merupakan titik permulaan bagi mewujudkan cara yang lebih kompleks dan canggih untuk menyelesaikan masalah yang timbul semasa penghantaran data kesilapan.

Kisah kod bermula pada pertengahan 1940-an. Pada masa itu, Richard Hamming menguasai mesin terbilangkan Bell Model V, yang bekerja di Bell Labs terkenal. Maka ia adalah satu mekanisme canggih yang menggunakan prinsip elektromekanik. Reka bentuk mesin yang digunakan unit relay. Penggunaannya tidak memberi keuntungan yang ketara dalam kelajuan. Untuk menjalankan satu putaran diperlukan beberapa saat. kemasukan data berlaku pada cara kad tebuk, dan kesilapan itu tidak sangat ketara dalam proses membaca. Dalam minggu untuk mengesan dan membetulkan kesilapan dijumpai digunakan kod khas. Operator mesin dimaklumkan cahaya lampu, yang seterusnya membetulkan kesilapan itu dan melancarkan semula proses pengiraan. Tetapi pada hujung minggu proses berlaku mengikut peraturan yang berbeza. Ralat dikesan, mesin secara automatik berhenti pelaksanaan program yang pertama, dan terus dengan yang lain.

Sejak Hamming sering terpaksa bekerja pada hujung minggu, ia adalah tingkah laku yang sangat menjengkelkan seperti komputer, kerana dia mempunyai untuk but semula program di mana dia bekerja, dan pelakunya adalah unreliability dek kad. Beberapa tahun terpaksa dibelanjakan untuk pembinaan algoritma yang paling berkesan untuk membetulkan kesilapan. Hasilnya, oleh 1950 dia mampu untuk mencari dan mendedahkan cara terbaik untuk menyelesaikan masalah ini, ia kini dikenali di seluruh dunia sebagai kod Hamming.

Output yang dicadangkan oleh Richard Hamming pernah meluas. Kaedah untuk pengekodan maklumat diisi semula beberapa blok besar. Sebagai contoh, kod sistematik merupakan kumpulan yang besar, yang terdiri daripada satu blok, yang dipanggil Kod belian (dalam erti kata lain mereka di mana semua watak-watak yang dibahagikan kepada maklumat dan pemeriksaan).

Dalam kod sistematik telah pariti ciri adalah hasil daripada operasi linear pada simbol-simbol maklumat. Oleh itu dalam mana-mana kod berkenaan dibenarkan hadir kemungkinan mendapatkan hasil operasi linear dilakukan ke atas satu set katakod linear.

Hamming kod adalah kod untuk pemantauan diri. Kod-kod ini membolehkan anda untuk mengesan kesilapan secara automatik semasa penghantaran data. Untuk membina mereka, tetapi anda mesti dikaitkan dengan setiap perkataan satu kawalan (sambungan) bit. pengiraan digital terpilih seperti yang dalam jumlah bilangan unit apabila imej itu dengan syarat walaupun.

Jika terdapat kesilapan tunggal, maka ia akan berubah pariti daripada jumlah bilangan unit.

Kod yang membawa kepada kesilapan pembetulan dalam mod automatik, yang dipanggil membetulkan diri. Untuk membina kod sedemikian sudah cukup untuk mengawal pelepasan. Kepentingan terbesar ialah kod binari blok, adalah pembetulan a.

Ringkasnya, kita boleh menyimpulkan bahawa kod Hamming menggunakan prinsip semakan pariti, yang mengkaji bilangan aksara unit.