Efficient Code For (De)Compression

- Zhiwei Zhang


Project Type Bachelor Project
Project Name Efficient code for (de)compression
Department of Project Chair for Algorithms and Data Structures
Chair Professor Prof. Dr. Hannah Bast
Duration 21.10.2015 - 23.1.2016
Supervisor Björn Buchhold
Participant Zhiwei Zhang
Department Computer Science
Univesity University of Freiburg

Briefly Description of the Project

In this project I implemented the Elias-Gamma algorithm, the Elias-Delta algorithm, the Golomb algorithm, the Variable-Bytes algorithm and the mainly optimized decompression function of the Simple8b algorithm and at the same time compared them to find out the "best appropriate algorithm(s)" for the search engine Broccoli.