A method of implementing approximate data structures is disclosed. The method recognizes that an approximate data structure can be implemented using a mapping of elements in the data strucure and using an exact data strucure on the mapped elements....http://www.google.co.uk/patents/US5519840?utm_source=gb-gplus-sharePatent US5519840 - Method for implementing approximate data structures using operations on machine words
