こんにちはお世話になります。
私はネットワークに興味があるオジサンです。
先日、データリンク層のプロトコル群を勉強していたとき、誤り訂正でCRCが出てきました。
CRC(Cyclic Redundancy Cheak)の解説には、
>ビット列をZ/2Z上の多項式の係数列とみなし, もとのデータにチェックビットを
継ぎ足して必ず特定の生成多項式で割り切れるデータのみを送るようにする.
>
とありました。
上記の「Z/2Z上」とは何を指しているのでしょうか。
数学が大の苦手ですので優しく解説していただければ幸いです。
何卒よろしくお願い申し上げます。
No.2ベストアンサー
- 回答日時:
~上の多項式というと、~にはガロア体が入りそうですね。
符号理論の教科書を見ると、GF(2)上の多項式という表現がよく使われま
すが、これの別の表現のような気がします。Z/2Z の 2 というのは、
GF(2) と関係あるかもしれません。で、それが当たっているとして…
簡単にいうと、二つの要素からなる集合で、その要素の中だけで加
減乗除が定義できるなら、その集合と演算をセットで、ガロア体
GF(2) といいます。この加減乗除において、0を表す要素と、1を表
す要素が必要ですので、GF(2) は結局0と1の集合です。乗算は普通
の演算と同じに考えればいいですが、加算に関しては 1+1=0 とい
う排他的論理和を用いることになります。
GF(2)上の多項式というのは、係数がGF(2)の要素であるような多項
式です。多項式どうしの加減乗除を考えるときに、項の加減乗除が
必要ですが、それらの係数の演算を GF(2) 上の演算として行うと
いう意味です。
早速の回答ありがとうございます。
「ガロア体」やはり符号理論の知識が必要なのですね。
どうやら「算数のドつぼ」にはまってしまったようです。
二進数の特殊な世界(排他的理論和?)がなぜ必要なのかという点も、すんなり納得できません。集合ももう一度やり直す必要ありです。
GF(2)に置き換えてくださった解説はなんとなく理解できました。
punchan_jpさんには
"CRTのアルゴリズム"
http://oshiete1.goo.ne.jp/kotaeru.php3?qid=33895
でもお世話になっており、重ねて御礼を申し上げます。
これからもよろしくお願い申し上げます。
ありがとうございました。
No.4
- 回答日時:
すいません、訂正です。
ブール代数って1+1=1でしたっけ?
Z/2Zは演算は
0+0=1+1=0
0+1=1+0=1
0・0=0
1・0=0・1=0
1・1=1
です(定義にもどってやってみるとわかると思います)。
あとはビット列を0、1に当てはめればよいのではないでしょうか?
混乱させてしまい申し訳ありません。
詳しい回答ありがとうございます。
matsuanさんの回答をみて"Z/2Z"が、理論的な演算を示しているということはなんとなく理解できました。
理解能力に欠けるこの頭には、代数学を始めとしたもろもろの『算数エキス』が必要なことを痛感しました。
こんな情けないオヤジにご親切な回答ありがとうございました。
貴重なお時間を割いていただき感謝しております。
今後ともよろしくお願い申し上げます。
No.3
- 回答日時:
Z/2Zというと整数全体(整数環)Zを
イデアル2Z(2の倍数全体)で割ったもの
(Zの要素uが与えられたときに、2Zのある要素hがあって
u=v+h(vは0または1)
となるとき、vをZ/2Zの要素として表したもので、
これは代数的に閉じています)
つまり0または1となるブール代数のようなもんじゃないでしょうか?
Z/2Zの多項式というのはそれを係数とする多項式で、多項式の演算で
係数部分をブール代数としてあつかえばいいのではないかと思います。
そういう文脈ではなかったでしょうか?
見当違いでしたらごめんなさい。
No.1
- 回答日時:
とりあえず。
符号理論の巡回符号の話ですねえ。
Z/2Z ってのは多項式環の名前であると思われますが、調べないとわかんないです。
多項式環の概念については下記URLがご参考になるかも。
参考URL:http://oshiete1.goo.ne.jp/kotaeru.php3?q=31041
早速の回答ありがとうございます。
ご紹介いただいた参照URLで、生成多項式が用いられる符号化について理解することができました(完全ではありませんが)。
ネットワークの勉強をするためには符号化技術は切っても切れない様子。符号化理論の勉強が必要だと痛感しています。前途多難。
stomachmanさんには有用な情報をいただき大変感謝しております。
今後ともよろしくお願い申し上げます。
ありがとうございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) 表示形式、文字列セル(列)に数式を入力するには マクロ 1 2022/09/18 10:53
- Excel(エクセル) 【困っています】VBA 追加処理の記述を教えてください。 1 2022/08/25 22:54
- その他(Microsoft Office) Excel 2列の値を返す数式についてです 1 2022/11/23 22:59
- Visual Basic(VBA) 【困っています2】VBA 追加処理の記述を教えてください。 2 2022/08/26 11:42
- 統計学 t分布導出時のヤコビ行列式について教えて下さい。 1 2022/07/04 21:36
- 統計学 加重最小二乗法=①「変数を自然対数変換」=②「誤差項の分散の逆数を重み付け」? 8 2022/11/26 11:15
- システム CSVファイルのマッピング処理の省力化 1 2022/11/24 00:01
- Visual Basic(VBA) 【ご教示ください】VBAの記述方法がわかりません。 2 2022/08/12 21:28
- Visual Basic(VBA) VBAで、1つのエクセルで、2つのシートからもう1つのシートに条件のある転記コードを教えてください。 1 2023/03/16 18:07
- Visual Basic(VBA) 【前回の続きです、ご教示ください】VBAの記述方法がわかりません。 2 2022/08/16 16:44
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
(x-1)(x-2)(x-3)の展開の...
-
代数
-
この中で多項式はいくつありま...
-
あってますか?
-
(中3数学)次の式を展開しなさ...
-
多項式について質問です。 エク...
-
素イデアルの判定がわからないです
-
約数と因数の違い(∈N)
-
deg f?
-
e^sinXの展開式について。。。
-
単項式と分数式の違いについて
-
(x+3)(x-3)(x^4+9x^2+81)の展開...
-
arcsinのマクローリン展開について
-
斉次とは?(漢字と意味)
-
データのノイズ除去法 - Savitz...
-
(1+x)^n=1+nxについて
-
等差×等比 型の数列の和を求め...
-
余次元って何?
-
塾での問題なんですが・・・至...
-
パデ近似の利点について教えて...
おすすめ情報