漢明距離計算機

漢明距離衡量兩個等長字串有多少個對應位置不同。逐一比較字元，每遇到不相符的字元就加一，最後的計數就是漢明距離。距離為零表示字串完全相同；距離等於字串長度，則代表每個位置都不同。此概念以數學家理查德·漢明命名，是編碼理論與數位通訊的重要基礎。 例如 hello 與 hallo 只在第二個位置不同，所以漢明距離為一。二進位字串 1011101 和 1001001 在第三及第五個位置不同，距離為二。本工具的位置編號從一開始，第一個字元位於位置一，而不是索引零。工具也會將相符位置數除以總長度，以百分比表示逐位相似度。 等長是標準定義的必要條件。漢明距離只描述替換，也就是某位置的字元換成另一個字元。它不考慮插入或刪除，因為這兩種操作會讓後續位置移動，無法直接一對一比較。對長度不同的字串，通常使用萊文斯坦距離等編輯距離更合適。因此，計算機會拒絕不等長輸入，而不會自行補齊或截短。 漢明距離廣泛應用於錯誤偵測碼與錯誤更正碼。有效碼字的設計會確保彼此至少相隔指定的最小距離。若接收到的碼字與某個有效碼字僅有少數位元不同，解碼器便能推測可能發生的傳輸錯誤。在標準假設下，最小距離為三的編碼最多能偵測兩個位元錯誤，並更正一個位元錯誤。 這項度量也用於資訊理論、密碼學、分群、電腦視覺與生物序列分析。雜湊值比較可計算相異位元以研究雪崩效應，二進位特徵向量則可用互斥或運算高效比較。本計算機採用精確字元比較，並區分大小寫，因此大寫 A 與小寫 a 不同。空白與標點符號也算字元。解讀結果前，請使用一致的輸入格式，並確認兩個序列代表已對齊的觀測。