Click here to Skip to main content
Click here to Skip to main content

LZW Compression Algorithm Implemented in Java

, 13 Aug 2006 CPOL
Rate this:
Please Sign up or sign in to vote.
This article provides an implementation of the LZW compression algorithm in Java


I recently had the opportunity to look into compression for a project. I had to implement the Lempel-Ziv-Welch (LZW) algorithm for mobile phones in J2ME but before that, I implemented it in Java for testing purposes.

I wish to thank Mark Nelson for pointing out that the Unisys patent on this algorithm has expired, so there are fewer headaches in the use of this algorithm.


This implementation is actually based on the C version of the implementation by Mark Nelson at Please refer to this website for further details about the algorithm. The Java adaptation is designed to work for ASCII encoded text files.


  • 13th August, 2006: Initial post


This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)


About the Author

Web Developer
Singapore Singapore
No Biography provided

Comments and Discussions

QuestionNice topic Pinmembersanya.fesak21-Sep-11 20:01 
Generallzw in matlab Pinmemberhana.rahmati30-Apr-10 23:14 
Questionalgorithm for n-queen Pinmemberhana.rahmati30-Apr-10 22:38 
GeneralI download your souce code and I have J creator and net beams install how do I run this file to test it PinmemberBulitpruf7-Aug-09 8:53 
GeneralRe: I download your souce code and I have J creator and net beams install how do I run this file to test it Pinmembermitesh355519-Jan-10 18:15 
Generalhelp me to implementing the "dynamic markov compression of C version" to Java (JSDK) and J2me version.. :( Pinmemberbytescode28-Apr-09 2:39 
QuestionCan you also provide the decompression method Pinmemberpakhtoon18-Nov-07 13:43 
AnswerRe: Can you also provide the decompression method Pinmembermanishaswati30-Aug-08 4:26 
AnswerRe: Can you also provide the decompression method Pinmemberduraigowardhan1-Oct-09 6:05 
QuestionRe: Can you also provide the decompression method Pinmemberskumarmails17-Jan-10 23:47 
AnswerRe: Can you also provide the decompression method Pinmemberguyver.nihilith14-Feb-10 6:24 
QuestionTABLE_SIZE PinmemberGordonMorgan4-May-07 6:55 
Generalurgent Pinmembersimarjeet26-Apr-07 6:47 
GeneralRe: urgent PinmemberKusmadi Cakep8-Jan-10 21:35 
GeneralJ2ME for LZW Pinmemberfur12820-Mar-07 5:32 
GeneralRe: J2ME for LZW Pinmembered welch3-Jun-07 8:47 
GeneralLZW in VC++ Pinmembermannur28-Feb-07 5:27 
Generalrequest Pinmemberrancidbondut19-Feb-07 9:03 
GeneralRe: LZW for J2ME Pinmemberfahadkhowaja16-Feb-07 3:09 
Generallzw for j2me Pinmemberscntuan10-Sep-06 8:26 
GeneralCongratulations and to follow !!! PinmemberPipa_Soft15-Aug-06 6:41 
Congratulations and to follow !!!
Congratulations for fahadkhowaja and by the way to Mark, this is an important effort in order to put in a very esay way the compression algorithms.
I exhort to you in order to continue this effort with another algorithms like as CRC, ZIP, Huffman Codes, JPEG, GIF, TIFF, BMP -- No moore Smile | :)
And i have an obvious question, off course the decompresion LZW java program must we (The readers) have to do it ???
GeneralRe: Congratulations and to follow !!! Pinmemberpakhtoon18-Nov-07 13:47 
GeneralRe: Congratulations and to follow !!! Pinmemberskumarmails17-Jan-10 23:34 
Generallzw copyright Pinmembersnorkelman13-Aug-06 8:33 
GeneralRe: lzw copyright Pinmemberfahadkhowaja13-Aug-06 8:47 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.

| Advertise | Privacy | Terms of Use | Mobile
Web02 | 2.8.150129.1 | Last Updated 13 Aug 2006
Article Copyright 2006 by fahadkhowaja
Everything else Copyright © CodeProject, 1999-2015
Layout: fixed | fluid