Spisu treści:
Definicja - Co oznacza odległość Hamminga?
Odległość Hamminga w technologii informacyjnej reprezentuje liczbę punktów, w których dwie odpowiadające sobie części danych mogą się różnić. Jest często używany do różnego rodzaju korekcji błędów lub oceny kontrastujących ciągów lub fragmentów danych.
Techopedia wyjaśnia dystans Hamminga
Choć na pierwszy rzut oka może się to wydawać skomplikowane i niejasne, odległość Hamminga jest w rzeczywistości bardzo praktyczną miarą do pomiaru ciągów danych. Odległość Hamminga polega na zliczeniu, który zestaw odpowiednich cyfr lub miejsc jest inny i które są takie same. Na przykład weź ciąg tekstowy „witaj świecie” i porównaj go z innym ciągiem tekstowym „herra poald”. Jest pięć miejsc wzdłuż odpowiednich ciągów, w których litery są różne.
Dlaczego to jest ważne? Jednym z podstawowych zastosowań odległości Hamminga jest poprawienie kodu binarnego względem jednego lub drugiego wyniku. Specjaliści mówią o błędach 1-bitowych lub błędach 2-bitowych - idei, że uszkodzone dane można przekształcić w poprawny, oryginalny wynik. Problem polega na tym, że jeśli istnieją dwa ciągi i jeden uszkodzony fragment danych, należy ustalić, który wynik końcowy uszkodzony lub trzeci zestaw danych jest najbliższy. W tym momencie pojawia się odległość Hamminga - na przykład, jeśli odległość Hamminga wynosi cztery, a jeden wynik jest jednobitowy, najprawdopodobniej jest to prawidłowy wynik. Jest to tylko jedna z aplikacji, jaką może mieć odległość Hamminga do oceny kodu i ciągu danych.
