Background: Determination of genetic relatedness among microorganisms provides information necessary for making inferences regarding phylogeny. However, there is little informatio...
We present a lossless compression algorithm, GenCompress, for genetic sequences, based on searching for approximate repeats. Our algorithm achieves the best compression ratios for...