What is the word "trie" short for, and how is it usually pronounced?
Draw a trie that contains the strings "foo", "bar", and "baz".
In a Huffman tree, where can you find the least frequent elements?
What does entropy (in the information-theoretic sense) measure? Give an example of a situation where entropy is maximised and an example where it is minimised.
What is the formula for entropy (in the information-theoretic sense), and what do each of the symbols in that formula stand for?
What is it that is "lost" when one uses a "lossy" compression technique?
What are some kinds of data where lossy compression is appropriate? What are some kinds of data where it is important to use lossless compression techniques instead?
