La distance de Hamming est une notion mathématique, définie par Richard Hamming (photo ci-contre), et utilisée en informatique, en traitement du signal et dans les télécommunications. Elle joue un rôle important en théorie algébrique des codes correcteurs. Elle permet de quantifier la différence entre deux séquences de symboles.
Par exemple, la distance de Hamming entre 1011101 et 1001001 est 2.


Énoncé :


Print Friendly, PDF & Email