Deflate File Data Optimization via Decompression and Re-compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current file compression mechanisms, such as ZLIB and DEFLATE, limit the ability to manipulate and optimize compressed data efficiently, especially in network-attached storage (NAS) systems, where maintaining large amounts of data is costly and resource-intensive, and the original compressed stream cannot be easily restored after decompression.

Innovation Solution

The proposed solution involves decompressing deflate file data, optimizing it using additional algorithms, and then re-compressing it to create a substitute stream that is compatible with the original compression format, ensuring the same length and integrity, using padding markers to maintain compatibility with application servers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If deflate compression is applied to file data, then storage space is reduced, but the ability to manipulate and optimize the compressed data is limited

Engineering Contradiction:
Improvestorage spaceVSAvoiddata manipulation capability
Core Design Contradiction:
Quantity of substanceVSAdaptability or versatility

Solution Approach 1:

The patent segments the compressed data processing into distinct phases: initial deflate compression for storage reduction, followed by controlled decompression to a manipulatable state, optimization operations, and re-compression. This segmentation allows the system to achieve both storage efficiency and data manipulability at different stages of the data lifecycle.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary optimization actions on the decompressed data before final re-compression. By preparing the data in a manipulatable state temporarily, the system can apply optimizations that would be impossible on fully compressed data, then restore the compression state afterward.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If deflate data is decompressed for manipulation, then data accessibility is improved, but the original compressed stream cannot be restored

Engineering Contradiction:
Improvedata accessibilityVSAvoidoriginal stream integrity
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent applies parameter changes by using padding markers with specific byte values (0x00, 0x01, 0x02) to modify the compressed stream in a controlled manner. These parameter changes allow the system to restore the original stream length and structure without fully decompressing the data, maintaining both accessibility and integrity.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system introduces padding markers as intermediary elements between the decompressed and compressed states. These markers serve as mediators that allow the system to work with decompressed data while maintaining the ability to restore the original compressed stream structure, thus preserving reliability while improving accessibility.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Quantity of substance

If additional compression algorithms are applied to optimize file data, then compression ratios are enhanced, but system complexity increases

Engineering Contradiction:
Improvecompression ratioVSAvoidsystem complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent implements a universal optimization framework that can work with multiple compression algorithms (deflate, gzip, bzip2, xz) through a common interface. The padding marker mechanism and stream restoration logic serve multiple compression formats, reducing the need for format-specific complexity while achieving enhanced compression ratios across different algorithms.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS8516002B2Deflate file data optimization
Publication Date: 2013.08.20 DELL PROD LP
  • US8516002B2 patent drawing
  • US8516002B2 patent drawing
  • US8516002B2 patent drawing

AI summary

Mechanisms are provided for optimizing file data compressed using deflate mechanisms such as the ZLIB Compressed Data Format Specification and the DEFLATE Compressed Data Format Specification. Deflate mechanisms output different deflate file data depending on specific file data parameters. An optimization tool decompresses the deflate file data and outputs an optimized data stream. When a client application attempts to access the deflate data, the tool deoptimizes the optimized data stream and applies the same deflate algorithm to generate deflate file data. Although the deflate algorithm is applied without using the file data parameters used to generate the original deflate file data, substitute deflate file data is produced.