Skip to Main Content
We present a novel method to recycle bits of paletted data sets. We exploit that the codebook of such data can be reordered without affecting the content. Enumerating all possible permutations of N codebook entries yields an additional O(N log2 N) bits that can be used-without storage overhead-for the lossless encoding of a limited amount of tags, meta-information, or part of the actual data.
Data Compression Conference (DCC), 2011
Date of Conference: 29-31 March 2011