以下の問について、詳しく解答していただける方お願いします。

質問

以下の問について、詳しく解答していただける方お願いします。

C={
(0,0,0,0,0,0),
(0,0,1,0,1,1),
(0,1,0,1,0,1),
(0,1,1,1,1,0),
(1,0,0,1,1,0),
(1,0,1,1,0,1),
(1,1,0,0,1,1),
(1,1,1,0,0,0),
}

が線形符号であることを示せ。
また、Cの最小距離、次元、生成行列を求めよ。

Cの中から基底を求め、次元や生成行列を求めていくのだと思いますが、
基底の見つけ方もよくわかりません。
どなたか教えてください。

回答No.1

tsukita · ベストアンサー

自分で考えてみましたか？
この問題は符号理論の初歩中の初歩なので、
何もわからないということは無いはず。

まずは
・符号の定義（この場合は二進符号、binary codeですね）
・線形符号の定義
・次元の定義
・基底の定義
・距離の定義
・最小距離の定義
を補足して（理解して）ください。