FWIW, some of these algorithms: Bloom filters, Error Correcting Codes are connected to the Compressive Sensing.