Dictionary Compression using C++

In my spare time I've been taking a course on Database engineering from Carnegie Melon University (CMU 15-721 - Advanced Databases). One of the lectures mentions the Dictionary Compression method for compressing data in distributed databases. Since the course didn't provide any lab exercises I decided to create my own lab where I implemented a Dictionary Compression algorithm on a large JSON file.

I achieved a compression ratio of 1.4, reducing the JSON file size from 26MB down to 18.5MB. Everything is explained in the video above, so give that a watch. This was a fun little exercise! I'll be doing more of these in the future, so keep an eye on my Youtube channel.