Skip to main content

Questions tagged [compression]

Lossless and lossy data compression: algorithms and utilities.

15 votes
3 answers
2k views

According to the ChangeLog file in gzip-1.2.4a.tar.gz, the earliest version of gzip was 0.1 (1992-10-31). Version 1.2.4 (1993-08-18, gzip-1.2.4.tar.gz) is the earliest version I was able to find and ...
pts's user avatar
  • 5,499
23 votes
1 answer
1k views

I'm interested in the history of the Unix pack compression algorithms and their implementation. My questions are: Who wrote the first, older one? How was it originally distributed, and when and how ...
pts's user avatar
  • 5,499
17 votes
1 answer
4k views

When I compressed command.com of Windows 98 SE with aPACK, it didn't work: the system just hang. Is (or was) there a way to compress MS-DOS or IBM PC DOS command.com successfully, so that the ...
pts's user avatar
  • 5,499
11 votes
1 answer
255 views

In the early 1990s, Apple used a utility called the Disk Archive / Retrieval Tool, or DART, to make compressed images of floppy disks. It was superseded by Disk Copy. Very little information about ...
fadden's user avatar
  • 10k
4 votes
3 answers
710 views

I have a bunch of lists of generic items (byte sequences) and I would like to store them compressed. There are several tools out there that run on modern computers to compress data into as-small-as-...
Cactus's user avatar
  • 2,830
25 votes
3 answers
7k views

HTML tends to compress well, typically consisting of text interspersed with repetitive tags. Transparently compressing it for download is a fairly obvious optimization to save bandwidth. When did Web ...
rwallace's user avatar
  • 65.3k
15 votes
1 answer
1k views

What type(s) of compressed files was the MS-DOS EXPAND command able to decompress? And what command was its counterpart?
El tornillo's user avatar
22 votes
7 answers
4k views

Continuing my nostalgia reading of Dan Gookin's DOS For Dummies, there is a section that literally advises against compression programs like DriveSpace and calls it a solution to a problem not some ...
user10191234's user avatar
  • 2,003
26 votes
6 answers
10k views

"Full-motion video" sequences in PC and console games in the 1990s were bad-looking, in spite of taking huge amounts of storage space. Same thing with random short video clips that I ...
Romalis's user avatar
  • 319
15 votes
1 answer
733 views

The file format of the SEA ARC compression tool, also used by the PKWare PKARC tool, allowed the following compression types: Packing (RLE encoding) Squeezing (static Huffman coding) Crunching (LZW)...
Leo B.'s user avatar
  • 22.3k
9 votes
1 answer
1k views

Before the advent of Lempel-Ziv family compression algorithms, there was an algorithm for "Information compression by factorising common strings" by A. Mayne and E. B. James (1975), based on ...
Leo B.'s user avatar
  • 22.3k
13 votes
5 answers
3k views

Many ZX Spectrum games* (and demos) would improve loading time and save space in the tape using rudimentary compression. During decompression, the game would display "decrunching" for ...
forest's user avatar
  • 2,259
8 votes
0 answers
465 views

According to the wikipedia article on the topic, the earliest executable compressor listed is Realia Spacemaker for IBM PC (since 1982, written by Robert B. K. Dewar, SM.COM, signature "MEMORY$&...
Leo B.'s user avatar
  • 22.3k
7 votes
2 answers
2k views

Donkey Kong Country was among the most ambitious, popular and influential of Super Nintendo games. Technically, its big trick was taking animations rendered on Silicon Graphics workstations and ...
rwallace's user avatar
  • 65.3k
6 votes
1 answer
241 views

The obvious way for a database to store data is with each record in a contiguous chunk, and each field having a fixed size and offset in the record. Joel Spolsky praises that way of doing things: ...
rwallace's user avatar
  • 65.3k

15 30 50 per page