Alex Rivera | Logout

Questions tagged levenshtein-distance

18 questions

Sort by: Newest Votes Active
11
votes
2
answers

How can I adapt the Levenshtein Distance algorithm to limit matches to a single word?

c++ algorithm stdstring levenshtein-distance heuristics
asked 2013-03-14T18:00:11.233
9
votes
3
answers

Data structure for retrieving strings that are close by Levenshtein distance

string algorithm data-structures levenshtein-distance
asked 2013-02-13T02:11:52.620
10
votes
1
answers

How do I use a Levenshtein distance function in a sqlite where clause?

ruby-on-rails sqlite levenshtein-distance
asked 2012-12-18T07:32:40.233
10
votes
2
answers

Levenshtein distance with back tracing in PHP

php levenshtein-distance
asked 2012-10-18T17:14:20.173
8
votes
1
answers

Using Levenshtein function on each element in a tsvector?

postgresql levenshtein-distance fuzzy-search tsvector
asked 2012-08-23T22:38:28.317
15
votes
1
answers

How to normalise Levenshtein distance for maximum alignment length rather than for string length?

similarity levenshtein-distance edit-distance
asked 2012-04-13T12:34:46.000
16
votes
3
answers

Levenshtein distance in regular expression

regex levenshtein-distance
asked 2012-04-10T09:39:43.710
45
votes
2
answers

Compare similarity algorithms

levenshtein-distance similarity euclidean-distance jaro-winkler
asked 2012-03-23T15:43:05.083
8
votes
1
answers

String distance, transpositions only

string algorithm dynamic-programming levenshtein-distance edit-distance
asked 2011-10-25T18:55:42.633
30
votes
6
answers

Similarity Score - Levenshtein

java similarity levenshtein-distance
asked 2011-05-22T10:16:01.123
9
votes
2
answers

calculating Levenshtein Distance using word lists

python levenshtein-distance
asked 2011-04-05T11:26:10.463
11
votes
2
answers

Best way in php to find most similar strings?

php matching levenshtein-distance
asked 2011-02-09T16:31:55.693
61
votes
2
answers

Hamming Distance vs. Levenshtein Distance

algorithm diff nlp levenshtein-distance hamming-distance
asked 2011-01-03T21:29:14.707
12
votes
3
answers

Damerau-Levenshtein php

php levenshtein-distance
asked 2010-07-02T10:04:22.660
14
votes
6
answers

Text similarity algorithm

java text nlp levenshtein-distance similarity
asked 2010-02-24T11:34:26.800
12
votes
3
answers

Matching an approximate string in a Core Data store

cocoa string core-data levenshtein-distance
asked 2009-05-19T10:18:50.687
12
votes
6
answers

Is there an edit distance algorithm that takes "chunk transposition" into account?

algorithm language-agnostic levenshtein-distance edit-distance
asked 2009-05-18T14:44:34.297
52
votes
9
answers

Implementation of Levenshtein distance for mysql/fuzzy search?

mysql database algorithm search levenshtein-distance
asked 2009-03-11T15:15:08.170