Skip to content

IndWalker/burrows-wheeler

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 

Repository files navigation

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

About

Burrows-Wheeler data compression algorithm implementation

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages