タグ

ブックマーク / qiita.com/mikecat_mixc (1)

  • PNGで使うCRC32を計算する - Qiita

    はじめに この記事では、1バイト = 8ビットとします。 CRCとは CRCは巡回冗長検査(Cyclic Redundancy Check)とも呼ばれ、データの破損を検出するためのチェックディジットの一種です。 基的には、以下の手順で計算できます。 計算に使用するマジックナンバーを決める CRCの値を格納する変数を0で初期化する データのバイト列(ビット列)をCRCの値に下から順番にシフトし、流し込んでいく シフトしたときに上からあふれたのが1ならCRCの値にマジックナンバーをXORし、0ならXORしない 参考 : ContentsCRC 巡回冗長検査 - Wikipedia 初期化直後の状態 CRCの値 データ(ASCIIで「IEND」) +---------------+---------------+ +---------------+---------------+-------

    PNGで使うCRC32を計算する - Qiita
  • 1