UTILS.
100% di peramban

Kalkulator Jarak Hamming

Hitung posisi di mana dua string, bitstring, atau nilai heksadesimal berpanjang sama berbeda, dengan jarak ternormalisasi dan diff ketidakcocokan tersorot.

keluaran

Tentang alat ini

Kalkulator Jarak Hamming menghitung posisi di mana dua masukan berpanjang sama berbeda — metrik inti di balik kode pendeteksi dan pengoreksi kesalahan. Kedua masukan harus berpanjang sama; jika tidak, alat ini menampilkan kesalahan yang jelas dengan masing-masing panjang alih-alih menebak penyelarasan. Alat ini melaporkan jarak mentah, jarak ternormalisasi (jarak ÷ panjang, dari 0 hingga 1), panjang perbandingan, jumlah posisi yang cocok, dan diff per-posisi yang menyorot setiap ketidakcocokan dengan warna merah.

Tiga mode mencakup kasus umum. Dalam mode teks, alat ini membandingkan string kode poin demi kode poin, sehingga panjang sama berarti jumlah karakter yang sama. Dalam mode biner, alat ini memvalidasi bahwa setiap masukan hanya berisi 0 dan 1 berpanjang sama dan menghitung posisi bit yang berbeda — setara dengan popcount dari XOR keduanya. Dalam mode heksadesimal, alat ini mengurai kedua masukan sebagai heksadesimal berpanjang digit sama, meng-XOR-kannya nibble demi nibble, dan menjumlahkan bit yang di-set, memberikan jarak Hamming tingkat-bit yang sebenarnya; panjang di sini adalah total jumlah bit (digit heksa × 4).

Perhitungannya murni, deterministik, dan sepenuhnya luring — tidak ada yang Anda masukkan meninggalkan browser Anda. Jarak Hamming digunakan untuk mengukur berapa banyak kesalahan bit tunggal yang memisahkan dua codeword, untuk membandingkan hash atau sidik jari berpanjang tetap, dan dalam bioinformatika untuk membandingkan urutan berpanjang sama. Karena memerlukan panjang yang sama, gunakan jarak edit sebagai gantinya ketika string dapat berbeda panjangnya.

Pertanyaan yang sering diajukan

Mengapa kedua masukan harus berpanjang sama?
Jarak Hamming hanya didefinisikan untuk urutan berpanjang sama — ia membandingkan posisi i dari satu terhadap posisi i dari yang lain. Jika panjangnya berbeda tidak ada penyelarasan kanonis, jadi alat ini melaporkan kesalahan dengan kedua panjangnya. Untuk masukan berpanjang berbeda, gunakan jarak Levenshtein (edit) sebagai gantinya.
Apa yang dihitung mode biner?
Alat ini memvalidasi bahwa kedua masukan adalah string 0 dan 1 berpanjang sama, lalu menghitung posisi bit yang berbeda — sama dengan population count (jumlah bit yang di-set) dari XOR kedua bitstring.
Bagaimana mode heksadesimal menghitung jaraknya?
Setiap digit heksa adalah sebuah nibble (4 bit). Alat ini meng-XOR-kan kedua nilai digit demi digit dan menjumlahkan bit yang di-set di seluruh nibble, memberikan jarak Hamming tingkat-bit. Panjang yang digunakan untuk normalisasi adalah total jumlah bit, yaitu jumlah digit heksa dikalikan empat.
Apa itu jarak ternormalisasi?
Itu adalah jarak mentah dibagi panjang perbandingan, nilai antara 0 (identik) dan 1 (setiap posisi berbeda). Ini memungkinkan Anda membandingkan laju ketidakcocokan antar masukan berpanjang berbeda pada skala 0–1 yang sama.

Alat lainnya