Turinys:
Apibrėžimas - ką reiškia Hammingo atstumas?
Hammingo atstumas informacinėse technologijose parodo taškų, kuriuose du skirtingi duomenys gali būti skirtingi, skaičių. Jis dažnai naudojamas atliekant įvairius klaidų taisymo būdus ar vertinant kontrastingas stygas ar duomenų dalis.
„Techopedia“ paaiškina Hammingo atstumą
Nors iš pirmo žvilgsnio tai gali atrodyti sudėtinga ir neaiški, Hammingo atstumas iš tikrųjų yra labai praktiška metrika duomenų eilutėms matuoti. Hammingo atstumas apima suskaičiavimą, kurie atitinkami skaitmenys ar vietos yra skirtingi, o kurie yra tie patys. Pavyzdžiui, paimkite teksto eilutę „labas pasaulis“ ir palyginkite ją su kita teksto eilute „herra poald“. Atitinkamose eilutėse yra penkios vietos, kuriose raidės skiriasi.
Kodėl tai svarbu? Vienas pagrindinių Hammingo atstumo taikymo būdų yra ištaisyti dvejetainį kodą, atsižvelgiant į vieną ar kitą rezultatą. Profesionalai kalba apie vieno ar dviejų bitų klaidas - mintis, kad sugadinti duomenys gali būti paversti teisingu originaliu rezultatu. Problema yra ta, kad yra dvi eilutės ir viena sugadinta duomenų dalis, reikia išsiaiškinti, kuris sugadinto ar trečiojo duomenų rinkinio rezultatas yra artimiausias. Štai kur susidaro Hammingo atstumas - pavyzdžiui, jei Hammingo atstumas yra keturi ir yra vieno bito paklaida link vieno rezultato, greičiausiai tai yra teisingas rezultatas. Tai tik viena iš programų, kurias Hammingo atstumas gali turėti kodų ir duomenų eilučių įvertinimui.
