Prefix tree of a code

ID: prefix-tree-of-a-code

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

New to topics? Read the docs here!