Зміст:
Визначення - Що означає відстань Хеммінга?
Відстань Хеммінга в інформаційних технологіях представляє кількість точок, у яких дві відповідні частини даних можуть бути різними. Він часто використовується в різних видах виправлення помилок або оцінки контрастних рядків або фрагментів даних.
Техопедія пояснює Хеммінг Відстань
Хоча це може здатися складним і незрозумілим на перший погляд, відстань Хеммінга насправді є дуже практичною метрикою для вимірювання рядків даних. Відстань Хеммінга передбачає підрахунок того, який набір відповідних цифр чи місць різний, а які - однакові. Наприклад, візьміть текстовий рядок "здрастуйте, світ" і порівняйте його з іншою текстовою рядком "herra poald". П'ять місць уздовж відповідних рядків, де букви різні.
Чому це важливо? Основним застосуванням дистанції Хеммінга є корекція двійкового коду в бік того чи іншого результату. Професіонали говорять про однобітні помилки або двобітні помилки, ідею про те, що пошкоджені дані можуть бути перетворені на правильний вихідний результат. Проблема полягає в тому, що якщо є два рядки та одна пошкоджена частина даних, слід з’ясувати, до якого кінцевого результату найбільш пошкоджений чи третій набір даних є найближчим. Ось звідки приходить відстань Хеммінга - наприклад, якщо відстань Хеммінга дорівнює чотирма, і є одна бітова помилка до одного результату, швидше за все, це правильний результат. Це лише одне із застосувань, яке може мати відстань Хеммінга щодо оцінки коду та рядка даних.
