| 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
| |
| dbo:wikiPageLength
|
- 19386 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-en: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-en:lang
| |
| prop-en: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
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is owl:sameAs
of | |
| is foaf:primaryTopic
of | |
