Activity: Huffman Coding
Learning Objectives:
- Decode binary sequences using Huffman codes
- Decode binary sequences using a Huffman tree
- Create a Huffman tree from a set of characters and their frequencies
- Create Huffman codes from a Huffman tree
- Encode a string using Huffman codes
Time to Complete: 40 minutes
To Receive Credit: attendance or Canvas submission
Instructions
Complete the following worksheet:
Recommended: Work with a partner to complete the worksheet.
Solutions
- Solutions will be posted on Canvas.
Submission
You will receive credit based on attendance. Alternatively, you can submit a legible scan to Canvas for credit.