HSE-FCS-Archiver-project

Archiver program (completed as a part of HSE FCS programming course) with following features:

Wrote in C++ language
Runs via CMD interface
Includes UNIT tests for each major part of the codebase (completed with catch.hpp library)
Works best with text files because of their predictable nature (some symbols occure more often than others: they are encoded with less bits, thus reducing required space)
Personal implementation of Heap data structure is used (only for educational purposes)

Encoding algorithm

Detailed description of the algorithm can be found on Wikipedia

Bit by bit reading/writing was implemented in Bit_io class to allow saving encoded files

Use following commands after running:

-h - prints all available commands in the command window
-c archive_name file1 [file2 ...] - archives files file1, file2, ... and saves result into file archive_name
-d archive_name - extracts files from archive_name archive and saves them in current directory"

Name		Name	Last commit message	Last commit date
Latest commit History 2 Commits
tests		tests
Bit_io.cpp		Bit_io.cpp
Bit_io.h		Bit_io.h
CMakeLists.txt		CMakeLists.txt
Decoder.cpp		Decoder.cpp
Encoder.cpp		Encoder.cpp
Heap.cpp		Heap.cpp
Heap.h		Heap.h
Huffman.h		Huffman.h
HuffmanTree.cpp		HuffmanTree.cpp
HuffmanTree.h		HuffmanTree.h
Huffman_supplement.cpp		Huffman_supplement.cpp
Huffman_supplement.h		Huffman_supplement.h
Huffman_tree_test.cpp		Huffman_tree_test.cpp
README.md		README.md
main.cpp		main.cpp