The DCW stands for Damn Compression Wizard and is basically what it sounds like, a compression app that can compress a text file using Huffman Code (Lossless))
Text compression using Huffman Coding; enhanced using Burrows-Wheeler Transforms and other algorithms. Compressor program opens and reads a file named “comp.txt” placed in the same folder as the executable “a.out” and generates a compressed file named “compi.bin”. Decompressor programs opens and reads a file named “compi.bin” that was previously created by the compressor program and decompresses it into a text file, named “decomp.txt” by default, in the same folder as the executable “a.out”. This project was done as part of a “Data Structures” course in an Undergraduate program.
This source code implements the huffman algorithm to perform the compression of a plain text file. for this a file is generated which contains the probabilities of each of the symbols defined in the symbols dictionary.
In this term project we as a group, tried to revise the Huffman Algorithm of compression and implement it for encoding and decoding data by using the frequency of letters on the binary tree data structure.
I along my project partner was given "Text Compression" as a final lab task. We were asked to combine 3 algorithms, huffman, BWT, MTF, in different orders to check which order does the most compression.