Date: prev next · Thread: first prev next last
2011 Archives by date, by thread · List index


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.