漢明距離估算

📚 深度解析：漢明距離估算

💡 常見使用場景

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

❓ 常見問題（FAQ）

不等長怎麼算？

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

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

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

能衡量文本相似度嗎？

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