Home
last modified time | relevance | path

Searched refs:HuffmanTree (Results 1 – 12 of 12) sorted by relevance

/external/brotli/c/enc/
Dentropy_encode.h20 typedef struct HuffmanTree { struct
24 } HuffmanTree; typedef
26 static BROTLI_INLINE void InitHuffmanTree(HuffmanTree* self, uint32_t count, in InitHuffmanTree()
35 int p, HuffmanTree* pool, uint8_t* depth, int max_depth);
52 HuffmanTree* tree,
82 const HuffmanTree*, const HuffmanTree*);
83 static BROTLI_INLINE void SortHuffmanTreeItems(HuffmanTree* items, in SortHuffmanTreeItems()
89 HuffmanTree tmp = items[i]; in SortHuffmanTreeItems()
108 HuffmanTree tmp = items[i]; in SortHuffmanTreeItems()
Dbrotli_bit_stream.c284 HuffmanTree* tree, in BrotliStoreHuffmanTree()
351 HuffmanTree* tree, in BuildAndStoreHuffmanTree()
399 const HuffmanTree* v0, const HuffmanTree* v1) { in SortHuffmanTree()
436 HuffmanTree* tree = BROTLI_ALLOC(m, HuffmanTree, max_tree_size); in BrotliBuildAndStoreHuffmanTreeFast()
440 HuffmanTree* node = tree; in BrotliBuildAndStoreHuffmanTreeFast()
455 HuffmanTree sentinel; in BrotliBuildAndStoreHuffmanTreeFast()
684 HuffmanTree* tree, in EncodeContextMap()
760 HuffmanTree* tree, in BuildAndStoreBlockSplitCode()
792 HuffmanTree* tree, in StoreTrivialContextMap()
866 HuffmanTree* tree, size_t* storage_ix, uint8_t* storage) { in BuildAndStoreBlockSwitchEntropyCodes()
[all …]
Dentropy_encode.c24 int p0, HuffmanTree* pool, uint8_t* depth, int max_depth) { in BrotliSetDepth()
49 const HuffmanTree* v0, const HuffmanTree* v1) { in SortHuffmanTree()
74 HuffmanTree* tree, in BrotliCreateHuffmanTree()
77 HuffmanTree sentinel; in BrotliCreateHuffmanTree()
Dblock_encoder_inc.h16 const size_t alphabet_size, HuffmanTree* tree, in FN()
Dbrotli_bit_stream.h35 HuffmanTree* tree, size_t* storage_ix, uint8_t* storage);
Dcompress_fragment_two_pass.c74 HuffmanTree tree[129]; in BuildAndStoreCommandPrefixCode()
Dcompress_fragment.c131 HuffmanTree tree[129]; in BuildAndStoreCommandPrefixCode()
/external/webp/src/utils/
Dhuffman_encode_utils.c123 const HuffmanTree* const t1 = (const HuffmanTree*)ptr1; in CompareHuffmanTrees()
124 const HuffmanTree* const t2 = (const HuffmanTree*)ptr2; in CompareHuffmanTrees()
135 static void SetBitDepths(const HuffmanTree* const tree, in SetBitDepths()
136 const HuffmanTree* const pool, in SetBitDepths()
167 HuffmanTree* tree, int tree_depth_limit, in GenerateOptimalTree()
170 HuffmanTree* tree_pool; in GenerateOptimalTree()
408 HuffmanTree* const huff_tree, in VP8LCreateHuffmanTree()
Dhuffman_encode_utils.h42 } HuffmanTree; typedef
53 uint8_t* const buf_rle, HuffmanTree* const huff_tree,
/external/zopfli/src/zopflipng/lodepng/
Dlodepng_util.cpp308 struct HuffmanTree struct
383 …void generateFixedTrees(HuffmanTree& tree, HuffmanTree& treeD) //get the tree of a deflated block … in generateFixedTrees()
393 HuffmanTree codetree, codetreeD, codelengthcodetree;
394 …unsigned long huffmanDecodeSymbol(const unsigned char* in, size_t& bp, const HuffmanTree& codetree… in huffmanDecodeSymbol()
407 void getTreeInflateDynamic(HuffmanTree& tree, HuffmanTree& treeD, in getTreeInflateDynamic()
Dlodepng.cpp486 typedef struct HuffmanTree struct
493 } HuffmanTree; argument
508 static void HuffmanTree_init(HuffmanTree* tree) in HuffmanTree_init()
515 static void HuffmanTree_cleanup(HuffmanTree* tree) in HuffmanTree_cleanup()
523 static unsigned HuffmanTree_make2DTree(HuffmanTree* tree) in HuffmanTree_make2DTree()
587 static unsigned HuffmanTree_makeFromLengths2(HuffmanTree* tree) in HuffmanTree_makeFromLengths2()
631 static unsigned HuffmanTree_makeFromLengths(HuffmanTree* tree, const unsigned* bitlen, in HuffmanTree_makeFromLengths()
834 static unsigned HuffmanTree_makeFromFrequencies(HuffmanTree* tree, const unsigned* frequencies, in HuffmanTree_makeFromFrequencies()
851 static unsigned HuffmanTree_getCode(const HuffmanTree* tree, unsigned index) in HuffmanTree_getCode()
856 static unsigned HuffmanTree_getLength(const HuffmanTree* tree, unsigned index) in HuffmanTree_getLength()
[all …]
/external/webp/src/enc/
Dvp8l_enc.c481 HuffmanTree* huff_tree = NULL; in GetHuffBitLengthsAndCodes()
520 huff_tree = (HuffmanTree*)WebPSafeMalloc(3ULL * max_num_symbols, in GetHuffBitLengthsAndCodes()
608 HuffmanTree* const huff_tree, in StoreFullHuffmanCode()
676 HuffmanTree* const huff_tree, in StoreHuffmanCode()
807 HuffmanTree* const huff_tree = (HuffmanTree*)WebPSafeMalloc( in EncodeImageNoHuffman()
892 HuffmanTree* const huff_tree = (HuffmanTree*)WebPSafeMalloc( in EncodeImageInternal()