Set Reordering for Paletted Data
- Already Purchased? View Article
- Subscription Options Learn More
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.
Published in:
Data Compression Conference (DCC), 2011
Date of Conference: 29-31 March 2011