Question

Metryka Hamminga topologia załącznik

Answer 1

Z grubsz odległość Hamminga mówi na ilu pozycjach 2 ciągi znaków się różnią.
na przykład odległość od słowa "słowo" do słowa "złoto" wynosi 2, bo różnią sie na dwu pozycjach s - z i w - t. Tak samo działamy na pozostałych i mamy





K slowo, 3) jest to kula otwarta o promieniu 3 o środku w słowo w tej metryce, czyli zbiór słów odległych od słowa słowo o mniej niż 3, a spośród wybranych słów tylko złoto i słono.
jest to kula domknięta o promieniu 5o środku w słowo, czyli zbiór słów odległych o co najwyżej 5. Zważając na to, że słowa są pięcioliterowe, to kulą tą jest zbiór wszystkich ciągów pięcioliterowych.