Genome storage and compression is interesting. Most long sequences have a lot of internal redundancy/repetition that can be effectively compressed by standard

Genome storage and compression is interesting. Most long sequences have a lot of internal redundancy/repetition that can be effectively compressed by standard algorithms, but something tuned specifically to the task, can do better. Then there is the question of storing many sequences. Whole genome sequences of thousands of bacteria from an experiment, for example. Each is almost identical to the other. This benefits from an algorithm that can compress that efficiently in terms of space, but also allows any part to be recalled random-access reasonably efficiently in terms of time. It'd also be nice to be able to add more genes to the database without having to re-compress the entire thing. Wikipedia has a page on the topic: https://en.wikipedia.org/wiki/Compression_of_genomic_sequencing_data https://en.wikipedia.org/wiki/Compression_of_genomic_sequenc...