Sherlock Holmes is a fiction book written by Sir Arthur Connan Doyle about a private detective know for his proficiency in observation and logical reasoning. Attached in this repository you will find the book in a text file which compounds a part of the Gutenberg Project.
Your assignment for Today is to write the Huffman-based compression algorithm to reduce the amount of space required to represent that information in a lossless way.
-
Compare the amount of space used by your compression algorithm and the regular binary encoding.
-
What is the percentage of the reduced space ?