As long as you can express some information as lists of symbols, you need to search patterns in it and to store in a compressed form, particularely for biologic

As long as you can express some information as lists of symbols, you need to search patterns in it and to store in a compressed form, particularely for biological molecules which are incredibly long (your DNA is nanometers large and meters long!) There are already bioinformatics tools such as BowTie that use the Burrows-Wheeler transform. https://en.wikipedia.org/wiki/Burrows%E2%80%93Wheeler_transform https://en.wikipedia.org/wiki/Burrows%E2%80%93Wheeler_transf... I think the important thing here is that the running time is deterministic, which is important if your query usually runs for days or even weeks! (edited)