エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
巡回冗長検査(CRC)のよくある実装の説明 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
巡回冗長検査(CRC)のよくある実装の説明 - Qiita
計算方法 一言でいうと 特殊な剰余。 2進数のわり算 2進数のわり算の余りを考えてみよう。たとえば10011... 計算方法 一言でいうと 特殊な剰余。 2進数のわり算 2進数のわり算の余りを考えてみよう。たとえば10011010 / 1010を考える。まずはじめの4ビット1001は1010より小さい。次の1ビットを追加して10011から1010を引く。結果は1001となる。次の1ビットを追加して10010から1010を引く。すると1000となる。同様に10001から1010を引いて111、さらに1110から1010を引いて100となる。 これは10進数で考えると154 / 10のあまりが4ということだ。 引き算のかわりにxorを 2進数での計算では「1ビットずらして引き算」をくりかえしていた。この「引き算」をxorとしてみよう。 上の例の10011010 / 1010では以下のようになる。1001と1010のxorで0011となる。2ビットずらして1110と1010のxorで0100となる。1ビットず