rebase 1.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 2e7840d33f7ac0a5f5d8239eab3a41d819812ee8
+  data.tar.gz: 331193f87697682d788e41d903f9f95d022693d2
+SHA512:
+  metadata.gz: 639c131400b69b240130c78db6f4d36b14187375aaed8d92ff1c144ff1b4e3ecce19c4ef1c1ebfbcc40c9086820fa503a8bf3aa675fae5c5c8ff964cd87a0d22
+  data.tar.gz: ec333a6d2b33fc5bb49f00282de4ff6218b3c482e73048960926c4767b930f5f8181da6f1c8ca7bab13dac72b09b4a77e79433d6013e8b006beb28772c02e069

data/lib/rebase/ext/integer.rb

@@ -0,0 +1,5 @@
+class Integer
+  def encode_base(int)
+    Rebase(int).encode(self)
+  end
+end

data/lib/rebase/ext/string.rb

@@ -0,0 +1,5 @@
+class String
+  def decode_base(int)
+    Rebase(int).decode(self)
+  end
+end

data/lib/rebase/ext.rb

@@ -0,0 +1,3 @@
+require 'rebase'
+require_relative 'ext/integer'
+require_relative 'ext/string'

data/lib/rebase.rb

@@ -0,0 +1,74 @@
+class Rebase
+  attr_reader :alphabet, :base
+
+  def initialize(alphabet)
+    @alphabet =
+      case alphabet
+      when :binary then get_base(2)
+      when :hex    then get_base(16)
+      when Fixnum  then get_base(alphabet)
+      when Array   then build_alphabet(alphabet)
+      else         raise ArgumentError, 'Invalid input'
+      end
+    @base = @alphabet.size
+  end
+
+  def encode(int)
+    raise ArgumentError, 'Integer cant be negative' if int < 0
+    return alphabet[int] if int.zero?
+    encode_rec('', int)
+  end
+
+  def decode(str)
+    raise ArgumentError, 'String cant be empty' if str.empty?
+    decode_rec(0, 0, str)
+  end
+
+  private
+
+  def encode_rec(acc, int)
+    return acc if int.zero?
+    encode_rec(alphabet[int % base] + acc,
+               int / base)
+  end
+
+  def decode_rec(acc, pow, str)
+    return acc if str.empty?
+    decode_rec(base ** pow * alphabet_index[str[-1]] + acc,
+               pow.next,
+               str[0...-1])
+  end
+
+  def alphabet_index
+    @alphabet_index ||= begin
+      Hash[alphabet.each_with_index.to_a].tap do |h|
+        h.default_proc = proc do |_,k|
+          raise ArgumentError, "Invalid character in input: #{k}"
+        end
+      end
+    end
+  end
+
+  def build_alphabet(array)
+    raise ArgumentError, "Alphabet to short" if array.size < 2
+    array.map(&:to_s)
+  end
+
+  def get_base(int)
+    raise ArgumentError, "Invalid base: #{int}" if int < 2 || int > 62
+    self.class.const_get("B#{int}")
+  end
+
+  B62 = %w[
+    0 1 2 3 4 5 6 7 8 9
+    A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
+    a b c d e f g h i j k l m n o p q r s t u v w x y z
+  ]
+
+  (2...62).map { |i| const_set("B#{i}", B62[0...i]) }
+end
+
+def Rebase(alphabet, int=nil)
+  base = Rebase.new(alphabet)
+  int ? base.encode(int) : base
+end

metadata

@@ -0,0 +1,49 @@
+--- !ruby/object:Gem::Specification
+name: rebase
+version: !ruby/object:Gem::Version
+  version: 1.0.0
+platform: ruby
+authors:
+- Larry Fox
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-09-15 00:00:00.000000000 Z
+dependencies: []
+description: Encode and decode from base 10 to string in the given base. Accepts bases
+  2—62, or an array of an arbitrary alphabet.
+email:
+- l@rryfox.us
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/rebase.rb
+- lib/rebase/ext.rb
+- lib/rebase/ext/integer.rb
+- lib/rebase/ext/string.rb
+homepage: https://github.com/larryfox/rebase-ruby
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '2.0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.4.1
+signing_key: 
+specification_version: 4
+summary: Convert integers to a given base.
+test_files: []