Оглавление:
Определение - Что означает расстояние Хэмминга?
Расстояние Хэмминга в информационных технологиях представляет количество точек, в которых два соответствующих фрагмента данных могут быть разными. Он часто используется в различных видах исправления ошибок или оценки контрастных строк или фрагментов данных.
Техопедия объясняет расстояние Хэмминга
Хотя на первый взгляд это может показаться сложным и неясным, расстояние Хэмминга на самом деле является очень практичным показателем для измерения строк данных. Расстояние Хэмминга включает в себя подсчет, какой набор соответствующих цифр или мест различен, а какие одинаковы. Например, возьмите текстовую строку «hello world» и сопоставьте ее с другой текстовой строкой «herra poald». В соответствующих строках пять мест, где буквы разные.
Почему это важно? Одним из фундаментальных применений расстояния Хэмминга является исправление двоичного кода в зависимости от того или иного результата. Профессионалы говорят об однобитовых или двухбитных ошибках, идея о том, что поврежденные данные могут быть преобразованы в правильный исходный результат. Проблема в том, что если есть две строки и один поврежденный фрагмент данных, необходимо выяснить, к какому конечному результату наиболее близок поврежденный или третий набор данных. Вот где начинается расстояние Хемминга - например, если расстояние Хемминга равно четырем, и в отношении одного результата имеется ошибка в один бит, наиболее вероятно, что это правильный результат. Это только одно из приложений, которое может иметь расстояние Хэмминга для оценки кода и строки данных.
