Преглед садржаја:
Дефиниција - Шта значи Хамминг дистанце?
Удаљеност Хамминга у информационој технологији представља број тачака на којима се два одговарајућа дела података могу разликовати. Често се користи у различитим врстама исправљања грешака или оцењивању контрастних низова или делова података.
Техопедија објашњава Хамминг дистанце
Иако се на први поглед може чинити компликованим и нејасним, Хаммингова удаљеност је заправо врло практична метрика за мерење низова података. Удаљеност Хамминга укључује пребројавање скупа одговарајућих цифара или места који су различити, а који су исти. На пример, узмите текстуални низ "здраво свет" и упоредите га са другим текстуалним низом, "херра поалд". Дуж одговарајућих низова налази се пет места где су слова различита.
Зашто је ово битно? Једна од основних примјена Хамминг-ове удаљености је исправљање бинарног кода према једном или другом резултату. Професионалци говоре о једнобитним грешкама или двобитним грешкама, идеји да се оштећени подаци могу претворити у тачан оригинални резултат. Проблем је ако постоје два низа и један оштећени део података, мора се утврдити који је коначни резултат оштећени или трећи скуп података најближи. Отуда долази Хамминг удаљеност - на пример, ако је Хамминг удаљеност четири, а постоји једна битна грешка према једном резултату, највероватније је да је то тачан резултат. Ово је само једна од апликација које Хамминг удаљеност може имати према евалуацији кода и низа података.
