В работе описывается алгоритм вычисления обобщенного расстояния редактирования с аффинными штрафами за пропуски применительно к задаче нечеткого сопоставления строк.