An efficient compression algorithm for short text strings [closed]
I'm searching for an algorithm to compress small text strings: 50-1000 bytes (i.e. URLs). Which algorithm works best for this? stvchu Check out Smaz : Smaz is a simple compression library suitable for compressing very short strings. Huffman has a static cost, the Huffman table, so I disagree it's a good choice. There are adaptative versions which do away with this, but the compression rate may suffer. Actually, the question you should ask is "what algorithm to compress text strings with these characteristics". For instance, if long repetitions are expected, simple Run-Lengh Encoding might be