Съдържание:
Определение - Какво означава разстояние на Hamming?
Разстояние на Хаминг в информационните технологии представлява броят точки, при които две съответни данни могат да бъдат различни. Често се използва при различни видове корекции на грешки или оценка на контрастни низове или части от данни.
Техопедия обяснява Hamming Distance
Макар че на пръв поглед може да изглежда сложно и неясно, разстоянието Хаминг всъщност е много практичен показател за измерване на низовете от данни. Разстоянието Хаминг включва преброяване кой набор от съответни цифри или места са различни и кои са едни и същи. Например, вземете текстовия низ „здравей свят“ и го контрастирайте с друг текстов низ, „herra poald“. Има пет места по дължината на съответните низове, където буквите са различни.
Защо това е важно? Основно приложение на дистанцията на Хеминг е да коригира двоичния код или към един, или друг резултат. Професионалистите говорят за еднобитни грешки или двубитни грешки, идеята, че повредените данни могат да се трансформират в правилен оригинален резултат. Проблемът е, че ако има два низа и една повредена част от данните, трябва да се установи до кой краен резултат е повреден или третият набор от данни най-близо. Оттук идва разстоянието Хаминг - например, ако разстоянието на Хеминг е четири и има една битова грешка към един резултат, най-вероятно това е правилният резултат. Това е само едно от приложенията, които може да има разстоянието Хаминг към оценка на кода и низ на данни.
