Oblicz odległość Hamminga pomiędzy dwoma ciągami znaków lub ciągami binarnymi.
Input Strings
Comparison Result
Distance3
karolin
kathrin
Overview
Odległość Hamminga liczy pozycje, w których różnią się dwie struny o równej długości. Stosowany w wykrywaniu błędów, analizie DNA i teorii informacji. Działa tylko z ciągami o tej samej długości.
💡
Pro Tips
Aby obliczenia były prawidłowe, ciągi muszą mieć tę samą długość.
Binarny: zlicza pozycje bitów, które się różnią.
Tekst: policz pozycje znaków, które się różnią.
Odległość 1 oznacza pojedynczy błąd/podstawienie.
!
Fun Facts
"Nazwany na cześć Richarda Hamminga (lata 50. XX wieku)."
"Używany do korekcji błędów CD/DVD."
"Sekwencjonowanie DNA wykorzystuje odległość Hamminga do wykrywania mutacji."
"Minimalna odległość Hamminga określa zdolność korekcji błędów."
Formula: Odległość = liczba pozycji, w których symbole się różnią
