/burrows-wheeler

Burrows-Wheeler data compression algorithm implementation

Primary LanguageJava

Burrows-Wheeler algorithm

Implementation of Burrows-Wheeler data compression algorithm, including:

  • Circular suffix array data structure implementation
  • Move-to-front encoding and decoding transformations
  • Burrows-Wheeler transform
  • Burrows-Wheeler inverse transform using key-indexed counting

Project from Algorithms, Part II (Princeton University, Coursera) course: https://www.coursera.org/learn/algorithms-part2