Tartalomjegyzék:
Meghatározás - Mit jelent a Hamming-távolság?
Az Hamming távolsága az információs technológiában azt a pontot jelöli, amelyen belül a két megfelelő adat különbözhet. Gyakran használják különféle hibajavításokban vagy a kontrasztos karakterláncok vagy adatelemek kiértékelésében.
A Techopedia magyarázza a Hamming-távolságot
Noha első pillantásra bonyolultnak és homályosnak tűnhet, a Hamming-távolság valójában nagyon praktikus mérőszám az adatsorok mérésére. A Hamming-távolság azt jelenti, hogy meg kell számolni, hogy mely számjegyek vagy helyek különböznek egymástól, és melyek azonosak. Vegyük például a „hello world” szöveges karakterláncot, és ellentétben állunk egy másik, „herra poald” szöveges karakterlánccal. A megfelelő húrok mentén öt hely van, ahol a betűk különböznek.
Ez miért fontos? A Hamming távolságának egyik alapvető alkalmazása a bináris kód helyesbítése az egyik vagy a másik eredmény felé. A szakemberek egybites vagy kétbites hibákról beszélnek, az a gondolat, hogy a sérült adatok helyes eredeti eredménnyé alakíthatók. A probléma az, hogy ha két karakterlánc és egy sérült adat van, meg kell bizonyosodni arról, hogy a sérült vagy harmadik adatkészlet melyik végeredményhez tartozik legközelebb. Itt érkezik a Hamming-távolság - például ha a Hamming-távolság négy, és egy eredmény felé egybites hiba van, akkor valószínű, hogy ez a helyes eredmény. Ez csak egy olyan alkalmazás, amelynek a Hamming távolsága lehet a kód- és az adatsorok kiértékelése felé.
