Hamming Code
Parity bitlerini belirli bit pozisyonlarına yerleştirerek tek bit hatalarını düzeltip belirli çoklu hataları tespit edebilen doğrusal block code ailesi.
Hamming kodu, belirli hata modellerinde tek bit hatasını konumlandırıp düzeltebilmek için veri bitlerine denetim bitleri ekleyen doğrusal blok kod ailesidir.
Bilgi Kuramı Bağlamı
Parity-check matrix ve syndrome hatalı bit konumunu belirler. SECDED varyantı ek parity ile single-error correction ve double-error detection sağlar.
Olasılık ve Ölçüm Sınırı
Hamming distance metriği ile Hamming code ilişkili olsa da biri mesafe ölçüsü, diğeri belirli code construction'dır.
İlişkili Bilgi Kuramı Kavramları
- Error-Correcting Code
- Hamming Distance
- Parity
- Syndrome