dynarex-levenshtein 0.1.0

data/lib/dynarexlevenshtein.rb

@@ -0,0 +1,55 @@
+#!/usr/bin/env ruby
+
+# file: dynarexlevenshtein.rb
+
+require 'dynarex'
+
+class DynarexLevenshtein
+
+  attr_reader :to_dynarex, :distance
+
+  def initialize(a,b)
+    @distance = levenshtein(a,b)
+  end
+
+  def levenshtein(a,b)
+
+    a, b = [a, b].sort_by(&:length)
+    n, m = a.length, b.length
+
+    schema = 'table[title,string1,string2]/rows(' + (['line','label'] + (1..n)\
+      .map{|x| "col%s" % x}).join(',') + ')'
+    @to_dynarex = Dynarex.new(schema)
+
+    @to_dynarex.summary[:title] = 'Calculates the Levenshtein distance between a and b.'
+    @to_dynarex.summary[:string1] =  a
+    @to_dynarex.summary[:string2] =  b
+
+    current = (n+1).times.to_a
+
+    top_label = ['0','',''] + a.split('')    
+    label = [''] + b.split('')
+    h = Hash[([:line, :label] + (0..n).map{|x| ("col%s" % x).to_sym})\
+      .zip(top_label)]
+    @to_dynarex.create h
+
+    (1..m).each do |i|
+      previous, current = current, [i]+[0]*n
+
+      h = Hash[([:line, :label] + (0..n).map{|x| ("col%s" % x).to_sym}).zip([i.to_s, \
+        label[i-1]] + previous)]
+      @to_dynarex.create h
+
+      (1..n).each do |j|
+        delete, change, add = current[j-1], previous[j-1], previous[j]
+        change += 1 if a[j-1] != b[i-1]
+        current[j] = [add+1, delete+1, change].min
+      end
+    end
+
+    h = Hash[([:line, :label] + (0..n).map{|x| ("col%s" % x).to_sym}).zip([m.to_s, label[-1]] + current)]
+    @to_dynarex.create h
+
+    current[n]
+  end
+end

metadata

@@ -0,0 +1,66 @@
+--- !ruby/object:Gem::Specification 
+name: dynarex-levenshtein
+version: !ruby/object:Gem::Version 
+  prerelease: 
+  version: 0.1.0
+platform: ruby
+authors: 
+- James Robertson
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2012-04-10 00:00:00 +01:00
+default_executable: 
+dependencies: 
+- !ruby/object:Gem::Dependency 
+  name: dynrex
+  prerelease: false
+  requirement: &id001 !ruby/object:Gem::Requirement 
+    none: false
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        version: "0"
+  type: :runtime
+  version_requirements: *id001
+description: 
+email: 
+executables: []
+
+extensions: []
+
+extra_rdoc_files: []
+
+files: 
+- lib/dynarexlevenshtein.rb
+has_rdoc: true
+homepage: 
+licenses: []
+
+post_install_message: 
+rdoc_options: []
+
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.5.2
+signing_key: 
+specification_version: 3
+summary: dynarex-levenshtein
+test_files: []
+