The Data Compression News Blog

All about the most recent compression techniques, algorithms, patents, products, tools and events.

Subscribe

Posts: RSS Feed
Comments: RSS Feed

Sponsored Links

Recent Posts

  • Bijective BWT (6 Comments)

    David Scott has written a bijective BWT transform, which brings all the advantages of bijectiveness to BWT based compressors. Among other things, making BWT more suitable for compression-before-encryption and also give (slightly) better compression.

  • Asymmetric Binary System (113 Comments)

    Jarek Duda’s “Asymmetric Binary System” promises to be an alternate to arithmetic coding, having all the advantages, but being much simpler. Matt has coded a PAQ based compressor using ABS for back-end encoding. Update: Andrew Polar has written an alternate implementation of ABS.

  • Precomp: More Compression for your Compressed Files (3 Comments)

    So many of today’s files are already compressed (using old, outdated algorithms) that newer algorithms don’t even get a chance to touch them. Christian Schneider’s Precomp comes to rescue by undoing the harm.

  • On2 Technologies is Hiring

    There aren’t too many companies working on cutting edge codecs, and of those few this one is hiring. Best of luck.

  • China’s AVS Specifications Available (2 Comments)

    Its old news that China has developed their own Advanced Video Standard to avoid high licensing fees. English translation of the standard is now available, along with the IPR policy. Finally something technical that you can get your hands on to feed your appetite.

Understanding the Lempel-Ziv Data Compression Algorithm in Java

Posted by Mark Nelson on 21st February 2006 | Permanent Link

If you’re a regular here, you may already have a pretty good feel for the algorithms invented by Jacob Ziv and Abraham Lempel, and how they all roll into Zip’s deflate algorithm. But if you don’t, hit up developer.com for this article and maybe you’ll walk away with some key knowledge.

Here’s the preface, so you may know what you are getting into:

This is the first lesson in a new series of lessons that will teach you about data and image compression. The series begins with the Lempel-Ziv Lossless Data Compression Algorithm, commonly known as LZ77.

Enjoy!

5 Responses to “Understanding the Lempel-Ziv Data Compression Algorithm in Java”

  1. SACHIN JAIN Says:
    February 28th, 2006 at 10:31 pm

    HELLO SIR
    MY SELF SACHIN JAIN
    ASST. PROF. IN COMPUTER SCIENCE DEPT.
    TIT BHOPAL,STATE-M.P., INDIA
    I M INTRESTED TO KNOW THAT LZW ALGORITHM IN JAVA ,IT IS VERY HELPFUL TO ME .
    THANKING YOU SIR

  2. Shihab Says:
    July 21st, 2006 at 5:02 am

    Hii Sir,
    If u hve java source code for lz77 compression and decompression plz give it me its mor helpfull to me.

    Thanks
    Shihab

  3. mark Says:
    July 21st, 2006 at 8:48 am

    Shihab, follow the link to the article and you can get the LZ77 code no problem.

    Sachin, a single search on google of “lzw java” gave this link as its first hit:

    http://www.cs.biu.ac.il/~freskom1/AlgProg1/Progs/LZW.java

  4. Shihab Says:
    July 23rd, 2006 at 11:16 pm

    Thanks Mark, but how i input a file and run the program.Actually my requirment is compression and Decompresion of an XML file.is the code is useful for me?plz give me ur valid comments.

    Thanks,
    Shihab.

  5. Mohit Says:
    July 24th, 2006 at 11:49 am

    You need to go back to your programming class (or books), instead of wasting your and other’s time on a data compression forum.

Leave a Reply

XHTML: You can use these tags: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

This entry was posted on Tuesday, February 21st, 2006 at 11:55 am by Mark Nelson. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.