データの符号化

データの符号化について。
暗号化を含めるかは未定。

CRC

データ転送時の誤り検出によく用いられているようだ。

参考:

バリエーション

生成多項式の長さなどによっていくつかバリエーションがある。
よく用いられるのはIEEE 802.3の「CRC-32」で、イーサネットやZIPやPNGなどで使われている。

Linuxでは crc32 というPerlスクリプトが比較的手軽に利用できる。

NOTICE:

  • GNU coreutilsのcksumはCRC-32とは実装が異なる

参考: