Compression utility

Abstract

The objective of this project is to study and implement a versatile data compression utility that supports multiple algorithms for lossless compression. The utility will integrate three common algorithms: Huffman Coding, Lempel-Ziv-Welch (LZW), and Arithmetic Coding (AC). These three algorithms are all lossless compression. and will be developed using C# in the .NET framework. Each algorithm will be evaluated based on its compression ratio, compresseion time, running time, and time complexity to compare their efficiency and suitability for different types of data. In addition, the project will include an intuitive command-line interface for selecting the compression algorithm, setting parameters, and managing files or directories. The results will be documented to provide insights into the trade-offs between the algorithms in terms of compression effectiveness and computational performance.

Cílem tohoto projektu je navrhnout a implementovat univerzální nástroj pro kompresi dat, který podporuje více algoritmů pro bezztrátovou kompresi. Nástroj bude integrovat tři běžné algoritmy: Huffmanovo kódování, Lempel-Ziv-Welch (LZW) a aritmetické kódování (AC). Všechny tyto tři algo- ritmy jsou bezztrátové komprese a budou vyvinuty pomocí jazyka C# v prostředí .NET framework. Každý algoritmus bude vyhodnocen na základě kompresního poměru, doby běhu a časové složitosti pro porovnání jejich efektivity a vhodnosti pro různé typy dat. Projekt bude navíc zahrnovat intu- itivní rozhraní příkazového řádku pro výběr kompresního algoritmu, nastavení parametrů a správu souborů nebo adresářů. Výsledky budou zdokumentovány, aby poskytly přehled o kompromisech mezi algoritmy z hlediska účinnosti komprese a výpočetního výkonu.