<p>Based on a quick google search parallelization of Huffman encoding is possible and the papers dates back decades ago.</p>

<ul>
<li><a href="http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.23.3927" rel="nofollow">Constructing Huffman Trees in Parallel</a></li>
<li><a href="http://www.ittc.ku.edu/~jsv/Papers/HoV95.pdcfull.pdf" rel="nofollow">Parallel Lossless Image Compression
Using Human and Arithmetic Coding</a></li>
<li><a href="http://arxiv.org/pdf/1107.1525.pdf" rel="nofollow">http://arxiv.org/pdf/1107.1525.pdf</a></li>
</ul>

<p>I have not ready any of them (just took a short glance to understand the relevancy).</p>

<p>Here is a <a href="http://jmyers-gnu.blogspot.com/2007/02/parallelizing-huffman-coding-in-that.html" rel="nofollow">small blog post on the topic</a> where the guy claims that:</p>

<blockquote>
  <p>though, parallel Huffman Decoding shouldn't be hard if we have a suitably large number of processors, and we assume that communication time between processor elements is very short.</p>
</blockquote>
Is there any way to parallelize Huffman encoding implementation on hardware?
<p>The steps involved in Huffman encoding are quite sequential. So, I was wondering how could I introduce parallelism while implementing Huffman encoding on any platforms supporting parallel implementation, like GPUs, many core processor etc.?</p>