漢明距離估算 使用指南

漢明距離估算器。輸入兩個等長二進位制串，估算其差異位元數（漢明距離），差異率可用取樣統計近似，適用於編碼糾錯、資料傳輸可靠性與字串相似度分析。

計算公式與原理

漢明距離 = 兩個等長串對應位不同的數量

漢明距離估算器。輸入兩個等長二進位制串，估算其差異位元數（漢明距離），差異率可用取樣統計近似，適用於編碼糾錯、資料傳輸可靠性與字串相似度分析。

典型使用場景

• 糾錯碼設計：漢明距離決定可檢/可糾錯誤數（距離 d 可糾 ⌊(d−1)/2⌋ 位）。
• DNA/序列比對：用編輯距離近似衡量序列差異。
• 去重與相似度：比較雜湊或指紋的位差異識別近似重複。

算例參考

• 示例：10110 與 10011：逐位比較第 3、5 位不同，漢明距離 = 2，可檢 1 位錯但不足以糾 1 位（需距離≥3）。

注意事項

本工具純前端執行，輸入內容不上傳伺服器；結果為按上述口徑得到的理論估算值。實際應用受裝置引數、測量條件與當地規範影響，請以裝置銘牌、檢測報告與現行標準為準，重大決策建議諮詢專業人士。

不等長怎麼算？

嚴格漢明距離要求等長；不等長可用對齊後的編輯距離或採樣近似。

漢明距離與糾錯什麼關係？

碼字最小距離 d 可檢測 d−1 位錯、糾正 ⌊(d−1)/2⌋ 位錯。

能衡量文本相似度嗎？

對定長編碼（如雜湊）可，自由文本需先編碼再比較。