「ハミング符号」の版間の差分

削除された内容 追加された内容
Solact (会話 | 投稿記録)
11行目:
m = 3 の場合は n = 7、k = 4 となり、4ビットのビット列を7ビットの符号語に置き換えるハミング符号が形成される、この場合を(7,4)ハミング符号という。
 
ハミング符号は検査行列と生成行列と呼ばれる二つの[[行列]]を用いて処理が行われる。まず検査行列について述べる。この行列は m行 n列の行列で、全ての列要素が非零ゼロではなく、かつ相違であるという条件がある。
(7,4)ハミング符号の検査行列 H の一例を以下に示す。
: <math> H =