Re: First cut of Huffman encoding in compression document.

On Thu, Oct 17, 2013 at 11:17 PM, Ilari Liusvaara <
ilari.liusvaara@elisanet.fi> wrote:

> On Wed, Oct 16, 2013 at 12:20:08PM -0700, Roberto Peon wrote:
> > The first cut of Humman encoding is now included in the compression
> > document.
> >
> > Please take a look and shout about the parts that you find
> confusing/could
> > be better expressed.
>
> - Lengths are marked as 8+. Are those 8 bit prefix or 0 bit prefix
>   (IIRC, those were 0 bit in some past versions)?
>
- Is encountering a name/value without End-Of-String an error?
> - Is encountering a name/value with more bytes after EOS an error?
>   * Appears to be string delimiter for values?
>
>
I have the same impression.

As for huffman encoding, we experimented it and achieved 0.28 compression
ratio against 0.37 in the same algorithm of HPACK-03 (using mnot data set).
So 9 points improvement.
 To achieve 0.28 compression ratio, we need large (>64K) header table
buffers with HPACK-03, so huffman does the good job.

Best regards,
Tatsuhiro Tsujikawa


> -Ilari
>
>

Received on Thursday, 17 October 2013 16:45:40 UTC