
【電】 hamming distance
Chinese; man
bright; clear; clear-sighted; honest; immediately following in time
understand
【醫】 phanero-
be apart from; distance; interval; remove; space
【計】 geodesic distance
【醫】 distance; telorism
漢明距離(Hamming distance)是信息論與編碼理論中的核心概念,指兩個等長字符串在相同位置上不同字符的數量。該術語由美國數學家理查德·漢明(Richard Hamming)于1950年提出,英文定義為:"the number of positions at which the corresponding symbols of two equal-length sequences differ"。
數學表達式: $$ H = sum_{i=1}^{n} delta(s1_i, s2_i) $$ 其中當$s1_i eq s2_i$時$delta=1$,否則為0。
應用限制:僅適用于等長序列比較,例如二進制碼"10101"與"10011"的漢明距離為2。
注:本文引用的學術著作與期刊論文可通過IEEE Xplore數字圖書館或SpringerLink數據庫獲取完整文獻。
漢明距離(Hamming Distance)是信息論和計算機科學中用于衡量兩個等長字符串在相同位置上不同字符個數的度量指标。其核心概念可概括為:
對于兩個長度相同的字符串或二進制序列,漢明距離等于它們對應位置上字符不同的數量。例如:
1010
與 1001
的漢明距離為2(第3位和第4位不同)。A
(二進制 01000001
)與 B
(二進制 01000010
)的漢明距離為1(僅最後一位不同)。若兩個等長字符串分别為 ( a = (a_1, a_2, ..., a_n) ) 和 ( b = (b_1, b_2, ..., bn) ),其漢明距離 ( H(a,b) ) 可表示為: $$ H(a,b) = sum{i=1}^{n} delta(a_i, b_i) $$ 其中 ( delta(x,y) ) 為指示函數:當 ( x eq y ) 時為1,否則為0。
漢明距離的局限性在于僅適用于等長序列。若需處理不等長數據,需結合其他方法(如補零或标準化)。
保磁器貝耳氏定律本國經理疊片磁心對物管轄權多級操作非商業儲備分析法碼蓋嵴海外買者合成樹脂黑耳賓氏征界面活性劑金融服務行業菌多糖拉弗斯相面部定向知覺南瓜子醇葡鐵鈉鈣确認代數仁慈的生産規劃矢狀回輸尿管間嵴斯坦尼仿讨厭鬼田莊微分調變