huffman_coding 1.0.0 → 1.1.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 47e30f42beb607e9a5e7bdd29d4cd838b7ecf4fc927b52b3f2496ac668043092
-  data.tar.gz: 257a61ddd2d6ae5f1886e03ce83b06a09d080e88d25bc5d857544a000c74d4f9
+  metadata.gz: 69c40c3a094b970779e30fcbfe69d35c7a4cf809c3c48e02c35f19b83b48f0f8
+  data.tar.gz: f07d0502b4fd076ce2bdd80bccf0859cd9efba9f3e33f969f7785ae282fded57
 SHA512:
-  metadata.gz: 061ebc1c0ad93f774fb2ba5d0e73afa056e0d82b8472b8b95c41e63af637ee4bdd009ddbe338270aa7270ed1c5cc3accc72434e5ab1520355f5b53d4c96db4a1
-  data.tar.gz: b76ec5e35b2e13f8ff03c7f6c3acee02e6df6ed7077381a78cec8a7381c5bc869c4b5f6073976d4ebdf765149045f97dab1d85a85bb2dbdd46de19f2310fbefb
+  metadata.gz: 986342ab4c5e9b97cbe5fcabd61565cc3495c1a234812afb4fab4e1d1f68b0bf6e90c3e6d596185e66a62f1509f1ce2e0039667cb16d2d896c5b279406d6398a
+  data.tar.gz: 793b94fae62acff621660ff6b0274ccff7cff513cb1b8936d82122840dc3fc82e2ac4b5100a74231aef1b15b43373ed6910236a7b871b75acdcdcc61f24ce035

data/CHANGELOG.md

@@ -1,4 +1,8 @@
-## Change Log
-
-### v0.0.1 2020/05/16
-- [#1](https://github.com/khiav223577/huffman_coding/pull/1) First implementation (@khiav223577)
+## Change Log
+
+### [v1.0.0](https://github.com/khiav223577/huffman_coding/compare/v0.0.1...v1.0.0) 2020/05/16
+- [#3](https://github.com/khiav223577/huffman_coding/pull/3) add frozen_string_literal (@khiav223577)
+- [#2](https://github.com/khiav223577/huffman_coding/pull/2) Doesn't need activerecord in runtime (@khiav223577)
+
+### v0.0.1 2020/05/16
+- [#1](https://github.com/khiav223577/huffman_coding/pull/1) First implementation (@khiav223577)

data/README.md

@@ -25,6 +25,26 @@ Or install it yourself as:
 
 ## Usage
 
+### Encode
+```rb
+coding = HuffmanCoding.encode('A short test.'.each_char)
+coding.binary
+# => "6\x88BwV"
+
+coding.last_byte_bits
+# => 8
+
+coding.code_table
+# => {"e"=>"111", "."=>"110", "t"=>"10", " "=>"011", "s"=>"010", "A"=>"0011", "h"=>"0010", "o"=>"0001", "r"=>"0000"}
+```
+
+### Decode
+```rb
+coding = HuffmanCoding.new("6\x88BwV", 8 "e"=>"111", "."=>"110", "t"=>"10", " "=>"011", "s"=>"010", "A"=>"0011", "h"=>"0010", "o"=>"0001", "r"=>"0000")
+HuffmanCoding.decode(coding)
+# => 'A short test.'
+```
+
 
 ## Development
 

data/lib/huffman_coding.rb

@@ -5,6 +5,18 @@ require 'huffman_coding/level_nodes'
 require 'huffman_coding/node'
 require 'huffman_coding/utils/tally'
 
+class HuffmanCoding
+  attr_reader :binary
+  attr_reader :last_byte_bits
+  attr_reader :code_table
+
+  def initialize(binary, last_byte_bits, code_table)
+    @binary = binary
+    @last_byte_bits = last_byte_bits
+    @code_table = code_table.freeze
+  end
+end
+
 class << HuffmanCoding
   def encode(input_array, frequencies = HuffmanCoding::Utils.tally(input_array))
     if frequencies.size == 1
@@ -18,12 +30,12 @@ class << HuffmanCoding
     last_byte_bits = result_binary_string.size % 8
     last_byte_bits = 8 if last_byte_bits == 0
     binary = result_binary_string.scan(/.{1,8}/).map{|s| s.to_i(2) }.pack('C*')
-    return binary, last_byte_bits, code_table
+    return new(binary, last_byte_bits, code_table)
   end
 
-  def decode(binary, last_byte_bits, code_table)
+  def decode(coding)
     text = String.new
-    code_table = code_table.invert
+    code_table = coding.code_table.invert
     previous = String.new
 
     add_binary_char = proc do |binary_char|
@@ -34,7 +46,7 @@ class << HuffmanCoding
       end
     end
 
-    bytes = binary.bytes.map{|s| s.to_s(2) } # bytes = ['101000', '11', '10101111', ...]
+    bytes = coding.binary.bytes.map{|s| s.to_s(2) } # bytes = ['101000', '11', '10101111', ...]
     last_byte = bytes.pop
 
     bytes.each do |byte|
@@ -42,7 +54,7 @@ class << HuffmanCoding
       byte.each_char{|s| add_binary_char[s] }
     end
 
-    (last_byte_bits - last_byte.size).times{ add_binary_char['0'] }
+    (coding.last_byte_bits - last_byte.size).times{ add_binary_char['0'] }
     last_byte.each_char{|s| add_binary_char[s] }
 
     return text

data/lib/huffman_coding/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
-module HuffmanCoding # huffman_coding
-  VERSION = '1.0.0'
+class HuffmanCoding # huffman_coding
+  VERSION = '1.1.0'
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: huffman_coding
 version: !ruby/object:Gem::Version
-  version: 1.0.0
+  version: 1.1.0
 platform: ruby
 authors:
 - khiav reoy
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2020-05-16 00:00:00.000000000 Z
+date: 2020-05-17 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler