Нахождение ближайшей подстроки: различия между версиями

Перейти к навигации Перейти к поиску
м
Строка 13: Строка 13:




Здесь <math>d_H(s, s'_i)</math> обозначает расстояние Хэмминга между s и si0, т. е. количество позиций, в которых s и <math>s'_i</math> различаются. Согласно нотации, применявшейся в работе [7], m обозначает среднюю длину входных строк, а n – суммарный размер входных данных задачи.
Здесь <math>d_H(s, s'_i)</math> обозначает расстояние Хэмминга между s и <math>s'_i</math>, т. е. количество позиций, в которых s и <math>s'_i</math> различаются. Согласно нотации, применявшейся в работе [7], m обозначает среднюю длину входных строк, а n – суммарный размер входных данных задачи.




4551

правка

Навигация