pigfoot's weblog » C# http://weblog.pigfoot.org/pigfoot We should forget about small efficiencies -- Donald Knuth Fri, 30 Jul 2010 02:51:24 +0000 en hourly 1 http://wordpress.org/?v=3.0.1 An improvement on capturing similarity between strings http://weblog.pigfoot.org/pigfoot/2005/08/05/an-improvement-on-capturing-similarity-between-strings/ http://weblog.pigfoot.org/pigfoot/2005/08/05/an-improvement-on-capturing-similarity-between-strings/#comments Fri, 05 Aug 2005 15:41:00 +0000 pigfoot http://weblog.pigfoot.org/pigfoot/2005/08/05/an-improvement-on-capturing-similarity-between-strings/ An improvement on capturing similarity between strings, from CodeProject.

主要是 implement Levenshtein algorithm 和 Kuhn-Munkres algorithm (a.k.a Hungarian method).

]]> http://weblog.pigfoot.org/pigfoot/2005/08/05/an-improvement-on-capturing-similarity-between-strings/feed/ 1