Dynamic information storage or retrieval – Information location or remote operator actuated control – Selective addressing of storage medium
Patent
1995-05-26
1997-07-15
Elmore, Reba I.
Dynamic information storage or retrieval
Information location or remote operator actuated control
Selective addressing of storage medium
395404, 395406, 395413, 369 30, 369 32, 341 55, G06F 1208
Patent
active
056491514
ABSTRACT:
Storage and access of compressed data via separately compressed and stored fixed size logical blocks. An original uncompressed data file is divided into fixed-size logical blocks and then separately compressed thus resulting in a compressed block of data of a generally known maximum size according to a compression ratio known in advance of the actual compression. After the uncompressed fixed-size logical block has been compressed into a maximum fixed-size logical block it is stored into space allocated to it. Furthermore, a table is built correlating the original uncompressed fixed-size logical block to the sectors allocated for each maximum fixed-size compressed logical block thus providing a mapping between the original uncompressed data file and the physical location on the storage device. Alternatively, because the compression ratio is known and because the size of the uncompressed fixed-size logical blocks is known, the resulting maximum size of the compressed logical blocks is generally known. Therefore, the maximum number of sectors allocated to each logical block is known and can thus provide the necessary mapping between uncompressed logical blocks and compressed data stored in sectors of a magnetic disk.
REFERENCES:
patent: 4467421 (1984-08-01), White
patent: 4520506 (1985-05-01), Chan et al.
patent: 4782325 (1988-11-01), Jeppsson et al.
patent: 4843389 (1989-06-01), Lisle et al.
patent: 4930142 (1990-05-01), Whiting et al.
patent: 4949190 (1990-08-01), Thompson
patent: 4996690 (1991-02-01), George et al.
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5016009 (1991-05-01), Whiting et al.
patent: 5101487 (1992-03-01), Zalenski
patent: 5126739 (1992-06-01), Whitting et al.
patent: 5146221 (1992-09-01), Whitting et al.
patent: 5148292 (1992-09-01), Kutaragi
patent: 5155484 (1992-10-01), Chambers, IV
patent: 5159678 (1992-10-01), Wengelski et al.
patent: 5237460 (1993-08-01), Miller et al.
patent: 5237675 (1993-08-01), Hannon, Jr.
patent: 5245614 (1993-09-01), Gutman et al.
patent: 5261049 (1993-11-01), Lumelsky et al.
patent: 5278970 (1994-01-01), Pence
patent: 5280600 (1994-01-01), Van Maren et al.
patent: 5281967 (1994-01-01), Jung
patent: 5305295 (1994-04-01), Chu
"Database Design" by Gio Wiederhold, Sep. 16, 1986, pp. 86-110.
"Data Compression with Huffman Coding: An Efficient Dynamic Implementation Using File Partitioning", by Saeed et al., 1990, IEEE, pp. 348-354.
Chu Ke-Chiang
Lum Calvin K. Y.
Apple Computer Inc.
Elmore Reba I.
Gard V. Randall
LandOfFree
Efficient method and apparatus for access and storage of compres does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Efficient method and apparatus for access and storage of compres, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient method and apparatus for access and storage of compres will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1499516