bwt 0.0.1

data/lib/bwt.rb

@@ -0,0 +1,64 @@
+#!/usr/bin/ruby
+#
+#Initial implementation of BWT algorithm
+#
+#Burrows–Wheeler transform - block-sorting compression
+class Bwt
+
+  def initialize;end
+  #Transformation
+  #@param String [String] Any given string
+  #@return [String] String transformed.
+  def self.bwt(string)
+    string2="|#{string}~"
+    p string2
+    len=string2.length
+    m=[]
+    (0...string2.length).collect { |i| (string2 * 2)[i, string2.length] }.each do |entry|
+      arr=[]
+      entry.split('').each do |letter|
+        arr.push(letter)
+      end
+      m.push(arr)
+    end
+    a=m.sort
+    b=[]
+    a.each do |lt|
+      b.push(lt[len-1])
+    end
+    return b.join('')
+  end #bwt
+  
+  #Inverse Transformation
+  #@param String [String] Inverse String
+  #@return [Array] Array of letters - Original String
+  def self.bwt_rev(string)
+    len=string.length
+    s1=""
+    m=Array.new
+    count = 0
+    while count < len do
+      if not m.any?
+        string.split('').each do |s|
+          s1=[s]
+          m.push(s1)
+          m.sort!
+        end
+        count += 1
+      else
+        val = 0
+        string.split('').each do |s|
+          m[val].insert(0,s)
+          val += 1 
+        end
+        m.sort!
+        count +=1
+      end
+    end
+    m.each do |arr|
+      if arr.last == "~"
+        return arr
+      end
+    end
+  end #bwt_rev
+end # Bwt

data/test/test_bwt.rb

@@ -0,0 +1,13 @@
+#!/usr/bin/ruby
+#
+require 'bwt'
+
+string="Foobar"
+puts "string - #{string}"
+
+foo=Bwt.bwt(string)
+puts "bwt - string - #{foo}"
+
+bar=Bwt.bwt_rev(foo)
+puts "bwt-reverse - #{bar}"
+

metadata

@@ -0,0 +1,47 @@
+--- !ruby/object:Gem::Specification
+name: bwt
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+  prerelease: 
+platform: ruby
+authors:
+- Andrei Rozanski
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-01-22 00:00:00.000000000 Z
+dependencies: []
+description: A simple, under development Burrows–Wheeler transform implementation
+email: andrei@ruivo.org
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/bwt.rb
+- test/test_bwt.rb
+homepage: http://rubygems.org/gems/bwt
+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.8.23
+signing_key: 
+specification_version: 3
+summary: bwt
+test_files:
+- test/test_bwt.rb