Method for locating compressed data in a computed memory back up device including steps of refining estimater location
US5313604A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Nov 13, 1990 |
| Grant date | May 17, 1994 |
| Priority date | — |
| Expiry date | Nov 13, 2010 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG11B2220/90
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
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 cumulati…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.