15,991,888 members
Home / Discussions / Algorithms

# Algorithms

 Re: Levenshtein Distance Luc Pattyn19-Oct-11 0:31 Luc Pattyn 19-Oct-11 0:31
 Re: Levenshtein Distance PIEBALDconsult19-Oct-11 2:40 PIEBALDconsult 19-Oct-11 2:40
 Re: Levenshtein Distance Luc Pattyn19-Oct-11 3:01 Luc Pattyn 19-Oct-11 3:01
 Re: Levenshtein Distance PIEBALDconsult19-Oct-11 3:16 PIEBALDconsult 19-Oct-11 3:16
 Re: Levenshtein Distance Luc Pattyn19-Oct-11 3:51 Luc Pattyn 19-Oct-11 3:51
 Re: Levenshtein Distance TheGreatAndPowerfulOz19-Oct-11 4:58 TheGreatAndPowerfulOz 19-Oct-11 4:58
 Re: Levenshtein Distance PIEBALDconsult19-Oct-11 6:24 PIEBALDconsult 19-Oct-11 6:24
 Re: Levenshtein Distance YvesDaoust19-Oct-11 3:31 YvesDaoust 19-Oct-11 3:31
 The French article in Wikipedia points to two references that should be of interest to you: http://fr.wikipedia.org/wiki/Distance_de_Levenshtein[^]. Check the Notes et réferences. These describe implementations that are faster than O(NM) when you bound the number of differences.
 Re: Levenshtein Distance Luc Pattyn19-Oct-11 3:49 Luc Pattyn 19-Oct-11 3:49
 Re: Levenshtein Distance YvesDaoust19-Oct-11 4:06 YvesDaoust 19-Oct-11 4:06
 Re: Levenshtein Distance Luc Pattyn19-Oct-11 4:16 Luc Pattyn 19-Oct-11 4:16
 Re: Levenshtein Distance YvesDaoust19-Oct-11 4:27 YvesDaoust 19-Oct-11 4:27
 Re: Levenshtein Distance PIEBALDconsult19-Oct-11 6:26 PIEBALDconsult 19-Oct-11 6:26
 Re: Levenshtein Distance PIEBALDconsult19-Oct-11 6:24 PIEBALDconsult 19-Oct-11 6:24
 Re: Levenshtein Distance PIEBALDconsult19-Oct-11 6:28 PIEBALDconsult 19-Oct-11 6:28
 Re: Levenshtein Distance YvesDaoust19-Oct-11 7:14 YvesDaoust 19-Oct-11 7:14
 Re: Levenshtein Distance PIEBALDconsult19-Oct-11 11:15 PIEBALDconsult 19-Oct-11 11:15
 state-of-the art computer/machine vision system BupeChombaDerrick10-Oct-11 10:17 BupeChombaDerrick 10-Oct-11 10:17
 Re: state-of-the art computer/machine vision system Richard MacCutchan10-Oct-11 10:27 Richard MacCutchan 10-Oct-11 10:27
 Re: state-of-the art computer/machine vision system BupeChombaDerrick10-Oct-11 12:09 BupeChombaDerrick 10-Oct-11 12:09
 Re: state-of-the art computer/machine vision system Richard MacCutchan10-Oct-11 21:57 Richard MacCutchan 10-Oct-11 21:57
 Re: state-of-the art computer/machine vision system BupeChombaDerrick18-Oct-11 8:48 BupeChombaDerrick 18-Oct-11 8:48
 Re: state-of-the art computer/machine vision system Richard MacCutchan18-Oct-11 22:17 Richard MacCutchan 18-Oct-11 22:17
 Re: state-of-the art computer/machine vision system BupeChombaDerrick19-Oct-11 7:31 BupeChombaDerrick 19-Oct-11 7:31
 Re: state-of-the art computer/machine vision system Richard MacCutchan19-Oct-11 11:29 Richard MacCutchan 19-Oct-11 11:29
 Last Visit: 31-Dec-99 18:00     Last Update: 9-Sep-24 4:34 Refresh ᐊ Prev1...87888990919293949596 Next ᐅ

General    News    Suggestion    Question    Bug    Answer    Joke    Praise    Rant    Admin

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.