lz77 0.1.0

data/README.rdoc

@@ -0,0 +1,14 @@
+= lz77
+
+A Rubygem that uncompress ASCII-8BIT encoded strings encoded with LZ77
+algorythm.
+
+== Installation
+
+  $ gem install lz77
+
+== Usuage
+
+To decode a compressed string:
+
+  LZ77.decode(encoded_string.encode('ASCII-8BIT'))

data/lib/lz77.rb

@@ -0,0 +1 @@
+require 'lz77/decoder'

data/lib/lz77/decoder.rb

@@ -0,0 +1,44 @@
+# encoding: utf-8
+
+module LZ77
+  # Decodes a string with LZ77 compression.
+  #
+  # Params:
+  #   string: (String) encoded string
+  #
+  # Returns: (String) decoded string
+  def self.decode(string)
+    result = ''
+    i = 0
+
+    while i < string.size
+      b = string[i].ord
+
+      if b == 0x00 or (0x09 <= b and b <= 0x7f)
+        result << b.chr
+      elsif 0x01 <= b and b <= 0x08
+        b.times do |j|
+          bb = string[i + j + 1]
+          result << bb.chr
+        end
+
+        i += b
+      elsif 0x80 <= b and b <= 0xbf
+        b = (b << 8) + string[i + 1].ord
+        s = result[(-1 * ((b & 0x3ff8) >> 3)), ((b & 0x0007) + 3)]
+
+        s.each_byte do |bb|
+          result << bb.chr
+        end
+
+        i += 1
+      elsif 0xc0 <= b and b <= 0xff
+        result << ' ' + (b ^ 0x80).chr
+      end
+
+      i += 1
+    end
+
+    return result
+  end
+end

metadata

@@ -0,0 +1,47 @@
+--- !ruby/object:Gem::Specification
+name: lz77
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+  prerelease: 
+platform: ruby
+authors:
+- karaszandris
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-09-02 00:00:00.000000000 Z
+dependencies: []
+description: LZ-77 compressor/decompressor
+email: karaszandris@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/lz77.rb
+- lib/lz77/decoder.rb
+- README.rdoc
+homepage: http://rubygems.org/gem/lz77
+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: LZ-77 coder
+test_files: []