DPマッチングのプログラム、ソースコード

//// dp.cpp //// DPマッチング： 動的計画法による文字列類似度計算 //// (C) Toru Nakata, toru-nakata@aist.go.jp //// 2004 Oct 19 //// 原典：Needleman, S. B. and Wunsch, C. D. //// "A general method applicable to the search for similarities in the amino acid sequence of two proteins," //// Journal of Molecular Biology, vol.48, pp.443-453, 1970. //// //// ＤＰマッチングとは、系列になってるデータ同士の類似度を比較する方法です。 //// //// 原理は至極簡単で、一致や不一致に応じて、罰金や得

[dealrest]

//// 参考　隠れマルコフモデル (Hidden Markov Model, HMM) への発展 //// 隠れマルコフモデルとは、DPマッチングを高度化した判定手法といえます。 //// 次のように改良していくと、HMMになっていきます。

[crowScopy]

dp matching