Efficient and Compact Representations of Prefix Codes
Efficient and Compact Representations of Prefix Codes
Most of the attention in statistical compression is given to the space used by the compressed sequence, a problem completely solved with optimal prefix codes. However, in many applications, the storage space used to represent the prefix code itself can be an issue. In this paper, we introduce and compare …