巡回冗長検査(じゅんかいじょうちょうけんさ、英: Cyclic Redundancy Check, CRC)は、誤り検出符号の一種で、主にデータ転送などに伴う偶発的な誤りの検出によく使われている。送信側は定められた生成多項式で除算した余りを検査データとして付加して送信し、受信側で同じ生成多項式を使用してデータを除算し、その余りを比較照合することによって受信データの誤り・破損を検出する。 デジタル回路で簡単に実装でき、数学的にも分析が容易であり、また、ビットのランダム誤りやバースト誤りを検出できるので、HDLC手順やCSMA/CD方式などにおいて誤りチェック・伝送路ノイズチェックによく使われている。パリティや単純な加算による検査合計に比べ検出精度が高く、その点では高級な検査合計と言える。単純な検査合計と同じく、データの改竄に対する耐性はない。 W・ウェスレイ・ピーターソンが発明し、1961年に論文として発表した。CRC-32と一般に呼ばれているIEEE 802.3のCRCは1975年に定められ、イーサネットなどの各種通信やZIPやPNGなど各所に使われている。

Property Value
dbo:abstract
  • 巡回冗長検査(じゅんかいじょうちょうけんさ、英: Cyclic Redundancy Check, CRC)は、誤り検出符号の一種で、主にデータ転送などに伴う偶発的な誤りの検出によく使われている。送信側は定められた生成多項式で除算した余りを検査データとして付加して送信し、受信側で同じ生成多項式を使用してデータを除算し、その余りを比較照合することによって受信データの誤り・破損を検出する。 デジタル回路で簡単に実装でき、数学的にも分析が容易であり、また、ビットのランダム誤りやバースト誤りを検出できるので、HDLC手順やCSMA/CD方式などにおいて誤りチェック・伝送路ノイズチェックによく使われている。パリティや単純な加算による検査合計に比べ検出精度が高く、その点では高級な検査合計と言える。単純な検査合計と同じく、データの改竄に対する耐性はない。 W・ウェスレイ・ピーターソンが発明し、1961年に論文として発表した。CRC-32と一般に呼ばれているIEEE 802.3のCRCは1975年に定められ、イーサネットなどの各種通信やZIPやPNGなど各所に使われている。 (ja)
  • 巡回冗長検査(じゅんかいじょうちょうけんさ、英: Cyclic Redundancy Check, CRC)は、誤り検出符号の一種で、主にデータ転送などに伴う偶発的な誤りの検出によく使われている。送信側は定められた生成多項式で除算した余りを検査データとして付加して送信し、受信側で同じ生成多項式を使用してデータを除算し、その余りを比較照合することによって受信データの誤り・破損を検出する。 デジタル回路で簡単に実装でき、数学的にも分析が容易であり、また、ビットのランダム誤りやバースト誤りを検出できるので、HDLC手順やCSMA/CD方式などにおいて誤りチェック・伝送路ノイズチェックによく使われている。パリティや単純な加算による検査合計に比べ検出精度が高く、その点では高級な検査合計と言える。単純な検査合計と同じく、データの改竄に対する耐性はない。 W・ウェスレイ・ピーターソンが発明し、1961年に論文として発表した。CRC-32と一般に呼ばれているIEEE 802.3のCRCは1975年に定められ、イーサネットなどの各種通信やZIPやPNGなど各所に使われている。 (ja)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 87796 (xsd:integer)
dbo:wikiPageLength
  • 19386 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 92134420 (xsd:integer)
dbo:wikiPageWikiLink
prop-ja:code
  • uint32_t crc_table[256]; /* 事前にこの関数を実行しておくこと */ void make_crc_table{ for{ uint32_t c = i << 24; for{ c = ^ ; } crc_table[i] = c; } } uint32_t crc32{ uint32_t c = 0xffffffff; for { c = ^ crc_table[ & 0xff]; } return c; } (ja)
  • uint32_t crc_table[256]; void make_crc_table { for { uint32_t c = i; for { c = ? : ; } crc_table[i] = c; } } uint32_t crc32 { uint32_t c = 0xFFFFFFFF; for { c = crc_table[ & 0xFF] ^ ; } return c ^ 0xFFFFFFFF; } int main { make_crc_table; uint32_t crc = crc32; return 0; } (ja)
  • uint32_t crc_table[256]; /* 事前にこの関数を実行しておくこと */ void make_crc_table{ for{ uint32_t c = i << 24; for{ c = ^ ; } crc_table[i] = c; } } uint32_t crc32{ uint32_t c = 0xffffffff; for { c = ^ crc_table[ & 0xff]; } return c; } (ja)
  • uint32_t crc_table[256]; void make_crc_table { for { uint32_t c = i; for { c = ? : ; } crc_table[i] = c; } } uint32_t crc32 { uint32_t c = 0xFFFFFFFF; for { c = crc_table[ & 0xFF] ^ ; } return c ^ 0xFFFFFFFF; } int main { make_crc_table; uint32_t crc = crc32; return 0; } (ja)
prop-ja:lang
  • c (ja)
  • c (ja)
prop-ja:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • 巡回冗長検査(じゅんかいじょうちょうけんさ、英: Cyclic Redundancy Check, CRC)は、誤り検出符号の一種で、主にデータ転送などに伴う偶発的な誤りの検出によく使われている。送信側は定められた生成多項式で除算した余りを検査データとして付加して送信し、受信側で同じ生成多項式を使用してデータを除算し、その余りを比較照合することによって受信データの誤り・破損を検出する。 デジタル回路で簡単に実装でき、数学的にも分析が容易であり、また、ビットのランダム誤りやバースト誤りを検出できるので、HDLC手順やCSMA/CD方式などにおいて誤りチェック・伝送路ノイズチェックによく使われている。パリティや単純な加算による検査合計に比べ検出精度が高く、その点では高級な検査合計と言える。単純な検査合計と同じく、データの改竄に対する耐性はない。 W・ウェスレイ・ピーターソンが発明し、1961年に論文として発表した。CRC-32と一般に呼ばれているIEEE 802.3のCRCは1975年に定められ、イーサネットなどの各種通信やZIPやPNGなど各所に使われている。 (ja)
  • 巡回冗長検査(じゅんかいじょうちょうけんさ、英: Cyclic Redundancy Check, CRC)は、誤り検出符号の一種で、主にデータ転送などに伴う偶発的な誤りの検出によく使われている。送信側は定められた生成多項式で除算した余りを検査データとして付加して送信し、受信側で同じ生成多項式を使用してデータを除算し、その余りを比較照合することによって受信データの誤り・破損を検出する。 デジタル回路で簡単に実装でき、数学的にも分析が容易であり、また、ビットのランダム誤りやバースト誤りを検出できるので、HDLC手順やCSMA/CD方式などにおいて誤りチェック・伝送路ノイズチェックによく使われている。パリティや単純な加算による検査合計に比べ検出精度が高く、その点では高級な検査合計と言える。単純な検査合計と同じく、データの改竄に対する耐性はない。 W・ウェスレイ・ピーターソンが発明し、1961年に論文として発表した。CRC-32と一般に呼ばれているIEEE 802.3のCRCは1975年に定められ、イーサネットなどの各種通信やZIPやPNGなど各所に使われている。 (ja)
rdfs:label
  • 巡回冗長検査 (ja)
  • 巡回冗長検査 (ja)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is owl:sameAs of
is foaf:primaryTopic of