問題タブ [crc]

CRC-64-ISO アルゴリズムから生成された CRC をハッシュ キーとして使用すると、大量のデータ セットで衝突が発生する可能性が高いと説明した論文を読みました。Postmodern の Ruby CRC プロジェクトはかなり興味深いですが、CRC64 クラスは CRC-64-ISO アルゴリズムを使用しているようです。

私は、標準的な入力から、安定していて人間に優しい、おそらく一意の ID を生成したいと考えています。たとえば、手動で管理されているスプレッドシートで簡単に使用できます。SHA1 を使用するだけですが、かなり長いです。

私はハッシュキーの基本しか知りません.CRC-64-ISOの問題をほとんどキャッチできず、この時点で、より優れたハッシュ特性を持つクラスをまとめる能力があるとは感じていません. ここで使用できるものがある既存の ruby​​ ライブラリはありますか?

CRCを使用する意図はエラー検出を行うことであることは知っていますが、エラー検出に加えて基本的なエラー訂正を行うために使用できると誰かが言っているのを聞きました。私はこれが事実であるかどうか興味がありました、そしてもしそうなら、それはどれくらい強力ですか？つまり、通常、CRCはxビット検出を実行できると言いますが、CRCがxビット補正を実行できるかどうか知りたいです。もしそうなら、これはどのように機能しますか？ありがとう。

0xA001 多項式を使用して、バイト配列の CRC-16 チェックサムを計算したいと思います。しかし、Javaでそれを行う方法と、指定された多項式がどのように使用されるかはよくわかりません。ある種の特別な値 (0xA001) ですか? チェックサムを計算できるライブラリを教えてもらえますか、または役に立つリソースを教えてもらえますか?

よろしくお願いします、M.

コンピュータ ネットワークの授業で勉強しているときに、その教授は、サンプル コード内の 2 つの有効なコード ワード間のハミング距離について話しました。ハミング距離について読んだことがありますが、2 つの弦の間の距離の違いを知るという観点からは理にかなっています。例えば：

送信者はコード ワード 1 を送信し、エラーが発生し、受信者は 10100 を受信します。したがって、4 番目のビットが破損していることがわかります。これにより、次の理由により、ハミング距離は 1 になります。

2本の弦をXORすると1が1になるので、ハミング距離は1です。ここまでは理解できました。しかし、教授は次のように尋ねます。

• 標準の CRC-16 ビット プロトコルのハミング距離は?
• 標準の CRC-32 ビット プロトコルのハミング距離は?

私は少し混乱していて、誰かが助けてくれるかどうか疑問に思っていました. ありがとう。

大きなファイルに対して $1021 多項式で Crc16 チェックサムを計算する必要があります。以下は私の現在の実装ですが、大きなファイルではかなり遅いです (たとえば、90 MB のファイルでは約 9 秒かかります)。

したがって、私の質問は、現在の実装を改善する方法 (より高速にするため) です。ググって、テーブル ルックアップを実装するいくつかのサンプルを調べましたが、問題は、多項式を含めるようにそれらを変更する方法がわからないことです (おそらく私の数学は失敗です）。

前述のように、ファイルの名前を変更すると CRC が変更されますか? プレーン テキスト ファイルをチェックインしましたが、チェックインしませんでした。これはすべての形式のすべてのファイルに適用されますか?

私の仕事は、アーカイブされたファイル（10-25mb）をFTPサーバーに（cuteFTPを使用して）毎日アップロードすることです。問題は、USBデータカードの帯域幅が非常に狭い遠隔地の村からアップロードが行われることです。その結果、アップロードされたいくつかのファイルが破損します。

2つの質問：

1. ファイルをより効果的にアップロードする方法はありますか？より少ない帯域幅を使用するCuteFTP以外のモードはありますか？

2. また、アップロード中にデータが破損した場合にアップローダーがすぐに再アップロードできるように、CRCなどをオンザフライで使用してどのファイルが正しくアップロードされたかを確認する方法はありますか？

私はPHPとMySQLに比較的慣れています。

任意の提案...ありがとう！

よろしく、DB

以下のコード サンプルは、私のプロジェクトの 1 つで使用している CRC-CCITT の実装です。

CRC-CCITT は、次の多項式を使用します。

Q: 上記の多項式は、一連の加算/乗算操作にすぎません。数学の基本法則では、演算の加算/乗算は交換可能であるなどと述べられているため、式は次のようになります。

SUM(from 1 to 10) == SUM(from 1 to 5) + SUM(from 6 to 10)真です。

上記のコードを最適化する必要があります。これは、おそらく私のプロジェクトで最も頻繁に呼び出されるものです (少なくとも 120 回/秒)。上記を考慮して、これはCRCチェックサムで実行できますか? Parallel.For(...) を使用してトリックを行うことを検討していますが、それは理にかなっていますか? 誰にも提案はありますか？

アップデート ：

実際には接続ごとに 120 回。120 [Hz] などのデータレートで少なくとも 15 の同時着信接続を処理しています。バイト配列はさまざまです - 理論上の最大 = 65k バイトですが、ほとんどの場合、約 1k バイトです。

Objective-C で NSData オブジェクトの CRC (32 または 64) をカウントするにはどうすればよいですか?

前もって感謝します！

これらのC関数をC＃に変換する必要があります。私がそれを正しく行ったかどうかを再確認したかっただけです。ありがとう！

Cコード：

C＃コード：