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