Вопросы и Ответы

Что такое расстояние Хэмминга

1

Расстояние Хэмминга — мера различия объектов одинаковой размерности. Данный термин был введен Ричардом Хэммингом во время его работы в Bell Labs и предназначался для определения различия между двоичными векторами.

Расстояние Хэмминга равно числу позиций, в которых элементы двух векторов не совпадают.

Были попытки применить расстояние Хэмминга для определения различия между двумя строками символов. В этом случае определение расстояния Хэмминга звучит так: число позиций, в которых символы в сравниваемых строках различны.

Следует заметить, что расстояние Хэмминга лишь ограничено пригодно для определения различия между строками, т.к. позволяет сравнивать лишь строки одинаковой длины. По этой причине для сравнения строк чаще применяется расстояние Левенштейна, либо его модификация: расстояние Дамерау — Левенштейна.

YouTube

 Изменить 

Ещё Что такое

Что такое гибкое рабочее время (гибкий график работы) | Вопрос и Ответ
При работе в режиме гибкого рабочего времени (работа по гибкому графику) начало, окончание или общая продолжительность рабочего дня (смены) определяется по соглашению сторон. Можно

Что такое сменная работа | Вопрос и Ответ
Сменным является такой режим работы, при котором в течение суток одни работники сменяются другими хотя бы один раз. В течение суток может быть предусмотрено две, три или четыре

Что такое сверхурочная работа | Вопрос и Ответ
Сверхурочная работа - работа, выполняемая работником по инициативе работодателя в рабочий для работника день (смену) за пределами установленной для этого работника продолжительности ежедневной

Что такое гибкий график и скользящие выходные | Вопрос и Ответ
Ответ: Гибкий график и скользящие выходные являются составляющими режима рабочего времени. При работе в режиме гибкого рабочего времени начало, окончание или общая

Что такое перемещение и должен ли работодатель запрашивать согласие работника на перемещение | Вопрос и Ответ
Ответ: Перемещение – это «передвижение» работника на работу у того же работодателя на другое рабочее место, в другое структурное подразделение, расположенное в той

Что такое синергия | Вопрос и Ответ
Синергия (греч. συνεργiα — сотрудничество, содействие, помощь, соучастие, сообщничество; от греч. σuν — вместе, греч.

Что такое собеседование при приеме на работу | Вопрос и Ответ
Собеседование при приеме на работу — это поиск взаимопонимания между интервьюером и кандидатом, шанс выявить плюсы и минусы потенциального сотрудника и найти наилучший способ применения его

Что такое периастр | Вопрос и Ответ
Перицентр — самая близкая к центральному телу точка эллиптической, параболической или гиперболической орбиты. В этой же точке, согласно второму закону Кеплера скорость орбитального движения

Что такое монитор компьютера | Вопрос и Ответ
Базовая конфигурация ПК — минимальный комплект аппаратный средств, достаточный для начала работы с компьютером. В настоящее время для настольных ПК базовой считается

Что такое дифтерия | Вопрос и Ответ
Дифтерия — острое инфекционное заболевание, вызываемое бактериями дифтерии, передающееся преимущественно воздушно-капельным путем, характеризующееся воспалением, чаще всего слизистых

Фото Наука и образование

 Изменить 
Что такое дифтерия