Isi kandungan:
Definisi - Apakah maksud jarak Hamming?
Jarak Hamming dalam teknologi maklumat mewakili bilangan mata di mana dua data sepadan yang sama boleh berbeza. Ia sering digunakan dalam pelbagai jenis pembetulan kesilapan atau penilaian rentetan yang berbeza atau keping data.
Techopedia menerangkan Jarak Hamming
Walaupun ia mungkin kelihatan rumit dan tidak jelas pada pandangan pertama, jarak Hamming sebenarnya adalah metrik yang sangat praktikal untuk mengukur rentetan data. Jarak Hamming melibatkan mengira set angka atau tempat yang sama, dan yang sama. Sebagai contoh, ambil rentetan teks "hello world" dan sebaliknya dengan satu lagi rentetan teks, "herra poald." Terdapat lima tempat di sepanjang rentetan yang sama di mana hurufnya berbeza.
Mengapa ini penting? Satu aplikasi asas jarak Hamming adalah untuk membetulkan kod binari sama ada terhadap satu keputusan atau yang lain. Profesional bercakap mengenai ralat satu bit atau ralat dua bit, idea bahawa data yang rosak boleh diubah menjadi hasil asal yang betul. Masalahnya adalah, jika terdapat dua rentetan dan satu data yang rosak, seseorang mesti menentukan keputusan terakhir yang ditetapkan oleh data yang rosak atau ketiga. Itulah di mana jarak Hamming masuk - contohnya, jika jarak Hamming adalah empat, dan terdapat ralat satu bit ke arah satu keputusan, kemungkinan besar itu adalah hasil yang betul. Ini adalah salah satu aplikasi yang jaraknya Hamming ke arah kod dan penilaian rentetan data.
