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

Нахождение ближайшей подстроки (посмотреть исходный код)

14 байт добавлено , 11 января 2020

м

4551

правка

Версия от 16:50, 1 декабря 2019 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎См. также) ← Предыдущая правка		Версия от 22:50, 11 января 2020 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Постановка задачи) Следующая правка →
Строка 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 – суммарный размер входных данных задачи.