Conclusion Off-line compression based on extensible motifs can be used advantageously to compress and classify biological sequences.