Skip to content

Latest commit

 

History

History
25 lines (16 loc) · 673 Bytes

README.md

File metadata and controls

25 lines (16 loc) · 673 Bytes
Raw

Burrows-Wheeler transform

Skeleton and failing tests for the Burrows-Wheeler transform.

Inspired by Tom Stuart's lighting talk about the Burrows Wheeler transform at the Brighton Ruby Conference.

Instructions

Install the bundle:

bundle

Run the specs:

bundle exec rspec

Implement the encode and decode methods in lib/bwt.rb so that the specs pass.

Notes

The transform relies on sorting strings. Implementations in other languages may sort strings differently to Ruby and thus produce different encodings.