Implement HPACK Huffman encoding & decoding.

Adds HpackHuffmanTable & tests, which is responsible for rebuilding
canonical Huffman codes from specified code lengths, and for
encoding and decoding strings using the constructed code.

This CL does not tie HpackHuffmanTable to HPACK opcodes. That'll happen next.

This lands server change 61755107 by jgraettinger.

BUG=339578

Review URL: https://codereview.chromium.org/181653003

git-svn-id: svn://svn.chromium.org/chrome/trunk/src@254018 0039d316-1c4b-4281-b951-d872f2087c98

1 files changed, 6 insertions, 6 deletions

diff --git a/net/spdy/hpack_output_stream.h b/net/spdy/hpack_output_stream.h
index 7ad13e6..67c7739 100644
--- a/net/spdy/hpack_output_stream.h
+++ b/net/spdy/hpack_output_stream.h
@@ -43,6 +43,12 @@ class NET_EXPORT_PRIVATE HpackOutputStream {
   // internal state.
   void TakeString(std::string* output);
 
+  // Appends the lower |bit_size| bits of |bits| to the internal buffer.
+  //
+  // |bit_size| must be > 0 and <= 8. |bits| must not have any bits
+  // set other than the lower |bit_size| bits.
+  void AppendBits(uint8 bits, size_t bit_size);
+
   // Accessors for testing.
 
   void AppendBitsForTest(uint8 bits, size_t size) {
@@ -58,12 +64,6 @@ class NET_EXPORT_PRIVATE HpackOutputStream {
   }
 
  private:
-  // Appends the lower |bit_size| bits of |bits| to the internal buffer.
-  //
-  // |bit_size| must be > 0 and <= 8. |bits| must not have any bits
-  // set other than the lower |bit_size| bits.
-  void AppendBits(uint8 bits, size_t bit_size);
-
   // Simply forwards to AppendBits(prefix.bits, prefix.bit-size).
   void AppendPrefix(HpackPrefix prefix);