Hi Wols,
On Tue, 2011-03-01 at 00:21 +0000, Wols Lists wrote:
I checked on wikipedia after I posted and Huffman is actually SIXTY
years old! Set as a class project, and published in 1952.
I tried to gently correct your thesis that Huffman is -the- optimal
compression algorithm for all things; it may be for a specific
symbol-by-symbol case, but in real-world use cases it can clearly be
improved on. In my (contrived) case the "save as a perl script" gives a
massive compression advantage, QED.
So zip should be tricky to beat for compression if it actually uses
Huffman, although I would expect it to take ages.
Again - wikipedia states so, my experience says so - why don't you
think it does ? :-)
ATB,
Michael.
--
michael.meeks@novell.com <><, Pseudo Engineer, itinerant idiot
Context
Privacy Policy |
Impressum (Legal Info) |
Copyright information: Unless otherwise specified, all text and images
on this website are licensed under the
Creative Commons Attribution-Share Alike 3.0 License.
This does not include the source code of LibreOffice, which is
licensed under the Mozilla Public License (
MPLv2).
"LibreOffice" and "The Document Foundation" are
registered trademarks of their corresponding registered owners or are
in actual use as trademarks in one or more countries. Their respective
logos and icons are also subject to international copyright laws. Use
thereof is explained in our
trademark policy.