MCPcopy Create free account
hub / github.com/HiLab-git/SimpleCRF / generateFixedLitLenTree

Function generateFixedLitLenTree

dependency/densecrf/examples/lodepng.cpp:908–924  ·  view source on GitHub ↗

get the literal and length code tree of a deflated block with fixed tree, as per the deflate specification*/

Source from the content-addressed store, hash-verified

906
907/*get the literal and length code tree of a deflated block with fixed tree, as per the deflate specification*/
908static unsigned generateFixedLitLenTree(HuffmanTree* tree)
909{
910 unsigned i, error = 0;
911 unsigned* bitlen = (unsigned*)lodepng_malloc(NUM_DEFLATE_CODE_SYMBOLS * sizeof(unsigned));
912 if(!bitlen) return 83; /*alloc fail*/
913
914 /*288 possible codes: 0-255=literals, 256=endcode, 257-285=lengthcodes, 286-287=unused*/
915 for(i = 0; i <= 143; ++i) bitlen[i] = 8;
916 for(i = 144; i <= 255; ++i) bitlen[i] = 9;
917 for(i = 256; i <= 279; ++i) bitlen[i] = 7;
918 for(i = 280; i <= 287; ++i) bitlen[i] = 8;
919
920 error = HuffmanTree_makeFromLengths(tree, bitlen, NUM_DEFLATE_CODE_SYMBOLS, 15);
921
922 lodepng_free(bitlen);
923 return error;
924}
925
926/*get the distance code tree of a deflated block with fixed tree, as specified in the deflate specification*/
927static unsigned generateFixedDistanceTree(HuffmanTree* tree)

Callers 2

getTreeInflateFixedFunction · 0.85
deflateFixedFunction · 0.85

Calls 3

lodepng_mallocFunction · 0.85
lodepng_freeFunction · 0.85

Tested by

no test coverage detected