Class: FuzzyString::Levenshtein

Inherits:
Object
  • Object
show all
Defined in:
lib/fuzzy_string/levenshtein.rb

Class Method Summary collapse

Instance Method Summary collapse

Constructor Details

#initialize(first, second) ⇒ Levenshtein

Returns a new instance of Levenshtein.



3
4
5
6
 
# File 'lib/fuzzy_string/levenshtein.rb', line 3

def initialize(first,second)
  @first = first
  @second = second
end

Class Method Details

.distance(first, second) ⇒ Object 



2
 
# File 'lib/fuzzy_string/levenshtein.rb', line 2

def self.distance(first,second) new(first,second).distance end

Instance Method Details

#distance ⇒ Object 



7
8
9
10
11
 
# File 'lib/fuzzy_string/levenshtein.rb', line 7

def distance
  v0 = (0..@second.length).map{|a| a}
  @first.length.times {|i| v0 = new_row(v0,i) }
  return v0[@second.length]
end