MCPcopy Create free account
hub / github.com/Cyan4973/FiniteStateEntropy / build_tree

Function build_tree

programs/zlibh.c:672–778  ·  view source on GitHub ↗

=========================================================================== * Construct one Huffman tree and assigns the code bit strings and lengths. * Update the total bit length for the current block. * IN assertion: the field freq is set for all tree elements. * OUT assertions: the fields len and code are set to the optimal bit length * and corresponding code. The length os_len[0] is updat

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 1

ZLIBH_compressFunction · 0.85

Calls 3

pqdownheapFunction · 0.85
gen_bitlenFunction · 0.85
gen_codesFunction · 0.85

Tested by

no test coverage detected