4 ms·
Aren't 255 bit codes the optimal choice for an input distribution skewed enough?
by NieDzejkob 6y ago
Aren't 255 bit codes the optimal choice for an input distribution skewed enough?
- nayuki 6y agoYes, but you have to consider how to describe code lengths from 1 to 255. For example, DEFLATE only allows Huffman codes to be 0 to 15 bits long, which simplifies the number of possibilities that the table encoder needs to handle. http://www.zlib.org/rfc-deflate.html#dyn http://www.zlib.org/rfc-deflate.html#dyn