Description

A simple gem that does run-length encoding.

Installation

Add this line to your application's Gemfile:

gem 'run_length_encoding_rb'

And then execute:

$ bundle install

Or install it yourself as:

$ gem install run_length_encoding_rb

Usage

Encoding

obj.encode(data [, separator]) -> array

Arguments

• data

  Data to encode. Supported types:

  • Array;
  • String;
  • Enumerator.

• separator

  A String or Regexp to split the string into single elements. Used only if data is a String.

Returns

• Array Object, :count => Integer>

  Encoded data in the following format: Array Object, :count => Integer>, where:

  • :chunk => Object: a repeated element;
  • :count => Integer: how many times the element is repeated.

Encoding examples

require 'run_length_encoding'

rle = RunLengthEncoding.new

# Encode an array:
a = %w[foo foo bar foo foo foo]

rle.encode(a)
# => [{:chunk=>"foo", :count=>2}, {:chunk=>"bar", :count=>1}, {:chunk=>"foo", :count=>3}]

# Encode a string with a default separator (each character is treated as a single element):
str = 'foo'
rle.encode(str)
# => [{:chunk=>"f", :count=>1}, {:chunk=>"o", :count=>2}]

# Encode a string with a custom separator:
str = 'foo_foo_bar'
rle.encode(str, '_')
# => [{:chunk=>"foo", :count=>2}, {:chunk=>"bar", :count=>1}]

# Encode an enumerator:
str = 'foo'
rle.encode(str.each_byte)
# => [{:chunk=>102, :count=>1}, {:chunk=>111, :count=>2}]

Decoding

obj.decode(data) -> array

Arguments

• data

  Data to decode in the following format: Array Object, :count => Integer>, where:

  • :chunk => Object: a repeated element;
  • :count => Integer: how many times the element is repeated.

Returns

Array