Re: Compression algorithms

Article View: alt.msdos.programmer

Article #658

Back to alt.msdos.programmer Previous Next

#658

From: Marius Kjeldahl
Date: Tue, 29 Sep 1992 15:11

14 lines
1323 bytes

|> Actually I ran the Huffman cost analysis on my HUFFMAN.CPP source file.
|> The size went from about 9100 bytes to 5800 bytes.  That's good, and pretty
|> near usable!  I tried it again on the 23000 byte HUFFMAN.EXE
|> file, which was reduced to nearly 21500 bytes.  That was what didn't impress
|> me.
|> 

Just a comment on compressing executables. Most microprocessors (well
CISCs anyway) have their instruction set optimized just like Huffman
coding (the most common instructions have the shortest instruction
length) and that is why it gives you bad results when compressing
executables.

Marius (mariusk@lise.unit.no)..

Technical Details

Message-ID: <1992Sep29.151118.14833@ugle.unit.no>

Path:

arc1-ca.pugleaf.net!sparky!uunet!decwrl!sdd.hp.com!swrinde!cs.utexas.edu!qt.cs.utexas.edu!yale.edu!jvnc.net!gmd.de!Germany.EU.net!mcsun!sunic!ugle.unit.no!sigyn.idt.unit.no!mariusk

References: <1992Sep28.135957.610@ugle.unit.no> <kauffman.16.717709476@slab.unt.edu> <1992Sep29.112949.10087@ugle.unit.no>

Show Full Headers

Complete Article Headers

Newsgroups: alt.msdos.programmer
Path: arc1-ca.pugleaf.net!sparky!uunet!decwrl!sdd.hp.com!swrinde!cs.utexas.edu!qt.cs.utexas.edu!yale.edu!jvnc.net!gmd.de!Germany.EU.net!mcsun!sunic!ugle.unit.no!sigyn.idt.unit.no!mariusk
From: mariusk@idt.unit.no (Marius Kjeldahl)
Subject: Re: Compression algorithms
Message-ID: <1992Sep29.151118.14833@ugle.unit.no>
Sender: news@ugle.unit.no (NetNews Administrator)
Reply-To: mariusk@idt.unit.no (Marius Kjeldahl)
Organization: Div. of CS & Telematics, Norwegian Institute of Technology
References: <1992Sep28.135957.610@ugle.unit.no> <kauffman.16.717709476@slab.unt.edu> <1992Sep29.112949.10087@ugle.unit.no>
Date: Tue, 29 Sep 92 15:11:18 GMT
Lines: 17

Reply to Parent Message