![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/b/b4/Hamming_distance_3_bit_binary.svg/langel-640px-Hamming_distance_3_bit_binary.svg.png&w=640&q=50)
Απόσταση Χάμινγκ
From Wikipedia, the free encyclopedia
Στην θεωρία πληροφορίας, ως απόσταση Χάμινγκ μεταξύ δύο συμβολοσειρών ίσου μήκους ορίζεται ο αριθμός θέσεων στις οποίες τα αντίστοιχα σύμβολα είναι διαφορετικά. Η απόσταση Χάμινγκ, μετρά τον ελάχιστο αριθμό αντικαταστάσεων που χρειάζονται ώστε να μετατραπεί η μία συμβολοσειρά στην άλλη, ή αλλιώς, τον αριθμό των λαθών που μετέτρεψαν την μία συμβολοσειρά στην άλλη.
Δυαδικός κύβος 3-μπιτ για την εύρεση της απόστασης Χάμινγκ
Δυαδικός υπερκύβος 4-μπιτ για την εύρεση της απόστασης Χάμινγκ