特化したCRCとは? わかりやすく解説

特化したCRC

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/03/05 03:09 UTC 版)

巡回冗長検査」の記事における「特化したCRC」の解説

誤り検出符号としてのCRC概念実用システムでの実装に移すとき、実装者がそれを複雑化させることがある。以下では、そのような例を解説する検査対象ビットストリーム固定ビットパターンを常に前置する実装。これは同期がずれた際にCRC対象となる部分明らかにするための実装である。つまり、ある時点メッセージ受信されるはずだという場合同期がずれると先頭に0がずっと並んだメッセージ受信したうになる固定パターンメッセージ先頭に必ず存在するなら、同期がずれてもメッセージ範囲がすぐにわかる。 検査対象ビットストリーム多項式除算を行う前にnビットの0を常に後置する実装(n はCRCサイズ)。この場合CRCビットストリーム加算する形で送出する。するとnビットの0を後置した部分CRCに置き換わり、それを含めたビットストリームに対して検査を行うと必ず余りが0になる。 ビットストリーム多項式除算余りに固定ビットパターンXORする実装ビット順序: ある種方式では各バイト最下位ビット先頭とする。すると多項式除算での「左端」は通常の意味での最下位ビットになる。これはシリアルポートでの転送ハードウェアによるCRCチェックを行う場合良く見られるというのもシリアルポートでは最下位ビット先に転送するものが多いためである。 バイト順序: 多バイトCRCでは、バイト転送順序混乱見られる一部16ビットCRCではCRC構成する2バイト入れ替えている。 除数多項式最上位ビット省略: nビットCRCは (n+1) ビット除数定義されるもので、最上位ビットは常に1である。すると、nビットレジスタではオーバフローするため、除数最上位ビット省略して示すことがある

※この「特化したCRC」の解説は、「巡回冗長検査」の解説の一部です。
「特化したCRC」を含む「巡回冗長検査」の記事については、「巡回冗長検査」の概要を参照ください。

ウィキペディア小見出し辞書の「特化したCRC」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「特化したCRC」の関連用語

特化したCRCのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



特化したCRCのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの巡回冗長検査 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS