An algorithm for approximate string matching with non uniform costs (1989)

by U Manber, S Wu