Kandungan
- TL; DR (Terlalu Panjang, Tidak Baca)
- Apakah Jarak Jauh?
- Cara Mengira Jarak Hamming
- Mengapa Jarak Hamming Berguna?
Hari ini, hampir setiap aspek kehidupan moden melibatkan pemindahan maklumat digital, sama ada antara individu atau antara pelayan atau sistem individu. Apabila anda menguruskan akaun bank anda secara dalam talian, kemas kini laman media sosial anda atau main DVD dengan pemain DVD yang disambungkan ke televisyen anda, maklumat bergerak dari satu tempat ke tempat lain secara digital, sama ada melalui kord atau melalui isyarat tanpa wayar. Untuk mendapatkan maklumat ini dari satu lokasi ke lokasi lain, ia perlu dipindahkan melalui kod komputer. Dalam "bahasa" ini maklumat bergerak melalui gabungan 1s dan 0s, yang dikenali sebagai kod binari. Kesalahan dalam kod perduaan yang bergerak dari satu sistem kepada yang lain boleh bermakna maklumat itu tidak disampaikan dengan betul, yang boleh menyebabkan banyak masalah untuk pengguna komputer. Jarak jauh adalah cara memahami bagaimana kod berbeza. Ini kemudiannya boleh digunakan untuk membetulkan kesilapan.
TL; DR (Terlalu Panjang, Tidak Baca)
Jarak Hamming merujuk kepada bilangan mata di mana dua baris kod perduaan berbeza, ditentukan dengan hanya menambah bilangan titik di mana dua baris kod berbeza. Sebagai contoh, jarak antara dua codewords 10101010 dan 01011010 adalah empat: sementara ini mungkin tidak bermakna banyak tanpa con, ini boleh bermakna bahawa pada empat mata, kesilapan dalam kod telah menghasilkan fail audio yang gagal bermain dengan betul, visual pada televisyen yang dipamerkan secara tidak betul, atau fungsi komputer kritikal yang disalahtafsirkan.
Apakah Jarak Jauh?
Jarak Hamming dari dua baris kod diberi adalah bilangan mata di mana garis-garis nilai kod binari berbeza (dengan mengandaikan bahawa dua baris kod adalah panjang yang sama). Ini boleh menjadi sedikit mengelirukan untuk difahami pada pas pertama, maka pertimbangkan contoh mudah ini: Satu kata dihantar dari telefon A ke telefon B. Apabila diterjemahkan ke kod binari, baris kod yang mewakili di telefon A membaca "101" dan pada telefon B baris kod berbunyi "010." Membandingkan garis-garis ini, anda dapat melihat bahawa terdapat simbol yang berlainan di setiap tiga tempat. Ini mungkin menjadi tanda bahawa ia tidak dihantar dengan betul.
Cara Mengira Jarak Hamming
Dalam senario mudah, mengira jarak Hamming adalah mudah, walaupun penting untuk diingat bahawa jarak Hamming hanya boleh dikira untuk garis yang sama panjangnya. Anda hanya menambah jumlah tempat di mana garis mempunyai nilai yang berbeza. Dalam contoh di atas, jarak Hamming akan menjadi tiga, kerana garis mempunyai nilai yang berbeza dalam tiga titik. Membuat perbandingan ini menjadi lebih banyak memakan waktu lebih lama garis kod perduaan, bagaimanapun. Perhatikan contoh yang lebih panjang, dengan dua baris kod: 100110 dan 110011. Barisan kod kedua ini mengandungi enam titik maklumat. Nilai-nilai ini berbeza dalam tiga titik tersebut, jadi jarak Hamming di antara dua baris ini juga tiga. Mengira jarak Hamming dengan set data yang lebih besar menjadi lebih rumit dan melibatkan penggunaan persamaan dan fungsi rumit seperti d = min {d (x, y): x, y∈C, x ≠ y}.
Mengapa Jarak Hamming Berguna?
Dari jarak jauh, jarak Hamming boleh kelihatan sewenang-wenangnya. Walau bagaimanapun, pengukuran penting untuk coder. Jarak Hamming boleh membantu coders menulis kod yang mengesan kesalahan dan bahkan membetulkan kesilapan itu sendiri. Ia juga boleh membantu orang memahami bagaimana kod rawan ralat. Jarak Hamming dinamakan selepas Richard Wesley Hamming, yang membangunkan pengukuran pada akhir 1940-an ketika dia bekerja di Bell Telephone Laboratories. Walaupun Hamming merendahkan sambutan inovasi, industri teknologi mengambil perhatian dan menggunakannya untuk memberi kesan yang besar apabila kod penyelesaian masalah. Hampir 50 tahun selepas Hamming mendapati ukurannya, beliau diberi Eduard Rheim Award untuk Pencapaian Teknologi oleh Yayasan Eduard Rheim Jerman pada tahun 1996. Selain itu, IEEE, organisasi profesional yang besar dalam sektor teknologi, memberikan Richard tahunan Pingat W. Hamming dalam penghormatannya.