Re: Skybuck's Parallel Static Huffman Decoding Algorithm

From	Jasen Betts <jasen@xnet.co.nz>
Newsgroups	alt.comp.lang.borland-delphi, alt.comp.lang.c, comp.arch, comp.compression, sci.electronics.design
Subject	Re: Skybuck's Parallel Static Huffman Decoding Algorithm
Date	2013-09-12 13:31 +0000
Organization	JJ's own news server
Message-ID	<l0sfn7$a1a$1@gonzo.reversiblemaps.ath.cx> (permalink)
References	<f1e06$52314891$5419b3e4$12811@cache90.multikabel.net>

Cross-posted to 5 groups.

Show all headers | View raw

On 2013-09-12, Skybuck Flying <Windows7IsOK@DreamPC2006.com> wrote:
> Hello,
>
> Today/Tonight I had an idea how to fund my Algorithm skills ;) :)
>
> It's always funny to see how some programmers believe that Huffman cannot be 
> decoded in parallel.
>
> I believe it is possible to decode (static) huffman in parallel.
>
> However as I wrote in the past I want a million dollars for it ! ;)
>
> Perhaps nobody is going to pay 1 million dollars all by him/herself so 
> instead I am going to give crowd funding a try ! ;)

It's absolutely possible to decode static huffman in parallel 
just start decoders off at all different offsets and when you reach
that part reject the output that was computed starting with the wrong offset.

It may pe possible to imply the correct offet by examineing the
bitstream, but this is not possible for all huffman tables, and is a
gross waste of resources.

If you want fast static huffman decoding, use an FPGA, they are
ideally suited.

Thread

Skybuck's Parallel Static Huffman Decoding Algorithm "Skybuck Flying" <Windows7IsOK@DreamPC2006.com> - 2013-09-12 06:37 +0200
  Re: Skybuck's Parallel Static Huffman Decoding Algorithm glen herrmannsfeldt <gah@ugcs.caltech.edu> - 2013-09-12 05:54 +0000
    Re: Skybuck's Parallel Static Huffman Decoding Algorithm Terje Mathisen <"terje.mathisen at tmsw.no"> - 2013-09-12 10:03 +0200
    Re: Skybuck's Parallel Static Huffman Decoding Algorithm "Skybuck Flying" <Windows7IsOK@DreamPC2006.com> - 2013-09-12 16:28 +0200
    Re: Skybuck's Parallel Static Huffman Decoding Algorithm Dombo <dombo@disposable.invalid> - 2013-09-14 14:57 +0200
      Re: Skybuck's Parallel Static Huffman Decoding Algorithm Willem <willem@turtle.stack.nl> - 2013-09-14 19:12 +0000
  Re: Skybuck's Parallel Static Huffman Decoding Algorithm Jasen Betts <jasen@xnet.co.nz> - 2013-09-12 13:31 +0000
    Re: Skybuck's Parallel Static Huffman Decoding Algorithm "Skybuck Flying" <Windows7IsOK@DreamPC2006.com> - 2013-09-12 16:30 +0200
    Re: Skybuck's Parallel Static Huffman Decoding Algorithm BGB <cr88192@hotmail.com> - 2013-09-12 19:39 -0500
      Parallel video codec (Re: Skybuck's Parallel Static Huffman Decoding Algorithm) Terje Mathisen <"terje.mathisen at tmsw.no"> - 2013-09-13 08:05 +0200
        Re: Parallel video codec (Re: Skybuck's Parallel Static Huffman Decoding Algorithm) BGB <cr88192@hotmail.com> - 2013-09-14 00:43 -0500
          Re: Parallel video codec (Re: Skybuck's Parallel Static Huffman Decoding Algorithm) "Skybuck Flying" <Windows7IsOK@DreamPC2006.com> - 2013-09-15 18:28 +0200
            Re: Parallel video codec (Re: Skybuck's Parallel Static Huffman Decoding Algorithm) BGB <cr88192@hotmail.com> - 2013-09-16 17:00 -0500
              Re: Parallel video codec (Re: Skybuck's Parallel Static Huffman Decoding Algorithm) "Skybuck Flying" <Windows7IsOK@DreamPC2006.com> - 2013-09-26 14:37 +0200
                Re: Parallel video codec (Re: Skybuck's Parallel Static Huffman Decoding Algorithm) BGB <cr88192@hotmail.com> - 2013-09-26 23:50 -0500
      Re: Skybuck's Parallel Static Huffman Decoding Algorithm "Shaun" <stereobuff07@gmail.com> - 2013-09-19 04:26 -0500
        Re: Skybuck's Parallel Static Huffman Decoding Algorithm "Skybuck Flying" <Windows7IsOK@DreamPC2006.com> - 2013-09-22 03:25 +0200
  Re: Skybuck's Parallel Static Huffman Decoding Algorithm Thomas Richter <thor@math.tu-berlin.de> - 2013-09-21 10:09 +0200
  Re: Skybuck's Parallel Static Huffman Decoding Algorithm MitchAlsup <MitchAlsup@aol.com> - 2013-10-06 17:09 -0700

csiph-web