Easics CRC Tool
Polynomial Select a predefined value: Or specify the generator polynomial by clicking on the polynomial terms: x1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16x17x18x19x20x21x22x23x24x25x26x27x28x29x30x31x32x33x34x35x36x37x38x39x40x41x42x43x44x45x46x47x48x49x50x51x52x53x54x55x56x57x58x59x60x61x62x63x64 1
CRCが合いません！！
かつてCRCを高速に演算するハードを設計したというのに、週末から作り出したら実際のツールとさっぱり合わなくてなんでか仕事中も考えていたら、結局無理解によるものだとわかった。今回あらためてわかったことを書き留めてみる。 CRCとはそもそもデータ列を長大なビット列として扱ったものを生成多項式で割り算した剰余である。したがってCRC値をシフトしてキャリーが立つ→CRC値が生成多項式より大きくなった→生成多項式 x1で割り算できるという意味でシフトとそのキャリー確認後にExORを行なうのが基本のアルゴリズムとなる。 生成多項式の表現は x^16+x^15+ .. +x^2+1 とかなっているが、次数の小さいものがCRCをFIFOとしてみたときの入り口より。ただしどちらをCRCのMSBにもってくるかは方式に依存。+1がLSBのときは「左送り」、x^nがLSBのときは「右送り」。 生成多項式の生成多項
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
