Disk compression

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Disk compression" – news · newspapers · books · scholar · JSTOR (April 2019) (Learn how and when to remove this message)

A disk compression software utility increases the amount of information that can be stored on a hard disk drive of given size. Unlike a file compression utility, which compresses only specified files—and which requires the user to designate the files to be compressed—an on-the-fly disk compression utility works automatically through resident software without the user needing to be aware of its existence. On-the-fly disk compression is therefore also known as transparent, real-time or online disk compression.

When information needs to be stored to the hard disk, the utility compresses the information. When information needs to be read, the utility decompresses the information. A disk compression utility overrides the standard operating system routines. Since all software applications access the hard disk using these routines, they continue to work after disk compression has been installed.

Disk compression utilities were popular especially in the early 1990s, when microcomputer hard disks were still relatively small (20 to 80 megabytes). Hard drives were also rather expensive at the time, costing roughly 10 USD per megabyte. For the users who bought disk compression applications, the software proved to be in the short term a more economic means of acquiring more disk space as opposed to replacing their current drive with a larger one. A good disk compression utility could, on average, double the available space with negligible speed loss. Disk compression fell into disuse by the late 1990s, as advances in hard drive technology and manufacturing led to increased capacities and lower prices.

Some of the initial disk compression solutions were hardware-assisted and utilized add-on compressor/decompressor coprocessor cards in addition to a software driver. Known solutions include:

• Stacker XT/8 and Stacker AT/16 from Stac Electronics^[1][2]
• Expanz! and Expanz! Plus from InfoChip Systems^[1][2][3]
• DiskDoubler dd2000 from Datran Corporation
• MRCI (Microsoft Real-Time Compression Interface) from Microsoft

With increasing PC processor power software-only solutions began to reach or even outperform the performance of hardware-assisted solutions in most scenarios. These compression utilities were sold independently. A user had to specifically choose to install and configure the software.

• Squish^[4][5] and Squish Plus from Sundog Software^[6]
• Stacker from Stac Electronics^[2]
• XtraDrive from Integrated Information Technology (IIT)
• SuperStor and SuperStor Pro from AddStor^[1][2]
• DoubleDisk and DoubleDisk Gold from Vertisoft Systems^[1][2]
• JAM (JAM.SYS) from JAM Software, Kiev, Ukraine^[7]
• DiskDoubler from Salient Software
• Double Density from Data Becker

The idea of bundling disk compression into new machines appealed to resellers and users. Resellers liked that they could claim more storage space; users liked that they did not have to configure the software. Bundled utilities included (in chronological order):

• DR DOS 6.0 (1991), from Digital Research, included a custom version of AddStor's SuperStor.
• PalmDOS 1.0 (1992), from Novell (after acquiring Digital Research), included a DPMS-enabled version of SuperStor.
• MS-DOS 6.0 (1993), from Microsoft, included DoubleSpace,^[8] which was based in part on Vertisoft Systems' DoubleDisk. MS-DOS 6.0 introduced the so-called DOS preload API, an undocumented^[9][10] challenge–response type interface which allowed the disk compression software (DBLSPACE.BIN) to be loaded automatically even before CONFIG.SYS was processed.
• PC DOS 6.1 (1993), from IBM, while the original release did not include a disk compressor, a custom version of SuperStor/DS (after acquiring AddStor) was included in a later release, also introducing the preload API in the PC DOS line.
• MS-DOS 6.2 (1993), from Microsoft, included an improved version of DoubleSpace.
• Novell DOS 7 (1993), from Novell, included a DPMS-enabled version of Stacker 3.12 (STACKER.BIN) from Stac Electronics, which also supported compressed data exchange with remote NetWare and PNW servers also running Stacker in order to avoid unnecessary recompression when copying files.^[11] It also introduced support for the DOS 6 preload API in order to maintain compatibility with Microsoft's DoubleSpace in multi-boot scenarios.^[9][11] A similar mechanism was used to load the optional single- or multi-user SECURITY component.
• PTS-DOS Extended 6.4 (1994), from PhysTechSoft, included a disk compression component named Folder (FOLDER.SYS)^[12]
• PC DOS 6.3 (1994), from IBM, included a version of SuperStor/DS.
• MS-DOS 6.22 (1994), from Microsoft, included DriveSpace, which was DoubleSpace with a different compression algorithm (DRVSPACE.BIN), after MS-DOS 6.21 had to ship without any disk compression software at all for legal reasons.
• PC DOS 7.0 (1995), from IBM, included a DPMS-enabled version of Stacker 4.02 from Stac Electronics.
• Windows 95 (1995), from Microsoft, included an updated version of DriveSpace 2.
• Windows 95 OSR2 (1996), from Microsoft, included a stripped-down version of DriveSpace 3.
• Windows 95 Plus! (1996), from Microsoft, included the full version of DriveSpace 3.
• OpenDOS 7.01 (1997), from Caldera (after acquiring Novell DOS), included a DPMS-enabled version of Stacker 3.12.^[11]
• DR-DOS 7.02 (1998), from Caldera, included a DPMS-enabled version of Stacker 3.12.^[13] DR-DOS 7.02 also added support for Microsoft's DriveSpace.^[14]
• PC DOS 2000 (1998), from IBM, included a DPMS-enabled version of Stacker 4.02.
• Windows 98 (1998), from Microsoft, included the full version of DriveSpace 3.
• DR-DOS 7.03 (1999), from Caldera, included a DPMS-enabled version of Stacker 3.12.
• Windows 98 SE (1999), from Microsoft, included the full version of DriveSpace 3.
• PTS-DOS Pro 2000 (1999), from Paragon Technology Software, included a disk compression component named DATACOMP.

• Squeeze, a resident DOS file compressor for Lotus 1-2-3 and Lotus Symphony files from Turner Hall Publishing^[15]
• Squish Plus ROM from Sundog Software, but distributed exclusively through Personalized Software (now Thaddeus Computing), was a special ROM chip containing a custom version of Squish Plus with only 36 KB footprint adapted for the HP Portable Plus.^[6]
• Double Tools for DoubleSpace from Addstor was an add-on product, enhancing the functionality of the DoubleSpace bundled with MS-DOS 6.0.
• Multimedia Stacker from Helix Software was a bundle of Stac's DPMS-enabled Stacker 4.01 combined with Helix Cloaking and utilities, utilizing Cloaking's built-in DPMS server to relocate and run in protected mode.
• THS filesystem (1994–1996 by Thomas Scheuermann), a compressed file system driver for Linux, which could read some CVFs.^[16][17][18]
• DMSDOS (1996), a Linux kernel driver,^[19][20] to support the reading and writing of DoubleSpace, DriveSpace 2 & 3, as well as Stacker 3 & 4 volumes.

While Windows XP, from Microsoft, included both a native support and a command named compact that compresses files on NTFS systems, that is not implemented as a separate "compressed drive" like those above.

Disk compression usually creates a single large file, which becomes a virtual hard drive. This is similar to how a single physical hard drive can be partitioned into multiple virtual drives. The compressed drive is accessed via a device driver.

All drives would initially be empty. The utility to create a drive would usually offer to "compress a current drive". This meant the utility would:

• Create an empty compressed drive, stored on the existing drive.
• Transfer existing files on the old drive to the new compressed drive.
• Increase the size of the new compressed drive as necessary to accommodate more files and allow empty space when done.
• When all files were transferred, the drive letters would be swapped.

Usually certain system files would not be transferred. For example, OS swap files would remain only on the host drive.

A device driver had to be loaded to access the compressed drive. A compressed drive C: required changes to the boot process as follows:

• The System BIOS loads sector 0 of the first physical hard drive (Master Boot Record).
• The partition sector loads sector 0 of the bootable partition (Volume Boot Record). In this case, it's the host drive.
• Host drive sector 0 loads (in the case of DOS) the DOS BIOS (IO.SYS, IBMBIO.COM etc.) Depending on the version, only the first few sectors of the file or the whole file may be loaded into memory. In the first case, the loaded stub contains another loader loading the remainder of the file from disk. In the case of DR-DOS, the BIOS is packed and will decompress itself through an embedded decompression routine.^[14][21]
• The DOS BIOS then loads the DOS kernel (MSDOS.SYS, IBMDOS.COM etc.)
• If the DOS supports the preload API, the DOS BIOS attempts to load a preloadable compression driver^[9][10] (DBLSPACE.BIN, DRVSPACE.BIN or STACKER.BIN) from the root of the host drive and attempts to communicate with it through the DOS preload API.^[14][11] If the driver responds as expected, the DOS BIOS will keep the driver, if not, it will get discarded.^[8] If kept and configured accordingly, drive letters may get swapped, so that the compressed drive becomes C:.
• The DOS BIOS starts CONFIG.SYS processing by looking for the file in the root of the boot drive. In the case of DR-DOS, DCONFIG.SYS takes precedence over CONFIG.SYS, if present.^[11][14]
• Compression drivers not loaded through the preload API may be loaded through DEVICE statements.
• Depending on configuration and if this hasn't happened already, drive letters may get swapped, so that the compressed drive becomes C:.
• Processing continues from compressed drive.

On systems with slower hard drives, disk compression could actually increase system performance. This was accomplished two ways:

• Once compressed, there was less data to be stored.
• Disk accesses would often be batched together for efficiency.

If the system had to wait frequently for hard drive access to complete (I/O bound) converting the hard drive to compressed drives could speed up the system significantly. Compression and decompression of the data increases the CPU utilization. If the system was already CPU bound, disk compression decreases overall performance.^[11]

Some common drawbacks to using disk compression:

• Not all compression utilities would confirm the absence of errors in the FAT file system before compressing a disk in place. Some errors, such as crosslinked files, could result in additional data loss during the transfer process.^{[nb 1]}
• The compressed drive is only visible if the device driver is loaded and the compressed drive is mounted. A boot disk, for example, might not contain the driver. (This was not normally an issue for solutions that came bundled with the operation systems unless booting foreign operating systems, as system utilities like SYS were modified to copy the compression drivers to boot disks by default,^[11][21] and the corresponding operation systems would also fall back to look for them on drives other than the boot disk if they couldn't be found there.)
• Uninstallation was problematic if the expanded size of data on the compressed disk was larger than the normal disk capacity.
• Users did not always realize that the large file on the host drive contained the compressed drive. While it was usually "hidden" by default,^{[nb 2]} users who did find the large file curious or suspicious were able to delete it. This would normally result in data loss.

• RAM compression
• Data compression
• Disk fragmentation
• Executable compression
• Self-extracting archive
• cramfs
• e2compr
• SquashFS
• MDFAT (DoubleSpace)
• BitFAT (DoubleSpace)
• MDBPB (DoubleSpace)

• "MS-DOS 6 Technical Reference". Microsoft.
• "DoubleSpace CVF file layout". ff.
• "How Safe is Disk Compression?". BYTE Magazine. February 1994. Archived from the original on 2008-06-19.
• "How To... Compress Hard Drives". Smart Computing. April 1999.