SanderDemeester / AD3zip

Project Algoritmes en Datastructuren 3: Data compressie Burrows-Wheeler

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Burrows-Wheeler

Project Algoritmes en Datastructuren 3: Data compressie Burrows-Wheeler

File layout


|4 byte header|4byte bwt-index,1byte_|bwt data|

->1 byte methode_header ->3 byte blocksize

TODO

Implementeren van BWT decoderen.

Veronderstellingen:

We gaan er vanuit dat de bwt van de vorm is: n_string, waar n past in 1 byte (char)

Know bugs:

Quicksoort heeft nog wat probleempjes als de zelfde karakters na elkaar voorkomen, het lijkt dat het geen stabiel sorteeralgoritme is

About

Project Algoritmes en Datastructuren 3: Data compressie Burrows-Wheeler


Languages

Language:Perl 42.4%Language:C 37.7%Language:TeX 18.2%Language:Shell 1.6%Language:C++ 0.1%