Modified Huffman Decoding

摘要

A plurality of bits is retrieved from a bitstream that comprises encoded media content. The plurality of bits may include at least a portion of a codeword. An integer value of the plurality of bits is used to determine an index into a first table. Based on the index, an extra bits field is retrieved from the first table. If the extra bits field includes a predetermined value, then a first plurality of values is retrieved from the first table. If the extra bits field does not include the predetermined value, then a second plurality of values is retrieved from a second table.

主权项

1. A computer-implemented method, comprising:
determining a largest codeword length in a Huffman codebook comprising a plurality of codewords; for each codeword of the plurality of codewords, determining a number of zeros to append to each codeword such that a length of the codeword with appended zeros equals the largest codeword length; for each codeword of the plurality of codewords, appending the number of zeros to each codeword to create new codewords in a modified Huffman codebook; sorting the modified Huffman codebook based on the new codewords to create a new Huffman codebook; retrieving a plurality of bits of a bitstream that comprises encoded media content; determining an index into a first table of the new Huffman codebook based on an integer value of the plurality of bits; retrieving, based on the index, an extra bits field from the first table; retrieving a first plurality of values from the first table in response to determining that the extra bits field includes a predetermined value; and creating first decoded media content corresponding to the encoded media content based at least partly on the first plurality of values.