Article View: rec.games.programmer
Article #1057Re: Fast compression
From: Fergason
Date: Tue, 10 Nov 1992 14:37
Date: Tue, 10 Nov 1992 14:37
18 lines
1186 bytes
1186 bytes
In article <1992Nov10.122535.27889@ugle.unit.no> gardabr@unix1 (Gard Eggesbo Abrahamsen) writes: >Chris (cbusch@ub.d.umn.edu) wrote: >: Hello >: What is the fastest compression technique? > >The fastest compression techique is probably coding in this form: >if bit 7 is cleared, the following n bytes are to be read directly. >if bit 7 is set, the copy the next byte n times. >This is FAST but a really crappy packing, and you REALLY shouldn't use it. > this sounds like a run-length compression technique. it is usually pretty good with large graphic images that have lots of dead space. using 16bit ints, a 64K blank image could compress to 3 words. of course, that is best case. and it is fast. Kelly
Technical Details
Message-ID:
<1992Nov10.143750.684@hou.amoco.com>Path:
arc1-ca.pugleaf.net!sparky!uunet!noc.near.net!hri.com!spool.mu.edu!umn.edu!noc.msc.net!uc.msc.edu!apctrc!wsc!gs144!zklf0bReferences:
<1dmqvsINN497@ub.d.umn.edu> <1992Nov10.122535.27889@ugle.unit.no>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!noc.near.net!hri.com!spool.mu.edu!umn.edu!noc.msc.net!uc.msc.edu!apctrc!wsc!gs144!zklf0b From: zklf0b@gs144.uucp (Fergason) Newsgroups: rec.games.programmer Subject: Re: Fast compression Keywords: n Message-ID: <1992Nov10.143750.684@hou.amoco.com> Date: 10 Nov 92 14:37:50 GMT References: <1dmqvsINN497@ub.d.umn.edu> <1992Nov10.122535.27889@ugle.unit.no> Sender: news@hou.amoco.com Organization: Amoco Production Lines: 18