- ベストアンサー
CRCのアルゴリズムって、どんな計算するんですか？
こんにちはお世話になります。 私はネットワークに興味があるオジサンです。 先日、データリンク層のプロトコル群を勉強していたとき、誤り訂正でCRCが出てきました。誤り訂正ではパリティーチェックやチェックサム等は聞き覚えがありましたが、CRCは始めて見たので興味を持ち少し調べてみようと思いました。 それが間違いの元でした。 インターネットでCRCの構造を詳しく解説するサイトが少なく、その解説は難しすぎて手におえません。 数学にはめっぽう弱い私には、多項式同士の加減乗除算などは頭痛の肥やしにしかなりません。 今ではCRCが気になって勉強に集中できない状態です。 そこで、表題にもあるCRCのアルゴリズムを、何方か分かり易く教えてくださいませんか。もしくは、CRCのアルゴリズムを簡単に解説している書籍をご存知でしたら教えてください。 カテゴリー（本来は数学系？）が違うかもしれませんが、何卒よろしくお願い申し上げます。
- iyokiti
- お礼率84% (11/13)
- その他（インターネット接続・通信）
- 回答数2
- ありがとう数9
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (1)
- mnabe
- ベストアンサー率33% (427/1283)
凄い難しい事ですね。CRCの計算方法だけでも結構な厚さの本が出来てしまうので、ここでは、簡潔に書きます。 ----ここから CRCは、データ列を高次の多項式と考えて、その多項式をあらかじめ定められた生成多項式で割る。その余りをBCCとしてデータの後ろに付加して送信する。 また、受信側では同じ生成多項式で割り算を行い、余りがなけば転送データに誤りがないと判断する。 ----- こんな感じでですが....どうでしょうか？ もし勉強に集中出来ないって事なら、CRCはチェックサムのやり方(計算方法)って覚えると良いでしょう。 具体的な計算方法が判らなくても、何をする物なのか理解出来ればそれほど大きな問題になるとは思えません。 詳しく知りたい場合には、通信プロトコル関係の書籍を呼んで下さい。説明が詳しく書かれています。
お礼
早速の回答ありがとうございます。 要点を易しく解説していただき、ウニ状態の頭の中もようやく整理できました。 CRCはエラーチェックだと軽くCRCを流したかったのですが、データリンク層に使われているからには何か理由があるのかと思い込み、調べ始めたのが運のつきでした。オヤジの冷や水、数学はもうこりごりです。 mnabeさんには当質問で貴重な時間を割いていただき、大変感謝しております。 これからもよろしくお願い申し上げます。 ありがとうございました。
関連するQ&A
- CRCアルゴリズムのZ/2Z上の多項式の係数列とは？
こんにちはお世話になります。 私はネットワークに興味があるオジサンです。 先日、データリンク層のプロトコル群を勉強していたとき、誤り訂正でCRCが出てきました。 CRC（Cyclic Redundancy Cheak）の解説には、 >ビット列をZ/2Z上の多項式の係数列とみなし, もとのデータにチェックビットを 継ぎ足して必ず特定の生成多項式で割り切れるデータのみを送るようにする. > とありました。 上記の「Z/2Z上」とは何を指しているのでしょうか。 数学が大の苦手ですので優しく解説していただければ幸いです。 何卒よろしくお願い申し上げます。
- ベストアンサー
- 数学・算数
- 水平垂直パリティチェックとCRC方式について
質問させてください。 基本情報処理試験において、誤り訂正方式の一つとして ・水平垂直パリティチェック ・CRC方式 というものがあります。 水平垂直パリティチェックは、ビット列を縦横に確認してデータに誤りがないか確認する方法、 CRC方式は、生成多項式という特別な式でデータに誤りがないか確認する方法 ということはわかるのですが、 それぞれのメリットデメリットは何でしょうか？ 例えば、CRC方式では水平垂直パリティチェックではできない、2ビット以上の誤り訂正ができたりするのでしょうか？ どなたか回答をお願いします。
- ベストアンサー
- 情報工学
- 技術者試験などに「メモリの誤り制御方式」と言って
技術者試験などに「メモリの誤り制御方式」と言って ハミング符号 奇数パリティ 偶数パリティ 水平パリティ チェックサム CRC などありますが、これらは実際にどのような場面で有効活用されている のでしょうか。 「主記憶」と「HDD」の間でデータの送受信をする時に、情報に誤りがないか どうかを検出したり訂正するという解釈なのでしょうか。 以上、よろしくお願いします。
- ベストアンサー
- ハードウェア・サーバー
- 基本情報を勉強中でどなたかご教授お願いします。
基本情報を勉強中でどなたかご教授お願いします。 よく出てくる誤り検出の方法に、パリティ（垂直、水平）、チェックサム、ハミング符号、CRCなどがありますが実際に、どのような環境でどの誤り制御方法が採用されるのですか？
- 締切済み
- その他（ITシステム運用・管理）
- CRC方式（誤り制御方式）について
CRC方式に関する問題なのですが、通信系の資格の取得しようと勉強しているのですが、誤り制御方式のところの問題をやっていましたら、答えだけで解説がなく意味がわからなく困っています。わかります方、よろしくお願い致します。 生成多項式をG(X)＝X(6)＋X(4)＋X(2)＋1とする。 （1）伝送したいデータがD＝X(5)＋Xのとき、送信データS＝D´＋CRCを多項式で表しなさい。 （2）受信データがX(14)＋X(12)＋X(10)＋1のとき、この受信データに誤りが含まれていないことを示しなさい。次に、伝送したいデータDを多項式で表しなさい。 ※X（5）などの（）内の数字はXの5条（ジョウ）です。
- 締切済み
- ネットワーク
- BCH誤り訂正
BCH誤り訂正なんですが 受信した符号を多項式で割ってあまりから誤りビットがでるのですが 訂正能力を超えた場合はどうでしょうか？ 例えば２ビットまで訂正できるBCHで３ビット誤った符号を受信したときは 全く異なる訂正をしてしまうと思うのですが 何か手はあるのでしょうか？ 普通はBCHのあとにＣＲＣを行うのですがBCH内で演算して誤りビット数は出せるのでしょうか？
- ベストアンサー
- その他（学問・教育）
- パリティチェックについて
http://mt-net.vis.ne.jp/ADFE_mail/0139.htm このURLでは 解答がアになってるんですが、 イじゃないのですか？ 垂直パリティと水平パリティを合わせることで、 １ビットの誤りを訂正でき、 ２ビットの誤りを検出できる と私の持ってる資格の大原の教科書に書いてあるのですが、 このURLの一番下の方のイの解説の所には 水平パリティチェック方式と組み合わせることで、論理的には、1ビットの訂正は行えるようになります。ただし、その場合でも、2ビットのデータ誤り検出はできません。 とあります。 どちらが正しいのでしょうか？
- ベストアンサー
- 情報処理技術者
- 基本情報処理技術者試験問題が解けません・・・
平成11年度春の午前問題の問44． http://www2.osk.3web.ne.jp/~a0mediac/B99s/b99s.htm 上にリンクがあります。 解説がついているのですが、私の頭では、解説さえ理解できないでいます・・・・。 この問題では、垂直パリティの１が１個なのと、水平パリティの１が３個なので、奇数パリティが使われているということですよね。 奇数パリティのときは、偶数個の誤りが生じていると誤りをチェックできる。偶数パリティのときは、奇数個の誤りをチェックできる。 だから、回答でウはありえない。 答えは、ア、イ、またはエのどちらかになるわけですが、答えがイというのが理解できないでいます。 解説には、「水平パリティだけの場合１ビットの誤り検出しかできない。」「水平・垂直パリティを両方組み合わせると１ビットの誤り訂正ができます。」とあるのですが、私の使っている参考書には、偶数個のビットが化けたらチェックできないのが、水平パリティチェックの特徴だとしています。 また、水平垂直パリティチェック方式の特徴が、偶数この列で、同じビット位置の偶数個のビット化けが生じたときにはチェックできない、と参考書にはあります。 私としては、４行４列なのだから、３ビットの誤りチェックもできるのでは？と思ってしまうのです。 なぜ１ビットなのでしょうか？ どなたか教えてください。 よろしくお願いいたします。
- ベストアンサー
- その他([技術者向] コンピューター)
- 誤り制御について教えてください！
情報処理試験の勉強をしているのですが、データ伝送の誤り制御(パリティチェック、CRCなど)は実際には、具体的にどのように、どんな技術と併せて使われるのでしょうか？ 個人的な考えでは同期方式などと組み合わせて使い、同期フレーム等ごとに誤りをチェックするのでは、と考えているのですが、どの参考書やサイトでも、基本的な用語解説以上のことは書いてないので、中途半端な知識のままで腑に落ちません。 大事な分野だと思うのでしっかりした知識を身につけたいです。 お判りになられる方、また詳しい解説があるサイトがありましたら教えてください。よろしくお願いします。
- ベストアンサー
- その他([技術者向] コンピューター)
- データ伝送の誤り訂正の技術について
誤り訂正の技術の１つであるCRC演算回路について勉強しているのですが。その中で、Ex-ORを使った、モジュロ２除算というものが出てきたのですが、どうもいまいち納得できないので、教えて下さい。どうしてEx-ORを用いることによって、余りのを出す事が出来るのですか？どこまで(何回)演算すれば、その余りをCRCコード(伝送時に誤り訂正として付属するもの)として利用できるのですか？私はかなりの初心者なので、出来れば詳しく教えて下さい。宜しくお願いします。
- ベストアンサー
- その他（インターネット接続・通信）
お礼
丁寧な回答ありがとうございます。 パリティティーチェックで１ビットだったパリティーが、CRCでは多項式で多ビットに置き換えたのですね。理解しました(^_^;)。 ご指導の通り計算してみました。最初は「特殊な二進数の世界」に戸惑ってしまいましたが、めでたく計算できました。 ビット列を高次元に表すことは、アドレスからデータ範囲までチェックするために必要だったんですね（ホンマかいな）、と勝手に納得しています。 おっしゃる通り符号理論の勉強が必要なようです（頭が痛い）。 punchan_jpさんの回答で多項式の符号化計算まで理解（ほんの少しですが）できるとは思っていませんでした。とても得した気分です。 punchan_jpさんには貴重な時間を割いていただき、大変感謝しております。 これからもよろしくお願い申し上げます。 ありがとうございました。