Information for topics

Topic Id:

ID topic:	301
Partner Email:	marco.alfano@anghelos.org
Project Title:	Compression and coding optimization
Abstract:	The thesis should investigate on a survey on some of the most important and widely used family of compressors, like LZ77, LZ78, BWT alike compressors and the arithmetic ones. This work should have both theoretical and practical aspects. On the theoretical side,those compression methods should be deeply studied and analyzed to collect their scientific basis. Furthermore we want to formalize their algorithmic approach in a way as generalized as possible following a Dictionary-Symbolwise Flexible Parsing, underline all their optimality leaks, usually covered by suboptimal heuristic solutions, particularly concerning to the parsing problem of the text. At the same time must be develop one prototypal implementation for each of the compressors analyzed that will allow us to experimentally test all the theoretic improvements that our unit will may found.
Advisor:	Marco Alfano
Link:
Degree:	Master
Keywords: