2つの⽂字列の間の違いをあらわす距離の⼀種である．ハミング距離とは異なり，2つの⽂字列の⻑さは異なってもよい．⽚⽅の⽂字列を，1⽂字ずつの置換・挿⼊・削除の操作によって変形することでもう⽚⽅の⽂字列に⼀致させるまでに必要となる，最⼩の操作回数として定義される．（実験医学増刊3820より）

機械学習を生命科学に使う！

シークエンスや画像データをどう解析し、新たな生物学的発見につなげるか？

小林徹也，杉村　薫，舟橋　啓／編