Selective recompression of a string compressed by a plurality of diverse lossless compression techniques

A program product, comprising:

• a computer-readable storage device;
• and
• program code stored within the computer-readable storage device that, when executed, causes a processor to perform:
• in response to receiving an input string to be compressed, applying a plurality of diverse lossless compression techniques to the input string to obtain a plurality of compressed strings, wherein the plurality of diverse lossless compression techniques include a template-based compression technique and a non-template-based compression technique;
• selecting a most compressed string among the plurality of compressed strings;
• determining whether or not the most compressed string was obtained by application of the template-based compression technique;
• and
• in response to determining that the most compressed string was obtained by application of the template-based compression technique, recompressing the most compressed string utilizing the non-template-based compression technique to obtain an output string and outputting the output string;
• and
• in response to determining that the most compressed string was not obtained by application of the template-based compression technique, outputting the most compressed string as the output string.