1. A computer implemented method for selecting a string for serving as a reference string for a comparison scheme for compressing a set of strings, the method comprising the following steps: (a) calculating preliminary compression results for every string relative to an initial reference string, and (b) using the preliminary compression results to find a better reference string without additional compression tests.