Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!usc!cs.utexas.edu!ut-emx!ccwf.cc.utexas.edu From: readdm@ccwf.cc.utexas.edu (David M. Read) Newsgroups: comp.compression Subject: Re: Lempel-Ziv v/s huffman encoding Message-ID: <46466@ut-emx.uucp> Date: 30 Mar 91 18:37:23 GMT References: Sender: news@ut-emx.uucp Reply-To: readdm@ccwf.cc.utexas.edu (David M. Read) Distribution: comp Organization: UT-Austin Nuclear Physics (Jerry's Kids) Lines: 26 In article <> kenw@skyler.arc.ab.ca (Ken Wallewein) writes: > For a long time, everybody used Huffman compression. Then Lempel-Ziv >(which I presume is a recent development) became popular, and everybody >started using that instead. Now I see a return to Huffman, and some >utilities which claim to use some sort of combination. > Could somebody please explain all this to me? Which is better for what? >Can they really be combined? Why are people returning to Huffman >compression? > Would someone do me the favor of explaining huffman compression? I think I have a grip on LZ compression, but I don't even have reference for Huffman compression. Another one I'd like to see explained: what exactly is the scheme behind arithmetic coding? Just wondering... -- Dave Read | readdm@ccwf.cc.utexas.edu | ...in large, friendly UT-Austin Nuclear Physics | | letters, were the words Graduate Student (Slave) | | DON'T PANIC ! "What for you bury me in the cold, cold ground ?" - The Tasmanian Devil