• 12 Mar 12
  

  harry palmer

  levenshtein algorithms ss string-matching

  • Levenshtein Distance, in Three Flavors

     

    by Michael Gilleland

     

     The purpose of this short essay is to describe the Levenshtein distance algorithm and show how it can be implemented in three different programming languages. 

     

     What is Levenshtein Distance?
     Demonstration
     The Algorithm
     Source Code, in Three Flavors
     References
     Other Flavors
• 26 May 11
  

  Jorge Padron

  levenshtein algorithms distance string search fonetics soundex

• 17 Nov 10
  

  Richard Whitney

  levenshtein algorithms example string matching fuzzy matching demo

• 04 Nov 10
  

  vaichidrewar

  tcl_string_match_algorithm_explanation levenshtein development search text reference code language distance string programming

• 23 Oct 10
  

  E R

  levenshtein algorithm chaine de caractéres strings javascript

• 12 Jul 10
  

  Dmitrij Koniajev

  ai algorithm algorithms text similarity comparison levenshtein math

• 19 Apr 10
  

  Jason Zou

  levenshteinDistance algorithms

• 21 Oct 09
  

  Anno Nym

  sehr nützlich für swe-übung

  bioalgorithmen

• 26 Jul 09
  

  Bob Abooey

  algorithms programming fromdelicious

• 02 Apr 09
  

  Brian Clapper

  programming java algorithm levenshtein string-distance

• 10 Nov 08
  

  Robert Felty

  A nice explanation of edit distance and a number of different implementations of edit distance

  levenshtein edit_distance l555

• 20 Sep 08
  

  timwee

  string search algorithms programming

• 03 Sep 08
  

  Green Cactus

  levenshtein programming algorithms string distance edit

• 22 Feb 08
  

  Gautham

  edit-distance algorithms delicious-import

• 13 Feb 08
  

  Matt Borum

  algorithms algorithm levenshtein

• 16 Dec 07
  

  rg443322
• 30 Nov 07
  

  Yuri Rychkov

  algorithms levenshtein distance

• 02 Jul 07
  

  Joao Luis Pinto

  java c++ text search opensource

• 26 Mar 07
  

  Lucas Magasweran

  algorithms programming string english language

• 11 Jan 07
  

  S Jones

  Calculate magnitude of string differences

  string text differences algorithms _delicious

• 17 Oct 06
  

  Kevin Manley

  programming algorithms

• 24 Aug 06
  

  Arvind

  cs-algorithm

• 24 Jul 06
  

  algorithms diff java search

• 

  Paulo Nuin

  algorithms bioinformatics C++ programming research science statistics

• 09 Jun 06
  

  Kyle Fenton

  algorithms levenshtein algorithm string distance javascript java programming statistics

• 16 Mar 06
  

  fs41 .

  programming algorithms algorithm levenshtein string distance description

• 15 Oct 05
  

  Romuald du Song

  spell_checking word distance

• 25 Jul 05
  

  ellecer

  string java spellcheck levenshtein

• 26 Apr 05
  

  Avi@ Search Tools Consulting

  research

• 08 Feb 05
  

  squalter

  Levenshtein distance is a measure of the similarity between two string

  Levenshtein Distance Science

• 12 Nov 04
  

  Ed Garon

  Computer Science

Would you like to comment?

Join Diigo for a free account, or sign in if you are already a member.