15,958,359 members
Home / Discussions / Algorithms

# Algorithms

 Re: Hi There is a function in PhotoShop Color match! Richard MacCutchan29-Oct-11 7:16 Richard MacCutchan 29-Oct-11 7:16
 Re: Hi There is a function in PhotoShop Color match! shengcheng_jin30-Oct-11 19:37 shengcheng_jin 30-Oct-11 19:37
 Re: Hi There is a function in PhotoShop Color match! the north face15-Nov-11 15:57 the north face 15-Nov-11 15:57
 Levenshtein Distance PIEBALDconsult14-Oct-11 6:05 PIEBALDconsult 14-Oct-11 6:05
 Re: Levenshtein Distance TheGreatAndPowerfulOz18-Oct-11 12:44 TheGreatAndPowerfulOz 18-Oct-11 12:44
 Re: Levenshtein Distance PIEBALDconsult19-Oct-11 6:27 PIEBALDconsult 19-Oct-11 6:27
 Re: Levenshtein Distance Luc Pattyn18-Oct-11 14:08 Luc Pattyn 18-Oct-11 14:08
 Re: Levenshtein Distance Luc Pattyn18-Oct-11 17:23 Luc Pattyn 18-Oct-11 17:23
 I gave it another pass, and now I discovered Wikipedia[^] holds the obvious optimization: "We can adapt the algorithm to use less space, O(min(n,m)) instead of O(mn), since it only requires that the previous row and current row be stored at any one time." (I had come to a similar conclusion holding two lines perpendicular to the major diagonal). And you would only need one sweep, as all you want is the distance, not the way to get there with insert/delete/replace operations. Luc Pattyn [My Articles] Nil Volentibus Arduum iSad
 Re: Levenshtein Distance PIEBALDconsult18-Oct-11 17:54 PIEBALDconsult 18-Oct-11 17:54
 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
 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
 Last Visit: 31-Dec-99 18:00     Last Update: 4-Aug-24 7:47 Refresh ᐊ Prev1...86878889909192939495 Next ᐅ