As above, but the weight of an operation depends on the character(s) involved
Meant to capture OCR or keyboard errorsExample: m more likely to be mis-typed as n than as q
Therefore, replacing m by n is a smaller edit distance than by q
This may be formulated as a probability model
Requires weight matrix as input
Modify dynamic programming to handle weights