問題タブ [crc32]

crcが2回反転する理由を誰かが説明してくれますか?

dot net3.5apiを使用してデータの計算crc32を実装する方法。次のコードを使用してJavaで同じことを行いました。

端末デバイスからパケットを受信して​​おり、ホスト側でパケットを受信すると、crc32 アルゴを使用してパケット データの mac を生成し、端末からホストへのパケットの転送中にデータの破損がないかどうかを確認できます。crc32 は信頼できますか?この目的のために、またはより良いアルゴリズムがありますか?

dot net 3.5は、入力データのcrc32を計算するためのAPIを提供しますか？そのためのソースコードを提供するリンクがいくつかありますが、DotNetApiのコードを使用したいと思います。

Ants を使用してアプリケーションのプロファイリングを行ったところ、10% を超える割合が CRC32 計算に含まれていることがわかりました。(CRC32 計算はプレーンな C# で行われます)

グーグルで調べて、Visual Studio 2008 の次の組み込み関数について学びました。

_mm_crc32_u8

_mm_crc32_u16

_mm_crc32_u32

_mm_crc32_u64

( http://msdn.microsoft.com/en-us/library/bb514036.aspx )

自作のCRC32を置き換えるためにこれらを使用する方法を教えてもらえますか?

java.util.zip.CRC32の実装を見たいです。しかし、このクラス内では、コア実装にネイティブcライブラリ関数を使用しています。ネイティブソースコードを取得するにはどうすればよいですか。java.util.zip.CRC32ソースコードを見ることができますが、これには実際の実装がありません。

8 ビット、16 ビット、および 32 ビットの CRC を見てきました。

どの時点でより広い CRC にジャンプする必要がありますか?

私の直感的な反応は、データの長さに基づいているということです。

1. 1 ～ 100 バイト: 8 ビット CRC
2. 101 ～ 1000 バイト: 16 ビット CRC
3. 1001 - ??? バイト: 32 ビット CRC

編集: CRC とロットの回答に関するウィキペディアのページを見ると、次のようになります。

<64 バイト: 8 ビット CRC

<16K バイト: 16 ビット CRC

<512M バイト: 32 ビット CRC

MD5 ハッシュがあります: 10f86782177490f2ac970b8dc4c51014

http://www.fileformat.info/tool/hash.htm?text=10f86782177490f2ac970b8dc4c51014 結果: c74e16d9

PHP: crc32('10f86782177490f2ac970b8dc4c51014'); 結果: -951183655

理解できない！

PNG ファイルを読み取り、そこに格納されているすべての情報を解釈して、人間が読める形式で印刷する必要があります。PNG の作業中に、各チャンクのチェックサムの生成に CRC-32 が使用されていることがわかりました。しかし、PNG ファイル仕様サイトに記載されている次の情報を理解できませんでした。 + 1

参照用のリンクは次のとおりです: http://www.w3.org/TR/PNG/

誰でもこれを理解するのを手伝ってもらえますか?

たぶん私はそれを見ていないだけかもしれませんが、CRC32 は不必要に複雑であるか、Web 上で見つけることができる場所では説明が不十分なようです。

メッセージ値を (生成) 多項式で割った非桁上げベースの算術除算の余りであることは理解していますが、実際の実装については理解できません。

A Painless Guide To CRC Error Detection Algorithms を読みましたが、それは無痛ではなかったと言わざるを得ません。理論はかなりうまく説明されていますが、著者は単純な「これだ」とは決して言いません。彼は、標準の CRC32 アルゴリズムのパラメータが何であるかを述べていますが、どのようにそれに到達するかを明確に説明することを怠っています。

私を惹きつけるのは、彼が「これだ」と言い、「ちなみに、逆にすることも、異なる初期条件で開始することもできます」と付け加えたときです。彼が追加したばかりのすべての変更を考慮して、CRC32 チェックサムを計算します。

• CRC32 の計算方法の簡単な説明はありますか?

テーブルがどのように形成されるかをCでコーディングしようとしました：

しかし、これは私がインターネット上の他の場所で見つけた値と矛盾する値を生成するようです. オンラインで見つけた値を使用できますが、それらがどのように作成されたかを理解したいです。

これらの信じられないほど紛らわしい数字を解決するための助けをいただければ幸いです.