漢明距離是什麼

漢明距離是衡量兩個等長字元串之間差異的一種指標，它計算的是兩個字元串對應位置上不同字元的個數。

例如，對於二進制字元串「10110」和「01011」，它們的漢明距離是2，因為這兩個字元串在第二個和第四個位置上的字元不同。漢明距離在資訊理論、編碼理論、密碼學等領域都有廣泛的套用，尤其是在數據傳輸和錯誤檢測中。它被用於量化字元串之間的差異，也在編碼理論中用於錯誤檢測。此外，漢明距離的概念也可以擴展到整數，其中兩個整數的漢明距離指的是它們二進制表示中不同位的數量。