Re: fast universal compression scheme and its implementation in VHDL



Jens Mander skrev:
> - is there any free example code for compression algorithms available in
> VHDL to get an overview and a first impression of implementation complexity?

www.opencores.org

> - as the input data is unknown the álgorithm must be lossless, reducing
> redundancy (if possible), not irrelevancy. what are the theoretical limits
> of "universal" compression, not emphazizing one particular statistical
> property (like similar by values in succession)?

There is no universal compression. In some cases you will expand the
input data, so you need to be able to handle that.

> - what if my code gains different compression ratios for consecutive data
> portions? surely a FIFO can decouple input and output rate but eventually
> the FIFO will underflow?

Use a fixed size output buffer. When the buffer is full, flush it. Of
course, because you're compressing data losslessy, the output rate will
vary over time (and will not be the same as the input rate).

/JN

.



Relevant Pages

  • fast universal compression scheme and its implementation in VHDL
    ... my name is Jens and I am student of the Technical University Berlin. ... my course of study in microelectronics VHDL design is becoming my favorite ... My other interests are signal processing and compression in general. ... - as the input data is unknown the álgorithm must be lossless, ...
    (comp.arch.fpga)
  • fast universal compression scheme and its implementation in VHDL
    ... my name is Jens and I am student of the Technical University Berlin. ... my course of study in microelectronics VHDL design is becoming my favorite ... My other interests are signal processing and compression in general. ... - as the input data is unknown the álgorithm must be lossless, ...
    (comp.compression)
  • fast universal compression scheme and its implementation in VHDL
    ... my name is Jens and I am student of the Technical University Berlin. ... my course of study in microelectronics VHDL design is becoming my favorite ... My other interests are signal processing and compression in general. ... - as the input data is unknown the álgorithm must be lossless, ...
    (comp.lang.vhdl)
  • fast universal compression scheme and its implementation in VHDL
    ... my name is Jens and I am student of the Technical University Berlin. ... my course of study in microelectronics VHDL design is becoming my favorite ... My other interests are signal processing and compression in general. ... - as the input data is unknown the álgorithm must be lossless, ...
    (sci.electronics.design)
  • Re: compression
    ... i did think of it but as i said my input data is ... random in nature so RLE really does not give me great ratios.. ... compression has to be performed at the bit level itself... ...
    (comp.soft-sys.matlab)