CRC
Bit dizisini belirli bir generator polynomial ile GF(2) üzerinde bölüp kalanını checksum olarak ekleyen hata tespit kodu.
Teknik Bağlam
Network frame, storage block ve dosya formatlarında burst error tespitinde verimlidir. Polynomial seçimi tespit edilen hata sınıflarını belirler ve donanım talimatları hızlı hesaplama sağlayabilir.
Sınırlar
CRC kriptografik hash değildir; kasıtlı manipülasyona karşı collision resistance veya authentication sağlamaz.
İlgili Kavramlar
- Error-Correcting Code
- Cryptographic Hash
- Checksum
- Hamming Distance