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で質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
CRCのアルゴリズムって、どんな...
-
約数と因数の違い(∈N)
-
データのノイズ除去法 - Savitz...
-
最小多項式
-
数学 有理式 無理式
-
(中3数学)次の式を展開しなさ...
-
単項式と分数式の違いについて
-
1となるように正規化
-
多項式について質問です。 エク...
-
パデ近似の利点について教えて...
-
(x+2y+2z)^2 →これのやり方教え...
-
問題が理解できません
-
多項式の変換
-
三角関数系が直交性を持つとい...
-
等差×等比 型の数列の和を求め...
-
2次以上の多項式g(x)であって, ...
-
最小分解体
-
(1+x)^n=1+nxについて
-
deg f?
-
nが正の自然数の時、2n(n²+n+...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報