String compression

Home > Computer Science > Algorithms and data structures > String algorithms > String compression

String compression is a technique for reducing the amount of space required to store long strings. Common compression algorithms are Run length encoding, Huffman coding, and Lempel Ziv Welch algorithm.