Prefix tree of a code
= Prefix tree of a code
= Code tree
{synonym}
The prefix tree of a code has vertices corresponding to prefixes of codewords, with one edge for each next symbol. The root represents the empty word. In a prefix code, complete codewords are leaves, and their depths are their <codeword lengths>.
// Target: computer-science.bigb