This project consists of developing a data analysis and compression application. This application will use the Huffman compression algorithm and will be able to receive multiple data, where once compressed it should be decompressed and collect relevant information for the analysis of the process and data.
For this, we need to create two programs encoder and decoder that will communicate using shared memory operations
The Huffman algorithm is a lossless data compression algorithm. It works by creating a binary tree of nodes, where each leaf node represents a character from the input string, and each non-leaf node represents a combination of two characters. The compressed data is then generated by traversing the tree and representing each character with a unique binary code based on the path from the root to the leaf node representing that character. This code is usually shorter for characters that appear more frequently in the input string, resulting in a efficient compression.
Shared memory is a method of inter-process communication (IPC) in which multiple processes can access a common region of memory. This allows the processes to share data and synchronize their execution without the need for explicit message passing.
In this project a file Fabin.42 will be used to share memory between the two processes.
These instructions will allow you to obtain a copy of the project running on your local machine for development and testing purposes.
Before getting started, you will need to have the following tools installed on your machine: gcc, Git, C libraries.
$ sudo apt update
$ sudo apt install build-essential
$ git clone <https://github.com/meritissimo1/Linrar-DataCompressor.git>
$ make
Create a file
$ echo "testing" > file.txt
Run
$ ./encoder file.txt
-t: Enables the option to compress a text as a parameter, example:
$ ./encoder -t "TEXT"
$ ./decoder
The following tools were used in building the project:
Thanks goes to these people and and everyone who helped in the chats.
 Fabin |  Renan |  Guilherme |  Erick |  Willian |  Atila |