- 締切済み
crcを計算してくれるモジュール
こんにちは。 perlのモジュールでcrcを計算してくれるモジュールを探しています。 perlで直接計算する方法はわかるのですが、いくらかでも高速化できるかと思い、探しているのですが、みつかりません。 どなたかご存知ないでしょうか？ よろしくお願いします。
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- genkivogue
- ベストアンサー率22% (4/18)
関連するQ&A
- CRC16計算について
CRC16のプログラムを作ったのでデバッグしていて気付いた事なのですが （産業装置で使うMODBUS-RTUのソフト） CRC16 x16+x15+x2+1 生成多項式 0xA001 CRC16でCRCを含めたデータを再CRCするとゼロになると言われておりますが そうならないのですが何故でしょう？ もちろん、自分の作ったソフトが信用できないので他ソフトで検証 具体例 ベクターにあるCRC16の計算ソフト - CRC16.exe http://blog.goo.ne.jp/masaki_goo_2006/e/50b20edb79f60964faeaefe6fa064469 これに文字列"ABCD" [0x4142,0x4344]を入れて計算実行 出力結果 初期値:0xFFFF、出力XOR:0xFFFF、出力結果、右送り0x0F85 この出力を最初の文字列に追加する 0x4142,0x4344,0x0F85 結果は0xc7e6 となってゼロになりません やりかたが違うのでしょうか？ 尚、私の作ったプログラムと上記ソフトの結果が同じです また、ネット上にある同様な他ソフトでも同じ結果でした （もちろんCRC計算条件が同じ物） 尚、上記ソフトで 初期値:0x0000、出力XOR:0x0000、左送り:9AA8 この場合のみCRC追加しての再CRCはゼロになりました ゼロになる場合とならない場合があるのでしょうか？
- ベストアンサー
- C・C++・C#
- CRC8 ATMの計算方法
CRC8 ATMの演算を行うツールの検証を行っているのですが、 CRCの机上計算方法を詳しく解説したサイトが無く生成多項式で 割って余りを求めると言う事しかわかりませんでした。 CRCを求める際はCRCの初期値も重要な筈ですが、CRCの初期値は 余りを求める際にどの様に使うのかを開設した物がなく、私に 検証を依頼してきた人に聞いてもまともな回答をもらえません でした(検証を依頼してきた人もちゃんと理解していない?)。 このサイトの別の質問の回答で 1. 与えられたデータの下位 (ビット送りの反対側) に「初期値」 を付加する 2. 生成多項式で割って余りを求める とあったので、その通りに計算しましたが初期値が0x00の時は ツールと机上計算の結果が一致するのですが、初期値0xFFの時は ツールと机上計算の結果が一致しませんでした。 実際の計算過程と結果は下記です。 生成多項式：x8+x2+x1+1(9'b100000111) 入力データ：0x12345678 CRC初期値：0x00 データ左送り、入出力反転なし 机上計算 初期値：0001001000110100010101100111100000000000(0x1234567800) 100000111 ---------------------------------------- 0001001000100010101100111100000000000 100000111 ---------------------------------------- 0001001010010101100111100000000000 100000111 ---------------------------------------- 0001011100101100111100000000000 100000111 ---------------------------------------- 0011101011100111100000000000 100000111 ---------------------------------------- 01101000000111100000000000 100000111 ---------------------------------------- 0101001110111100000000000 100000111 ---------------------------------------- 001001001111100000000000 100000111 ---------------------------------------- 0001000001100000000000 100000111 ---------------------------------------- 0000000010000000000 100000111 ---------------------------------------- 00000011100 なのでCRC(余り)は0x1C(00011100)でツールの結果0x1Cと一致。 CRC初期値：0xFF 机上計算 初期値：0001001000110100010101100111100011111111(0x12345678FF) 100000111 ---------------------------------------- 0001001000100010101100111100011111111 100000111 ---------------------------------------- 0001001010010101100111100011111111 100000111 ---------------------------------------- 0001011100101100111100011111111 100000111 ---------------------------------------- 0011101011100111100011111111 100000111 ---------------------------------------- 01101000000111100011111111 100000111 ---------------------------------------- 0101001110111100011111111 100000111 ---------------------------------------- 001001001111100011111111 100000111 ---------------------------------------- 0001000001100011111111 100000111 ---------------------------------------- 0000000010011111111 100000111 ---------------------------------------- 00011100011 なのでCRC(余り)は0xE3(11100011)でツールの結果0xCDと不一致 となりました。 これは計算の仕方が間違っているのでしょうか? それともツールの結果が間違っているのでしょうか? 何方かCRCの計算に詳しい人、ご回答をお願いします。
- ベストアンサー
- その他（学問・教育）
- CRCの計算方法について
色々なサイトを参考にして、自分なりにCRC-ITU-TでCRCを計算する関数を作成しました。 いまいち理解が浅く、そのCRCの値が正しいのか判断できずに困っています。 以下にソースを載せます。 アドバイスを、どうかよろしくお願いします。 unsigned short Crc(unsigned char *Data, unsigned long num) { unsigned short vCrc; //CRCを計算する変数 unsigned char vData; unsigned long i; int j; vCrc = 0; vData = 0; //初期化 for(i = 0; i <= num; i++){ vData = *(Data+i); //1byte読み込み for(j = 0; j < 8; j++){ //CRC計算変数がシフトで桁あふれする場合 if((vCrc & 0x8000) != 0){ vCrc = vCrc << 1; //1bitシフト vCrc = vCrc ^ 0x1021; //多項式とXOR } else{ vCrc = vCrc << 1; } if((vData & 0x80) != 0){ vData = vData << 1; //データ変数1bitシフト vCrc = vCrc ^ 0x0001; //CRC計算変数に1をXOR } else{ vData = vData << 1; } } } return(vCrc); }
- ベストアンサー
- C・C++・C#
- CRC5(X^5+X^3+1)の計算方法
どなたか、CRC5（X^5+X^3+1)の計算方法を知ってらっしゃる方がおられれば、ご教授下さい。 # サンプルコードつきだと、なお嬉しいのですが CRC5について詳しく解説してくれてるサイトでも結構です。（英文可） どうぞよろしくお願い致します。
- ベストアンサー
- その他（プログラミング・開発）
- VC6でCRC64・CRC128が出来るソースを探しています。
VC6でCRC64・CRC128が出来るソースを探しています。 CRC自体がよくわかっていないので、実際に動作させて理解しようとネットでソースを見つけようとしていますが、うまくコンパイルできるものが見つかりませんでした。 通常はCRCに１バイトをわたすもの？が多いのですが、できましたら文字列（長さは可変長）も扱える高速な関数を探しています。 よろしくお願いいたします。
- ベストアンサー
- C・C++・C#
- CRCについて
CRCの算出についてなのですが http://www2c.biglobe.ne.jp/~osakana/vc/pc/crc.html こちらのサイトを参考にすると 1. データを一つ（１バイト）とってきます 2. CRC値を左ビットシフトして、桁上がりがあればさらに生成多項式とXORを取ります 3. データを左ビットシフトして、桁上がりがあればCRC値と1のXORを取ります 4. あと7回（1バイト＝8ビットなので）2と3を繰り返します 5. 残りのデータがあれば1に戻ります とあります。 例えばアドレス部00000000にデータ01が入っているもの（ファイルサイズ1バイト）を算出しようとした場合 手計算を行うとCRC16は0001、CRC32は00000001になりそうなのですが いくつかのフリーソフトで実際にバイナリエディタを用いて1バイトのファイルを作成し、試して見たところ CRC16が1E0E CRC32がA505DF1B と出ます。 一般的な算出方法では、上記の説明以外に何か別の処理、初期値などがあるのでしょうか？ お分かりになる方是非教えてください。 よろしくお願いします。
- 締切済み
- その他([技術者向] コンピューター)
- CRCのアルゴリズムって、どんな計算するんですか？
こんにちはお世話になります。 私はネットワークに興味があるオジサンです。 先日、データリンク層のプロトコル群を勉強していたとき、誤り訂正でCRCが出てきました。誤り訂正ではパリティーチェックやチェックサム等は聞き覚えがありましたが、CRCは始めて見たので興味を持ち少し調べてみようと思いました。 それが間違いの元でした。 インターネットでCRCの構造を詳しく解説するサイトが少なく、その解説は難しすぎて手におえません。 数学にはめっぽう弱い私には、多項式同士の加減乗除算などは頭痛の肥やしにしかなりません。 今ではCRCが気になって勉強に集中できない状態です。 そこで、表題にもあるCRCのアルゴリズムを、何方か分かり易く教えてくださいませんか。もしくは、CRCのアルゴリズムを簡単に解説している書籍をご存知でしたら教えてください。 カテゴリー（本来は数学系？）が違うかもしれませんが、何卒よろしくお願い申し上げます。
- ベストアンサー
- その他（インターネット接続・通信）
- トリガー内でperlモジュールを呼び出したい！
mysql5.0.27で、テーブルにinsertしたデータ（文字列）をperlモジュールで変換し、変換後の文字列を別のテーブルにinsertしたいのですが、方法がわかりません。 perlを使いたいのは、すでにモジュールがあるということと、他の言語では文字列変換が面倒という理由です。 perlが呼び出せないのなら、Cとかで作り直してもいいのですが、まずはperlの呼び出し方を教えてください。それができなければ、Cでも構いません。 できそう／できないだけでもご存知でしたら教えてください。
- 締切済み
- MySQL
補足
ありがとうございます。 けっこういっぱい出てきますが、この中で本当にCRCを計算してくれるものは、 String::CRC Digest::CRC String::CRC32 の３つでしょうか？