| /external/chromium_org/third_party/libwebp/utils/ |
| D | huffman.h | 34 typedef struct HuffmanTree HuffmanTree; typedef
35 struct HuffmanTree { struct
49 HuffmanTree htrees_[HUFFMAN_CODES_PER_META_CODE]; argument
66 void VP8LHuffmanTreeFree(HuffmanTree* const tree);
78 int VP8LHuffmanTreeBuildImplicit(HuffmanTree* const tree,
86 int VP8LHuffmanTreeBuildExplicit(HuffmanTree* const tree,
|
| D | huffman.c | 38 static int IsFull(const HuffmanTree* const tree) { in IsFull()
42 static void AssignChildren(HuffmanTree* const tree, in AssignChildren()
58 static int HuffmanTreeAllocate(HuffmanTree* const tree, int num_nodes) { in HuffmanTreeAllocate()
65 static int TreeInit(HuffmanTree* const tree, int num_leaves) { in TreeInit()
78 void VP8LHuffmanTreeFree(HuffmanTree* const tree) { in VP8LHuffmanTreeFree()
101 HuffmanTree* const htrees = htree_groups[i].htrees_; in VP8LHtreeGroupsFree()
188 static int TreeAddSymbol(HuffmanTree* const tree, in TreeAddSymbol()
231 int VP8LHuffmanTreeBuildImplicit(HuffmanTree* const tree, in VP8LHuffmanTreeBuildImplicit()
288 int VP8LHuffmanTreeBuildExplicit(HuffmanTree* const tree, in VP8LHuffmanTreeBuildExplicit()
|
| D | huffman_encode.c | 123 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()
|
| D | huffman_encode.h | 43 } HuffmanTree; typedef
54 uint8_t* const buf_rle, HuffmanTree* const huff_tree,
|
| /external/webp/src/utils/ |
| D | huffman.h | 34 typedef struct HuffmanTree HuffmanTree; typedef
35 struct HuffmanTree { struct
49 HuffmanTree htrees_[HUFFMAN_CODES_PER_META_CODE]; argument
66 void VP8LHuffmanTreeFree(HuffmanTree* const tree);
78 int VP8LHuffmanTreeBuildImplicit(HuffmanTree* const tree,
86 int VP8LHuffmanTreeBuildExplicit(HuffmanTree* const tree,
|
| D | huffman.c | 38 static int IsFull(const HuffmanTree* const tree) { in IsFull()
42 static void AssignChildren(HuffmanTree* const tree, in AssignChildren()
58 static int HuffmanTreeAllocate(HuffmanTree* const tree, int num_nodes) { in HuffmanTreeAllocate()
65 static int TreeInit(HuffmanTree* const tree, int num_leaves) { in TreeInit()
78 void VP8LHuffmanTreeFree(HuffmanTree* const tree) { in VP8LHuffmanTreeFree()
101 HuffmanTree* const htrees = htree_groups[i].htrees_; in VP8LHtreeGroupsFree()
188 static int TreeAddSymbol(HuffmanTree* const tree, in TreeAddSymbol()
231 int VP8LHuffmanTreeBuildImplicit(HuffmanTree* const tree, in VP8LHuffmanTreeBuildImplicit()
288 int VP8LHuffmanTreeBuildExplicit(HuffmanTree* const tree, in VP8LHuffmanTreeBuildExplicit()
|
| D | huffman_encode.c | 123 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()
|
| D | huffman_encode.h | 43 } HuffmanTree; typedef
54 uint8_t* const buf_rle, HuffmanTree* const huff_tree,
|
| /external/chromium_org/third_party/brotli/src/brotli/enc/ |
| D | entropy_encode.cc | 31 struct HuffmanTree { struct
32 HuffmanTree();
33 HuffmanTree(int count, int16_t left, int16_t right) in HuffmanTree() function
43 HuffmanTree::HuffmanTree() {} in HuffmanTree() function in brotli::__anon9cf3530c0111::HuffmanTree
46 bool SortHuffmanTree(const HuffmanTree &v0, const HuffmanTree &v1) { in SortHuffmanTree()
53 void SetDepth(const HuffmanTree &p, in SetDepth()
54 HuffmanTree *pool, in SetDepth()
92 std::vector<HuffmanTree> tree; in CreateHuffmanTree()
98 tree.push_back(HuffmanTree(count, -1, i)); in CreateHuffmanTree()
117 const HuffmanTree sentinel(std::numeric_limits<int>::max(), -1, -1); in CreateHuffmanTree()
|
| /external/zopfli/src/zopflipng/lodepng/ |
| D | lodepng_util.cpp | 308 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()
|
| D | lodepng.cpp | 486 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/chromium_org/third_party/libwebp/enc/ |
| D | vp8l.c | 195 HuffmanTree* huff_tree = NULL; in GetHuffBitLengthsAndCodes()
233 huff_tree = (HuffmanTree*)WebPSafeMalloc(3ULL * max_num_symbols, in GetHuffBitLengthsAndCodes()
321 HuffmanTree* const huff_tree, in StoreFullHuffmanCode()
384 HuffmanTree* const huff_tree, in StoreHuffmanCode()
495 HuffmanTree* const huff_tree = (HuffmanTree*)WebPSafeMalloc( in EncodeImageNoHuffman()
572 HuffmanTree* huff_tree = NULL; in EncodeImageInternal()
659 huff_tree = (HuffmanTree*)WebPSafeMalloc(3ULL * CODE_LENGTH_CODES, in EncodeImageInternal()
|
| /external/webp/src/enc/ |
| D | vp8l.c | 195 HuffmanTree* huff_tree = NULL; in GetHuffBitLengthsAndCodes()
233 huff_tree = (HuffmanTree*)WebPSafeMalloc(3ULL * max_num_symbols, in GetHuffBitLengthsAndCodes()
321 HuffmanTree* const huff_tree, in StoreFullHuffmanCode()
384 HuffmanTree* const huff_tree, in StoreHuffmanCode()
495 HuffmanTree* const huff_tree = (HuffmanTree*)WebPSafeMalloc( in EncodeImageNoHuffman()
572 HuffmanTree* huff_tree = NULL; in EncodeImageInternal()
659 huff_tree = (HuffmanTree*)WebPSafeMalloc(3ULL * CODE_LENGTH_CODES, in EncodeImageInternal()
|
| /external/webp/src/dec/ |
| D | vp8l.c | 154 static WEBP_INLINE int ReadSymbol(const HuffmanTree* tree, in ReadSymbol()
189 HuffmanTree tree; in ReadHuffmanCodeLengths()
244 HuffmanTree* const tree) { in ReadHuffmanCode()
352 HuffmanTree* const htrees = htree_groups[i].htrees_; in ReadHuffmanCodes()
355 HuffmanTree* const htree = htrees + j; in ReadHuffmanCodes()
718 const HuffmanTree* const htrees = hdr->htree_groups_[i].htrees_; in Is8bOptimizable()
|
| /external/chromium_org/third_party/libwebp/dec/ |
| D | vp8l.c | 154 static WEBP_INLINE int ReadSymbol(const HuffmanTree* tree, in ReadSymbol()
189 HuffmanTree tree; in ReadHuffmanCodeLengths()
244 HuffmanTree* const tree) { in ReadHuffmanCode()
352 HuffmanTree* const htrees = htree_groups[i].htrees_; in ReadHuffmanCodes()
355 HuffmanTree* const htree = htrees + j; in ReadHuffmanCodes()
718 const HuffmanTree* const htrees = hdr->htree_groups_[i].htrees_; in Is8bOptimizable()
|