The Harmonic Edit Distance

11/08/2020

∙

by   Bob Pepin, et al.

∙

0

∙

share

This short note introduces a new distance between strings, where the cost of an insertion or deletion is inversely proportional to the string length. It improves upon previous results by admitting a simple, explicit formula involving only the length of the longest common subsequence and satisfying the triangle inequality at the same time, while not requiring any parameter tuning.