
A 回答 (3件)
- 最新から表示
- 回答順に表示
No.3
- 回答日時:
理論はymmasayanさんのおっしゃられたとおりです。
ようは、そういうビットを予め送信データ(媒体記録データ)に忍び込ませておいて、受け取った側(読み出した側)が同じ生成多項式でデータを逆算してみて、忍び込ませたビットがぴったり見つけ出せればOKということになります。
パリティチェックの方式だけでは、間違ったのが分かるだけですが、この方式では、間違いのあるデータの個所が分かるので、受け取った側(読み出した側)で勝手に修正することができます。
No.2
- 回答日時:
CRC方式というのは誤りチェックの方法の一つで、パリティチェック方式よりもはるかに強力です。
CRC方式では
(1)送信すべきビット列を2進数とみなして
(2)検査用の2進数ビット列で割り算していき
(3)最後はあまりを出します。
相手側には、送信すべきビット列と余りを送ります。
受信側でも同じ割り算をやって、余りが一致すれば正しく受信できたことになります。(割り算と言っても「桁借り」の無い特殊な割り算です)
多項式:2進ビット列のビットは上に行くほど桁の重みが大きいですね。
そこで、重みを考慮した多項式表示(足し算の形)で表現します。
(例)1011100111001011
16ビットありますから、最上位は2^15、最下位は2^0=1です。
2は、紛らわしいので数式に似せてxを使います。
すると上のビット列は
x^15+x^13+x^12+x^11+x^8+x^7
+x^6+x^3+x+1
で表せます。これが(送信すべきビット列の)多項式です。
生成多項式:検査用のビット列(割る数)も同じように多項式の形で表します。
(余りを生成するもとの式という意味で)生成多項式と呼びます。
これ以上は説明が難しいです。適当なHPも見つかりません。書籍で勉強してください。

No.1
- 回答日時:
下記URLで「CRC生成多項式」という言葉がでてますが。
僕にもさっぱりわかりませんでした。(笑)すいません。
他の方の回答を待ったほうが良いようですね。
参考URL:http://yougo.ascii24.com/gh/16/001667.html
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 場合の数、確率 18 京都大学 多項定理 12 2023/06/24 03:09
- 数学 環論 1 2022/04/12 14:08
- 数学 多項式の性質と無理数・有理数 2 2022/06/21 06:50
- 数学 αを代数的数とし、f(x)⊂Z[x]を最小多項式とする。 このとき、もしg(x),h(x)⊂Q[x] 4 2022/05/19 16:55
- 数学 漸化式について 5 2023/07/20 15:57
- 数学 高3の微分についての質問です。 ある説明に「数学IIで扱ったのは多項式関数で、この時極限値は必ず存在 6 2023/07/02 10:04
- 数学 ある方が 数学では式をアルファベット順に書く →それは多項式の話 方程式では、その様な決まりはない 1 2023/01/11 20:49
- 物理学 量子力学の数学の向き合い方 量子力学は、エルミート多項式など難しい数学の要素がたくさん関わっています 1 2022/07/21 17:38
- 数学 『因数に分解するということ』 9 2022/06/27 06:14
- システム CSVファイルのマッピング処理の省力化 1 2022/11/24 00:01
関連するカテゴリからQ&Aを探す
今、見られている記事はコレ!
-
釣りと密漁の違いは?知らなかったでは済まされない?事前にできることは?
知らなかったでは済まされないのが法律の世界であるが、全てを知ってから何かをするには少々手間がかかるし、最悪始めることすらできずに終わってしまうこともあり得る。教えてgooでも「釣りと密漁の境目はどこです...
-
カスハラとクレームの違いは?カスハラの法的責任は?企業がとるべき対応は?
東京都が、客からの迷惑行為などを称した「カスタマーハラスメント」、いわゆる「カスハラ」の防止を目的とした条例を、全国で初めて成立させた。条例に罰則はなく、2025年4月1日から施行される。 この動きは自治体...
-
なぜ批判コメントをするの?その心理と向き合い方をカウンセラーにきいた!
今や生活に必要不可欠となったインターネット。手軽に情報を得られるだけでなく、ネットを介したコミュニケーションも一般的となった。それと同時に顕在化しているのが、他者に対する辛らつな意見だ。ネットニュース...
-
大麻の使用罪がなかった理由や法改正での変更点、他国との違いを弁護士が解説
ドイツで2024年4月に大麻が合法化され、その2ヶ月後にサッカーEURO2024が行われた。その際、ドイツ警察は大会運営における治安維持の一つの方針として「アルコールを飲んでいるグループと、大麻を吸っているグループ...
-
ピンとくる人とこない人の違いは?直感を鍛える方法を心理コンサルタントに聞いた!
根拠はないがなんとなくそう感じる……。そんな「直感がした」という経験がある人は少なくないだろう。ただ直感は目には見えず、具体的な説明が難しいこともあるため、その正体は理解しにくい。「教えて!goo」にも「...
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
斉次とは?(漢字と意味)
-
(x+y+2z)(2x+3y-z)(4x-y-3z)を...
-
arcsinのマクローリン展開について
-
(1)ニューグローバルβの190につ...
-
環論
-
多項式について質問です。 エク...
-
斜めの漸近線について
-
(x-1)(x-2)(x-3)の展開の...
-
この中で多項式はいくつありま...
-
単項式について教えていただき...
-
CRCのアルゴリズムって、どんな...
-
単項式と分数式の違いについて
-
Qバー={α⊂C| αがQ上代数的...
-
多項式の次数
-
数学 因数分解 X^3+x^2+x−1 ...
-
1/xを積分することでなぜlogxが...
-
多項式の性質と無理数・有理数
-
複素関数の問題です。
-
なぜ、2変数以上の多項式を因数...
-
データのノイズ除去法 - Savitz...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
多項式について質問です。 エク...
-
余次元って何?
-
M系列の生成多項式と原始多項式...
-
等差×等比 型の数列の和を求め...
-
単項式と分数式の違いについて
-
約数と因数の違い(∈N)
-
なぜ、2変数以上の多項式を因数...
-
例1を組立除法でどうやってkを...
-
データのノイズ除去法 - Savitz...
-
斉次とは?(漢字と意味)
-
剰余の定理と因数分解(あまり...
-
(x+y+2z)(2x+3y-z)(4x-y-3z)を...
-
(x-1)(x-2)(x-3)の展開の...
-
パデ近似の利点について教えて...
-
数学に関する質問です。
-
【降べきの順/2つの文字に着目...
-
原始多項式の求め方
-
問題が理解できません
-
整式は有限次数のみ?
-
多項式の定義について
おすすめ情報