ブロック符号

ブロック符号は、アルファベット ${\displaystyle S}$ で構成される文字列を符号化するもので、符号語は ${\displaystyle S}$ 内の各文字ごとに存在する。${\displaystyle (k_{1},k_{2},\ldots ,k_{m})}$ を ${\displaystyle |S|}$ 未満の自然数の並びとする。${\displaystyle S={s_{1},s_{2},\ldots ,s_{n}}}$ とし、ある単語 ${\displaystyle W}$ のスペルが ${\displaystyle W=s_{k_{1}}s_{k_{2}}\ldots s_{k_{m}}}$ であるとき、${\displaystyle W}$ を符号化したもの ${\displaystyle C(W)}$ は次のようになる。

${\displaystyle C(W)=C(s_{k_{1}})C(s_{k_{2}})\ldots C(s_{k_{m}})}$

効率（転送レート）と訂正能力のトレードオフを示すものとして、符号語の長さと訂正能力（ハミング距離 d で表される）を固定したときの最大符号語数が使われる。符号語長 n とハミング距離 d の場合の最大符号語数を A[n,d] と記述する。