Method for locating compressed data in a computed memory back up

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364DIG1, 3642561, 382 56, G06F 1202

Patent

active

053136047

ABSTRACT:
A method for utilizing computer memory devices when they have compressed data is disclosed. Specifically, the techniques focus on the field of operating devices so as to access randomly specified portions of such compressed data. It has particular applicability in computer tape drives such as are used in computer peripheral memory backup devices. These improved methods act to efficiently ascertain the location of the desired data with a minimum amount of effort. One embodiment of the present invention comprises the use of records which represent a number of files or an amount of data stored. Each record is independently compressed to allow independent access and uncompression. The records may include labels for identification purposes. Each label is typically an uncompressed value or series of values stored at the front of each record. Additionally, offsets are specified in labels to indicate the distance from the beginning of the first record to any item of data. The essence of the present invention is to simply calculate an estimated location utilizing an initial compression rate estimate, that is a percentage or ratio that represents the relationship between the average cumulative file size in compressed form of the same data in uncompressed form. Testing this estimate and subsequently refining it serves to efficiently search and retrieve the desired data.

REFERENCES:
patent: 3571576 (1971-03-01), Satterfield
patent: 3643226 (1972-02-01), Loizides et al.
patent: 3651483 (1972-03-01), Clark et al.
patent: 3949420 (1976-04-01), Older
patent: 4064489 (1977-12-01), Babb
patent: 4068298 (1978-01-01), Dechant et al.
patent: 4267568 (1981-05-01), Dechant et al.
patent: 4276597 (1981-06-01), Dissly et al.
patent: 4318184 (1982-03-01), Millett et al.
patent: 4545032 (1985-10-01), Mak
patent: 4626829 (1986-12-01), Hauck
patent: 4633393 (1986-12-01), Rundell
patent: 4701745 (1987-10-01), Waterworth
patent: 4803651 (1989-02-01), Galkowski
patent: 4817036 (1989-03-01), Millett et al.
patent: 4866440 (1989-09-01), Tsukiyama et al.
patent: 4868570 (1989-09-01), Davis
patent: 4872009 (1989-10-01), Tsukiyama et al.
patent: 4929946 (1990-05-01), O'Brien et al.
patent: 4937779 (1990-06-01), Ina
patent: 5101487 (1992-03-01), Zalenski
Quarter Inch Cartridge Standards Excerpt; pp. 1-45 Author: Industry Consortium; Date: Dec. 6, 1989.

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

Method for locating compressed data in a computed memory back up does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for locating compressed data in a computed memory back up, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for locating compressed data in a computed memory back up will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-884521

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