Home > Archive > Compression > November 2004 > UCL library
You are viewing an archived Text-only version of the thread.
To view this thread in it's original format and/or if you want to reply to
this thread please [click here]
|
|
| antares 2004-11-13, 9:16 am |
| Does anybody know which kind of algorithm is used in Oberhumer's UCL?
Is it similar in some way to LZ and derivates? Why is the
decompression so fast as the author declares?
thank you
| |
| James K. 2004-11-14, 3:55 am |
| On 13 Nov 2004 02:18:06 -0800, antaresanto@yahoo.it (antares) wrote:
>Does anybody know which kind of algorithm is used in Oberhumer's UCL?
>Is it similar in some way to LZ and derivates? Why is the
>decompression so fast as the author declares?
What do you mean by saying similar in some way to LZ? Do you want to
know wheather they are using 1) an adapative based way such as
adaptive Huffman algorithm, 2) dictionary based method like LZ, 3)
more alike to LZ?
BR,
------
James K. (txdiversity@hotmail.com)
[Home] http://home.naver.com/txdiversity
| |
| antares 2004-11-14, 8:55 am |
| James K. <txdiversity@hotmail.com> wrote in message news:<e0hdp014gkjgnk95n3v94ku47cpu420ub3@4ax.com>...
> On 13 Nov 2004 02:18:06 -0800, antaresanto@yahoo.it (antares) wrote:
>
>
> What do you mean by saying similar in some way to LZ? Do you want to
> know wheather they are using 1) an adapative based way such as
> adaptive Huffman algorithm, 2) dictionary based method like LZ, 3)
> more alike to LZ?
>
> BR,
> ------
> James K. (txdiversity@hotmail.com)
> [Home] http://home.naver.com/txdiversity
I'd like to know how the algorithm works, and how can be the
decompression so fast.
there are a lot of descriptions for compression algorithms but for
this one I didn't find an explanetion.
| |
| James K. 2004-11-21, 8:55 am |
| On 14 Nov 2004 01:24:26 -0800, antaresanto@yahoo.it (antares) wrote:
>I'd like to know how the algorithm works, and how can be the
>decompression so fast.
>there are a lot of descriptions for compression algorithms but for
>this one I didn't find an explanetion.
I don't know of the specific algorithm and knowhow to implement it.
However, it is noteworthy that, roughly speaking, algorithms for
lossless compression distingush into two types. They are
block-to-variable codings such as Huffman and variable-to-bolck
codings such as LZ. The combination of two are also possible, which is
in fact most general. So, I guess it is a sort of combination codings
from an algorithm point of view, while its practical implementation
method such as memory control are unkonwn as usually same in other
compression tools.
BR,
------
James K. (txdiversity@hotmail.com)
[Home] http://home.naver.com/txdiversity
| |
| James K. 2004-11-21, 8:55 am |
| On 14 Nov 2004 01:24:26 -0800, antaresanto@yahoo.it (antares) wrote:
>I'd like to know how the algorithm works, and how can be the
>decompression so fast.
>there are a lot of descriptions for compression algorithms but for
>this one I didn't find an explanetion.
I don't know of the specific algorithm and knowhow to implement it.
However, it is noteworthy that, roughly speaking, algorithms for
lossless compression are distinguished into two types. They are
block-to-variable coding such as Huffman and variable-to-block
coding such as LZ. The combination of two are also possible, which is
in fact most general. So, I guess it is a sort of combination coding
from an algorithm point of view, while its practical implementation
method such as memory control are unknown as usually unknown for other
compression tools.
BR,
------
James K. (txdiversity@hotmail.com)
[Home] http://home.naver.com/txdiversity
|
|
|
|
|