Crossroads The ACM Magazine for Students

Sign In

Association for Computing Machinery

Magazine: March 2000 | Volume 6, No. 3

Prefix compression of sparse binary strings

Note from ACM Crossroads: Due to errors in the layout process for printing on paper, the version of this article in the printed magazine contained several errors (mostly related to superscripts). This HTML version is the accurate version. Please refer to this HTML version instead of the printed version and accept our apologies for any inconvenience.

By David Salomon

HTML | In the Digital Library
Tags: Data compression, Data types and structures, Design, Measurement, Performance, Theory