漢明界亦稱球填充界，碼字的一個度量，它是碼字個數的一個上界。
基本介紹
- 中文名：漢明界
- 外文名：Hamming bound
- 適用範圍：數理科學
簡介,性質,碼字,
簡介
漢明界亦稱球填充界，碼字的一個度量，它是碼字個數的一個上界。
對 Q中的字
，以
表示 Q中與 的距離不超過 r 的所有字的集合，稱為以為中心 r 為半徑的球。
球 中所含字的個數與的取法無關，記為 Vq(n,r)。事實上
性質
當
取遍一個 (n,M,2e+1) 碼的所有碼字時，M個球
兩兩不相交，因此，有 
。於是，當d=2e+1 時，對 M 的最大值 A(n,d) 有漢明界：
。
例如，當 q=2,n=13,d=5 時，因 
，從而有
碼字
碼字（Code Word）是指利用 Huffman 碼編碼後的信號。
一幀包含 m 個數據位（即報文）和 r 個冗餘位（校驗位）。幀的總長度=數據位+冗餘位，包含數據和校驗位的第 X 位單元通常成為 X 位碼字（codeword）。
碼字由若干個碼元組成，計算機通信中通信表現為若干位二進制代碼。
