對於長度為n的二進制線性分組碼，它有種可能的碼字，從中可以選擇M=個碼字（k<n）組成壹種編碼，其中碼字稱為許用碼字，其余碼字稱為禁用碼字。這樣，壹個k比特信息可以映射到壹個長度為n的碼組中，該碼字是從M個碼字構成的碼字集合中選出來的。
剩下的碼字即可以對這個分組碼進行檢錯或糾錯。在線性分組碼中，兩個碼字對應位上數字不同的位數稱為碼字距離，簡稱距離，又稱漢明距離。
編碼中各個碼字間距離的最小值稱為最小碼距d，最小碼距是衡量碼組檢錯和糾錯能力的依據，其關系如下：
（1）為了檢測e個錯碼，則要求最小碼距d>e+1;
（2）為了糾正t個錯碼，則要求最小碼距d>2t+1;
（3）為了糾正t個錯碼，同時檢測e個錯碼，則要求最小碼距d>e+t+1,e>t。
擴展資料：
計算機中漢字的表示也是用二進制編碼，同樣是人為編碼的。根據應用目的的不同，漢字編碼分為外碼、交換碼、機內碼和字形碼。
1、外碼也叫輸入碼，是用來將漢字輸入到計算機中的壹組鍵盤符號。常用的輸入碼有拼音碼、五筆字型碼、自然碼、表形碼、認知碼、區位碼和電報碼等，壹種好的編碼應有編碼規則簡單、易學好記、操作方便、重碼率低、輸入速度快等優點，每個人可根據自己的需要進行選擇。
2、機內碼：根據國標碼的規定，每壹個漢字都有了確定的二進制代碼，在微機內部漢字代碼都用機內碼，在磁盤上記錄漢字代碼也使用機內碼。
3、字形碼是漢字的輸出碼，輸出漢字時都采用圖形方式，無論漢字的筆畫多少，每個漢字都可以寫在同樣大小的方塊中。通常用16×16點陣來顯示漢字。
4、漢字地址碼是指漢字庫中存儲漢字字形信息的邏輯地址碼。它與漢字內碼有著簡單的對應關系，以簡化內碼到地址碼的轉換。
百度百科-漢字編碼
百度百科-二進制編碼