Compression

NAVIGATION
CATEGORIES
REFERRENCE
LINKS
  • PPMZ2 Question!

    4 answers - 900 bytes - related search similar search Add To My Delicious Add To My Stumble Upon Add To My Google Mark Add To My Facebook Add To My Digg Add To My Reddit

    Hello everyone!! This question might seems a little bit simple.
    I am working with text files of 256 or 512 KB of syze that I need to
    compress at maximum. Fist I used ZLib library and then I "discovered"
    libzip2 library that can achieve better compression rates. A friend of
    mine said to me that PPM family compressors achieve better compression
    than libzip2 and so found a nice executable by Charles Bloom called
    ppmz2. What I need to know is: Does anybody knows where I can find a
    Dynamic Link Library (dll) that use ppmz2 algorithm ? I am asking this
    because my work is not about compression research itself but I really
    need to use the best compessor available and ppmz2 seems to be a very
    good one!!
    Thanks in advance to everyone.
    PS: I know that Charles Bloom have released the exe source code but
    waht I need is a libraby!!!
  • No.1 | | 1258 bytes | |


    <denis.r.santos@gmail.comwrote in message
    news:1155814765.202339.185320@
    Hello everyone!! This question might seems a little bit simple.

    I am working with text files of 256 or 512 KB of syze that I need to
    compress at maximum. Fist I used ZLib library and then I "discovered"
    libzip2 library that can achieve better compression rates. A friend of
    mine said to me that PPM family compressors achieve better compression
    than libzip2 and so found a nice executable by Charles Bloom called
    ppmz2. What I need to know is: Does anybody knows where I can find a
    Dynamic Link Library (dll) that use ppmz2 algorithm ? I am asking this
    because my work is not about compression research itself but I really
    need to use the best compessor available and ppmz2 seems to be a very
    good one!!

    Thanks in advance to everyone.

    PS: I know that Charles Bloom have released the exe source code but
    waht I need is a libraby!!!

    for a file of that size, have you looked into bzip2 (libbz2)?
    bzip2 is rather effective for files that fit within a single compression
    block (900kB).

    likely, ppm is not terribly likely to outperform bz2 by any significant
    amount in this case afaik.

  • No.2 | | 723 bytes | |


    for a file of that size, have you looked into bzip2 (libbz2)?
    bzip2 is rather effective for files that fit within a single compression
    block (900kB).

    likely, ppm is not terribly likely to outperform bz2 by any significant
    amount in this case afaik.

    If you go to then you
    will see that BZIP2 is well below PPMZ2 in compression performance!!! I
    only started this post because I really think PPMZ2 is better (but as I
    said I am not an expert in compression, I only look at the practical
    results) since I have tested it in a few files and because if it exists
    an exe it probably exists, also, a dll associate!! Dont you think ?

    Thanks for answering cr88192!!!

  • No.3 | | 1523 bytes | |


    <denis.r.santos@gmail.comwrote in message
    news:1155821911.426609.125490@
    >
    >for a file of that size, have you looked into bzip2 (libbz2)?
    >bzip2 is rather effective for files that fit within a single compression
    >block (900kB).
    >>

    >likely, ppm is not terribly likely to outperform bz2 by any significant
    >amount in this case afaik.
    >
    >

    If you go to then you
    will see that BZIP2 is well below PPMZ2 in compression performance!!! I
    only started this post because I really think PPMZ2 is better (but as I
    said I am not an expert in compression, I only look at the practical
    results) since I have tested it in a few files and because if it exists
    an exe it probably exists, also, a dll associate!! Dont you think ?

    note that I said 900kB, and the file in the benchmark is 3MB

    given the way bzip2 is implemented, is is particularly good for files less
    than this mark, but not so much so for files over this mark

    this is an issue wrt the algo used in bzip2 (the bwt transform), which works
    by sorting out the contents of a number of fixed-size blocks.

    now, if your whole file fits within a single block, the algo does well, but
    if not, some level of overhead is duplicated for every block (because each
    is coded independently), and the ratios are no longer nearly as impressive.

    or such

    Thanks for answering cr88192!!!

  • No.4 | | 1811 bytes | |


    cr88192 wrote:
    <denis.r.santos@gmail.comwrote in message
    news:1155821911.426609.125490@
    >
    >for a file of that size, have you looked into bzip2 (libbz2)?
    >bzip2 is rather effective for files that fit within a single compression
    >block (900kB).
    >>

    >likely, ppm is not terribly likely to outperform bz2 by any significant
    >amount in this case afaik.
    >
    >

    If you go to then you
    will see that BZIP2 is well below PPMZ2 in compression performance!!! I
    only started this post because I really think PPMZ2 is better (but as I
    said I am not an expert in compression, I only look at the practical
    results) since I have tested it in a few files and because if it exists
    an exe it probably exists, also, a dll associate!! Dont you think ?
    --
    note that I said 900kB, and the file in the benchmark is 3MB
    --
    given the way bzip2 is implemented, is is particularly good for files less
    than this mark, but not so much so for files over this mark

    this is an issue wrt the algo used in bzip2 (the bwt transform), which works
    by sorting out the contents of a number of fixed-size blocks.

    now, if your whole file fits within a single block, the algo does well, but
    if not, some level of overhead is duplicated for every block (because each
    is coded independently), and the ratios are no longer nearly as impressive.

    or such
    --
    Thanks for answering cr88192!!!

    The best compressors are slow and use lots of memory. PPMd is probably
    a good compromise and the source code is free. Here are some more
    benchmarks (size, speed, memory) on text.
    http://cs.fit.edu/~mmahoney/compression/text.html
    -- Matt Mahoney

Re: PPMZ2 Question!


max 4000 letters.
Your nickname that display:
In order to stop the spam: 5 + 4 =
QUESTION ON "Compression"

EMSDN.COM