diff-lcsで文字列の類似度を計算 - urekatのスカンク日記３

Algorithm::Diff で類似文字列検索 http://chalow.net/2008-04-22-3.html これのruby % cat lcs.rb require 'rubygems' require 'diff/lcs' seq1 = ARGV[0].split(//) seq2 = ARGV[1].split(//) lcs = Diff::LCS.LCS(seq1, seq2) score = lcs.size*2.0/(seq1.size + seq2.size); puts "seq1 =#{seq1}" puts "seq2 =#{seq2}" puts "lcs =#{lcs}" puts "score=#{score}" % jruby lcs.rb aab karb seq1 =aab seq2 =karb lcs =ab score=0.57142857