How to reduce a bigger string in smaller string in C++? Probably by hashing?

Question

I want to compress a bigger string into a smaller string in C++. What are the different ways to do this in C++? The requirement is that output should also be a string.

Answer 1

As unaperson said, Google is your friend: Data Compression Algorithms.

Here are a few off the top of my head:
RLE -- Run Length encoded
Huffman
Lepel-Ziv