Storage of compressed data on random access storage devices

Dynamic magnetic information storage or retrieval – Recording for changing duration – frequency or redundant...

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

360 48, G11B 500, G11B 509

Patent

active

052374602

ABSTRACT:
A random-access type storage device such as a hard disk or semiconductor memory is formatted to provide multiple partitions of varying block size. The data to be stored is in blocks of fixed size, and these blocks are compressed if the compressed size fits in the block size of a small-block partition in the storage device. If a data block is not compressible to the small block size, it is stored uncompressed in another of the partitions. The memory device also contains a table storing the locations of the blocks in the partitions, so upon recall the block is retrieved from location, decompressed (if it had been compressed), and sent to the CPU. For example, there may be two partitions, one using the block size of the original (uncompressed) data, and the other having a block size corresponding to the typical compressed size of the blocks of data (perhaps one-half the size of the original data blocks). The relative number of blocks in each partition (e.g., the physical storage capacity of each partition) is set at the average ratio of compressible blocks to uncompressible blocks for the compression algorithm used. For example, an algorithm may compress 90% of the blocks to 50% of their original size, so a ratio of the number of blocks in the compressed partition to the number of blocks in the uncompressed partition is selected as 90:10.

REFERENCES:
patent: 4467421 (1984-08-01), White
patent: 4701745 (1987-10-01), Waterworth
patent: 4847619 (1989-07-01), Kato et al.
patent: 4876541 (1989-10-01), Storer
patent: 4939598 (1990-07-01), Kulakinski et al.
patent: 5003307 (1991-03-01), Whiting et al.
Hannon, "What's keeping data compression off disks?", Computer Technology Review, vol. 10, No. 15, Dec. 1990, pp. 26-28.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Storage of compressed data on random access storage devices does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Storage of compressed data on random access storage devices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Storage of compressed data on random access storage devices will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2248868

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.