SIZE--

Machines en Berekenbaarheid

Thomas Dooms - Ward Gauderis - Mano Marichal - UAntwerpen bachelor 2 Informatica

Compilation:

cmake .
make

Execution:

./SIZE--

Sources:

"Approximation Algorithms for Grammar-Based Compression" - Eric Lehman, Abhi Shelat - MIT Laboratory for Computer Science
"An Online Algorithm for Lightweight Grammar-Based Compression" - Shirou Maruyama, Hiroshi Sakamoto, Masayuki Takeda - Department of Informatics, Kyushu University, Graduate School of Computer Science and Systems Engineering, Kyushu Institiute of Technology
"A Space-Saving Linear-Time Algorithm for Grammar-Based Compression" - Hiroshi Sakamoto, Takuya Kida, Shinichi Shimozono - Kyushu Institiute of Technology, Hokkaido University
"Space-Efficient Re-Pair Compression" - Philip Bille, Inge Li Gørtz, and Nicola Prezza - Technical University of Denmark - http://www2.imm.dtu.dk/~phbi/files/publications/2017serpcC.pdf

Data:

Human genome: http://www.benchmarkdataset.com/phppages/download.php?encp=Li4vLi4vQkVOQ0hNQVJLX0RBVEFTRVQvQW5pbWFscy9tYW1tYWxzL0h1bWFufGh1bWFuX3loLmZh