</li>
<li><p>Huffman coding</p>
<ul>
<li><p>Compression</p>
<ol class="arabic simple">
<li><p>Determine frequencies</p></li>
<li><p>Build a tree of prefix codes</p>
<ul>
<li><p>no code is a prefix of another code</p></li>
<li><p>start with minheap, then keep putting trees together</p></li>
</ul>
</li>
<li><p>Write the prefix codes to the output</p></li>
<li><p>reread source file and write prefix code to the output file</p></li>
</ol>
</li>
<li><p>Decompression</p>
<ol class="arabic simple">
<li><p>read in p