要比较两个不同长度的字符串，不仅要进行替换，而且要进行插入与删除的运算，在这种场合下，通常使用更加复杂的编辑距离等算法。
参考文献."部分摘自Federal Standard 1037C."理查德·卫斯里·汉明，误差检测与纠错码（Error-detecting and error-correcting codes）,Bell System Technical Journal 29 (2):147-160, 1950.