Reconfiguration an aggregate file including delete-file space for optimal compression
US6112211A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Nov 25, 1997 |
| Grant date | Aug 29, 2000 |
| Priority date | — |
| Expiry date | Nov 25, 2017 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99956
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Digital data objects containing unused space are reconfigured to facilitate more efficient compression of the data objects. First, a determination is made whether the data object contains regions of unused storage space. Such space may represent deleted files, corrupted data, expired data, etc. If regions of unused storage space exist, they are replaced with a predetermined bit pattern. This bit pattern is specifically chosen so that, if provided as input to a predetermined digital data compression process, it would be compressed with a predetermined predicted compression efficiency. For example, the bit pattern may comprise a repeating sequence of binary zeros, which is optimally compressed by most known compression processes. After reconfiguration of the data object, the data object may be provided as input to the compression process and compressed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.