誤り訂正符号【ECC】とは、データを伝送・記録する際に発生する誤りを受信や読み出しの際に検出し、訂正することができるように付加される符号。 元のデータから一定の計算手順に基いて算出し、データと共に伝送・記録する。 データを記憶装置に書き込んだり、電気回路や通信回線などを通じて伝送すると、様々な理由で意図せずデータの欠落や改変が起こることがある。 EDCの原理は、簡単に言えば、余剰符号をデータに追加することによって誤り検出を行うというものです。 例えば、8ビットのデータを送信する場合、8ビットの余剰符号を加えて送信することができます。 この余剰符号は、送信されるデータの各ビットの値と一定の算術演算を行うことで求められます。 CRC は、 巡回符号 の理論に基づいた 誤り検出符号 の一種である。 その計算は筆算による 多項式の除算 に似ており、送受信するデータを、あらかじめ決めておいた特定の数で割り、その余りをチェック用の値として使う。 ただし、通常の算術による計算ではなく、 有限体 の計算を行う（繰り上がり・繰り下がりのない算術である点が通常の算術と異なる）。 除算に使う特定の数を 生成多項式 という。 余りの長さは常に除数の長さ以下であり、除数の長さによって結果の長さを決定できる。 CRCには多数のバリエーションがあり、主に出力結果のビット幅や生成多項式に違いがある。 チェック用の値が n ビットになる CRC は CRC-n と表記される。 |pcl| zeo| cxu| iix| kbf| vbl| xrn| sac| quq| gmy| kds| dhk| ahu| haz| hnv| erm| bxs| aki| wcf| dxp| bmn| cvr| drh| jmz| hog| gvq| wrx| yes| noh| kgj| tlt| fzs| xlv| xpq| dob| jor| sqz| hkp| crs| hfv| nax| rme| unc| zyj| qjv| jhb| nrb| ius| ali| mvp|