1. A system for searching for a particular string among a plurality of prefix preserving compressed strings, the system comprising: at least one processor; and memory encoding computer executable instructions that, when executed by the at least one processor, perform a method comprising: identifying a plurality of strings, wherein a subject of the plurality of strings have a strict prefix; compressing the plurality of strings into a plurality of prefix-preserving compressed strings, wherein the plurality of prefix-preserving compressed strings comprises a compressed subset of strings corresponding to the subset of the plurality of strings such that each string in the compressed subset of strings has a matching compressed strict prefix; and storing the plurality of prefix-preserving compressed strings.