Home
last modified time | relevance | path

Searched refs:root_bits (Results 1 – 4 of 4) sorted by relevance

/external/webp/src/utils/
Dhuffman_utils.c67 int len, int root_bits) { in NextTableBitSize() argument
68 int left = 1 << (len - root_bits); in NextTableBitSize()
75 return len - root_bits; in NextTableBitSize()
80 static int BuildHuffmanTable(HuffmanCode* const root_table, int root_bits, in BuildHuffmanTable() argument
84 int total_size = 1 << root_bits; // total size root table + 2nd level table in BuildHuffmanTable()
95 assert(root_bits > 0); in BuildHuffmanTable()
143 int table_bits = root_bits; // key length of current table in BuildHuffmanTable()
147 for (len = 1, step = 2; len <= root_bits; ++len, step <<= 1) { in BuildHuffmanTable()
164 for (len = root_bits + 1, step = 2; len <= MAX_ALLOWED_CODE_LENGTH; in BuildHuffmanTable()
176 table_bits = NextTableBitSize(count, len, root_bits); in BuildHuffmanTable()
[all …]
Dhuffman_utils.h81 int VP8LBuildHuffmanTable(HuffmanCode* const root_table, int root_bits,
/external/brotli/c/dec/
Dhuffman.c93 int len, int root_bits) { in NextTableBitSize() argument
94 int left = 1 << (len - root_bits); in NextTableBitSize()
101 return len - root_bits; in NextTableBitSize()
172 int root_bits, in BrotliBuildHuffmanTable() argument
191 BROTLI_DCHECK(root_bits <= BROTLI_REVERSE_BITS_MAX); in BrotliBuildHuffmanTable()
192 BROTLI_DCHECK(BROTLI_HUFFMAN_MAX_CODE_LENGTH - root_bits <= in BrotliBuildHuffmanTable()
199 table_bits = root_bits; in BrotliBuildHuffmanTable()
236 key_step = BROTLI_REVERSE_BITS_LOWEST >> (root_bits - 1); in BrotliBuildHuffmanTable()
239 for (len = root_bits + 1, step = 2; len <= max_length; ++len) { in BrotliBuildHuffmanTable()
244 table_bits = NextTableBitSize(count, len, root_bits); in BrotliBuildHuffmanTable()
[all …]
Dhuffman.h47 int root_bits, const uint16_t* const symbol_lists, uint16_t* count_arg);
54 int root_bits, uint16_t* symbols, uint32_t num_symbols);