***すれ立てるまでもない質問はここで 第22刷***
■ このスレッドは過去ログ倉庫に格納されています
0833830
NGNGPHPはやってないんでソースはないんですm(_ _)m
やりたいことはsimilar_textの第三引数に相当する
「類似割合を返す関数」つまり
"2つの文字列は何パーセント似てますよ"って関数が欲しいんです。
で、>>832さんが紹介していただいたページも見たんですが、
よく理解できない…というか
*************************
2つの文書A,Bの最長共通部分を求める問題と等価である。
(紹介ページより抜粋)
*************************
本当に等価なのかよくわかりません。
証明が[1]とか[2]とか書いてありますがいったいどこにあるのか…リンクをたどって見ましたが発見できず
もし等価であったとして、掲載されている処理から
なにを基準に割合を求めるかがわかりません。
ABCとACBを比較した場合、適合率は何パーセントになるのでしょうか?
難しいです…
■ このスレッドは過去ログ倉庫に格納されています