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; argument
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,
81 const HuffmanTree*, const HuffmanTree*);
82 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.c299 HuffmanTree* tree, in BrotliStoreHuffmanTree()
365 HuffmanTree* tree, in BuildAndStoreHuffmanTree()
413 const HuffmanTree* v0, const HuffmanTree* v1) { in SortHuffmanTree()
450 HuffmanTree* tree = BROTLI_ALLOC(m, HuffmanTree, max_tree_size); in BrotliBuildAndStoreHuffmanTreeFast()
454 HuffmanTree* node = tree; in BrotliBuildAndStoreHuffmanTreeFast()
469 HuffmanTree sentinel; in BrotliBuildAndStoreHuffmanTreeFast()
698 HuffmanTree* tree, in EncodeContextMap()
773 HuffmanTree* tree, in BuildAndStoreBlockSplitCode()
804 HuffmanTree* tree, in StoreTrivialContextMap()
878 HuffmanTree* tree, size_t* storage_ix, uint8_t* storage) { in BuildAndStoreBlockSwitchEntropyCodes()
[all …]
Dentropy_encode.c22 int p0, HuffmanTree* pool, uint8_t* depth, int max_depth) { in BrotliSetDepth()
47 const HuffmanTree* v0, const HuffmanTree* v1) { in SortHuffmanTree()
72 HuffmanTree* tree, in BrotliCreateHuffmanTree()
75 HuffmanTree sentinel; in BrotliCreateHuffmanTree()
Dblock_encoder_inc.h16 HuffmanTree* tree, size_t* storage_ix, uint8_t* storage) { in FN()
Dbrotli_bit_stream.h35 HuffmanTree* tree, size_t *storage_ix, uint8_t *storage);
Dcompress_fragment_two_pass.c72 HuffmanTree tree[129]; in BuildAndStoreCommandPrefixCode()
Dcompress_fragment.c132 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; typedef
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.c462 HuffmanTree* huff_tree = NULL; in GetHuffBitLengthsAndCodes()
500 huff_tree = (HuffmanTree*)WebPSafeMalloc(3ULL * max_num_symbols, in GetHuffBitLengthsAndCodes()
588 HuffmanTree* const huff_tree, in StoreFullHuffmanCode()
656 HuffmanTree* const huff_tree, in StoreHuffmanCode()
791 HuffmanTree* const huff_tree = (HuffmanTree*)WebPSafeMalloc( in EncodeImageNoHuffman()
877 HuffmanTree* const huff_tree = (HuffmanTree*)WebPSafeMalloc( in EncodeImageInternal()