Sisällysluettelo:
Määritelmä - mitä Hamming Distance tarkoittaa?
Tietotekniikan Hamming-etäisyys edustaa niiden pisteiden lukumäärää, joissa kaksi vastaavaa dataa voivat olla erilaisia. Sitä käytetään usein erityyppisissä virheenkorjauksissa tai vastakkaisten merkkijonojen tai dataosien arvioinnissa.
Techopedia selittää Hammingin etäisyyden
Vaikka Hammingin etäisyys saattaa vaikuttaa monimutkaiselta ja hämärtää ensi silmäyksellä, se on tosiasiassa erittäin käytännöllinen mittari datajonojen mittaamiseen. Hammingin etäisyys sisältää laskemisen, mitkä vastaavat numerot tai paikat ovat erilaisia ja mitkä ovat samat. Otetaan esimerkiksi tekstimerkkijono "hello world" ja verrataan sitä toiseen tekstimerkkijonoon, "herra poald". Vastaavia merkkijonoja pitkin on viisi paikkaa, joissa kirjaimet ovat erilaisia.
Miksi tämä on tärkeää? Yksi Hammingin etäisyyden sovelluksista on korjata binaarikoodi joko kohti yhtä tai toista tulosta. Ammattilaiset puhuvat yksi- tai kaksibittisistä virheistä, joiden tarkoitus on, että vioittuneet tiedot voidaan muuttaa oikeaksi alkuperäiseksi tulokseksi. Ongelmana on, että jos on kaksi merkkijonoa ja yksi vioittunut tieto, on varmistettava, mihin lopputulokseen viallinen tai kolmas tietojoukko on lähinnä. Sieltä Hammingin etäisyys tulee - esimerkiksi jos Hammingin etäisyys on neljä ja yhdestä tuloksesta on yhden bitin virhe, on todennäköistä, että tämä on oikea tulos. Tämä on vain yksi sovelluksista, joilla Hammingin etäisyydellä voi olla koodin ja datajonon arviointi.
