Patent US3100556A successfully refreshed from Google Patents.
Patent US5237675A successfully refreshed from Google Patents.
US5237675A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for efficient organization of compressed data on a hard disk utilizing an estimated compression factor
Assignee: Maxtor Corp
•
Filing: 1992-03-19
•
Granted: 1993-08-17
•
Expires: 2012-03-19
Abstract
Abstract An embedded controller disk-drive system including a microprocessor features writing and reading of compressed/decompressed data having an arbitrary length to a rigid disk drive in an efficient manner which is transparent to a host of the disk-drive system. A compression factor relating a size of a logical block to the number of bytes stored in a physical sector on the rigid disk is selected and stored in the microprocessor. The data string is compressed, whereupon the microprocessor generates a specialized table containing descriptor field information for each logical block. The descriptor field contains information on a physical block address corresponding to the location of the compressed data string, the length of the compressed data string, and also, for overflow data, linking sector information for linking the compressed data string between two or more physical blocks on the rigid disk.
Inventors
- 👤 Francis C. Hannon, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 14:36
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G11B20/00007
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
192 words
A method of storing a logical block on a rigid-disk in a disk drive system by compressing said logical block prior to writing said logical block on said rigid-disk, resulting in a compressed logical block, wherein the compressed logical block can later be read, decompressed, and reconstructed, and wherein said method is transparent to a host computer coupled to said disk drive system, said method comprising the steps of: selecting a compression factor based on an estimated ratio of a size of said logical block before said logical block has been compressed to an average size of said logical block after said logical block has been compressed; formatting said rigid-disk with fixed sector lengths, said fixed sector lengths based on said compression factor; compressing said logical block according to a compression algorithm; generating a table containing descriptor field information associated with said compressed logical block, said descriptor field information containing a set of parameters which indicate a physical location where said compressed logical block is to be stored along with a length of said compressed logical block, said table generated by a processor; and writing the compressed logical block on said rigid-disk.
Claim 2
Independent Claim
192 words
A method of storing a logical block on a rigid-disk in a disk drive system by compressing said logical block prior to writing said logical block on said rigid-disk, resulting in a compressed logical block, wherein the compressed logical block can later be read, decompressed, and reconstructed, and wherein said method is transparent to a host computer coupled to said disk drive system, said method comprising the steps of: selecting a compression factor based on an estimated ratio of a size of said logical block before said logical block has been compressed to an average size of said logical block after said logical block has been compressed; formatting said rigid-disk with fixed sector lengths, said fixed sector lengths based on said compression factor; compressing said logical block according to a compression algorithm; generating a table containing descriptor field information associated with said compressed logical block, said descriptor field information containing a set of parameters which indicate a physical location where said compressed logical block is to be stored along with a length of said compressed logical block, said table generated by a processor; and writing the compressed logical block on said rigid-disk.
Claim 3
Dependent Claim
20 words
The method of claim 1 wherein said set of parameters includes a head, cylinder and sector of said logical block.
Claim 4
Dependent Claim
43 words
The method of claim 2 wherein if said length of said compressed logical block exceeds said fixed sector lengths, said set of parameters further includes linking sector management information for describing a sector location where overflow of said compressed logical block is stored.
Claim 5
Dependent Claim
14 words
The method of claim 3 wherein said fixed sector lengths are comprised of 256-bytes.
Claim 6
Dependent Claim
204 words
In an embedded controller disk-drive system including a microprocessor and a compression/decompression coprocessor, a method of writing a compressed logical block to a rigid-disk physically formatted with fixed sector lengths, which is transparent to a host computer system coupled to said disk-drive system and wherein said compressed logical block can later be decompressed and reconstructed, said method comprising the steps of: selecting a compression factor based on an estimated ratio of a size of a logical block before said logical block has been compressed to an average size of said logical block after said logical block has been compressed; setting said fixed sector lengths as a function of said compression factor; compressing said logical block from N-bytes to said compressed logical block using said compression/decompression coprocessor, said compressed logical block having M-bytes; transferring said M-bytes of said compressed logical block to a buffer memory; determining a length of said M-bytes of said compressed logical block; entering descriptor field information into a table associated with said compressed logical block, said descriptor field information indicating a physical head, cylinder and sector where said M-bytes of said compressed logical block are to be stored, as well as the length of said M-bytes of said compressed logical block.
Claim 7
Dependent Claim
204 words
In an embedded controller disk-drive system including a microprocessor and a compression/decompression coprocessor, a method of writing a compressed logical block to a rigid-disk physically formatted with fixed sector lengths, which is transparent to a host computer system coupled to said disk-drive system and wherein said compressed logical block can later be decompressed and reconstructed, said method comprising the steps of: selecting a compression factor based on an estimated ratio of a size of a logical block before said logical block has been compressed to an average size of said logical block after said logical block has been compressed; setting said fixed sector lengths as a function of said compression factor; compressing said logical block from N-bytes to said compressed logical block using said compression/decompression coprocessor, said compressed logical block having M-bytes; transferring said M-bytes of said compressed logical block to a buffer memory; determining a length of said M-bytes of said compressed logical block; entering descriptor field information into a table associated with said compressed logical block, said descriptor field information indicating a physical head, cylinder and sector where said M-bytes of said compressed logical block are to be stored, as well as the length of said M-bytes of said compressed logical block.
Claim 8
Dependent Claim
45 words
The method of claim 5 wherein if said length of M-bytes of said compressed logical block exceeds said fixed sector lengths, said descriptor field information further comprises linking sector management information for describing a sector location where overflow of said compressed logical block is stored.
Claim 9
Dependent Claim
38 words
The method of claim 6 wherein said table is accessed by a K-byte read of said microprocessor, wherein K is a number of bytes in said table associated with said descriptor field information for said compressed logical block.
Claim 10
Dependent Claim
20 words
The method of claim 7 wherein each of said fixed sector lengths of said rigid disk is comprised of 256-bytes.
Claim 11
Dependent Claim
265 words
An embedded controller system for writing a compressed logical block to a rigid-disk for storage thereon, reading said compressed logical block from the rigid-disk, and decompressing the compressed logical block read from the rigid-disk, and wherein said controller system is transparent to a host system of the embedded controller system, comprising: a compression and decompression means for compressing a logical block, resulting in said compressed logical block, according to a compression algorithm and later decompressing the compressed logical block according to a decompression algorithm so that said logical block is reconstructed; a buffer memory means for storing said logical block; a microprocessor means for transferring said logical block from said buffer memory means to said compression and decompression means and for receiving information from said compression and decompression means corresponding to a length of said compressed logical block resulting from compression of said logical block by said compression and decompression means, said microprocessor means also storing a compression factor which is based on a ratio of a size of said logical block before said logical block has been compressed to an average size of said logical block after said logical block has been compressed, wherein a physically formatted fixed sector length of said rigid-disk is specified by said compression factor; a table memory means for storing descriptor field information associated with said compressed logical block which indicates a sector of said rigid-disk where said compressed logical block is to be stored and a length of said compressed logical block; controller means for transferring said compressed logical block from said buffer memory means to said rigid-disk.
Claim 12
Dependent Claim
265 words
An embedded controller system for writing a compressed logical block to a rigid-disk for storage thereon, reading said compressed logical block from the rigid-disk, and decompressing the compressed logical block read from the rigid-disk, and wherein said controller system is transparent to a host system of the embedded controller system, comprising: a compression and decompression means for compressing a logical block, resulting in said compressed logical block, according to a compression algorithm and later decompressing the compressed logical block according to a decompression algorithm so that said logical block is reconstructed; a buffer memory means for storing said logical block; a microprocessor means for transferring said logical block from said buffer memory means to said compression and decompression means and for receiving information from said compression and decompression means corresponding to a length of said compressed logical block resulting from compression of said logical block by said compression and decompression means, said microprocessor means also storing a compression factor which is based on a ratio of a size of said logical block before said logical block has been compressed to an average size of said logical block after said logical block has been compressed, wherein a physically formatted fixed sector length of said rigid-disk is specified by said compression factor; a table memory means for storing descriptor field information associated with said compressed logical block which indicates a sector of said rigid-disk where said compressed logical block is to be stored and a length of said compressed logical block; controller means for transferring said compressed logical block from said buffer memory means to said rigid-disk.
Claim 13
Dependent Claim
22 words
The system of claim 9 wherein said descriptor field information comprises head, cylinder and sector information associated with said compressed logical block.
Claim 14
Dependent Claim
45 words
The system of claim 10 wherein if said compressed logical block has a length exceeding said physically formatted fixed sector length, said descriptor field information further comprises linking sector management information for describing a sector location where overflow of said compressed logical block is stored.
Claim 15
Dependent Claim
12 words
The system of claim 11 wherein said fixed sector length comprises 256-bytes.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-08-16 | 1997-02-15 | 1997-08-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-08-16 | 2001-02-15 | 2001-08-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-08-16 | 2005-02-15 | 2005-08-17 | $7700.00 | Window Closed / Lapsed |