Parallel Data Block Compression for Speed and Compression Ratio
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data compression technologies face challenges in accelerating compression processes while maintaining a high compression ratio, particularly in reducing the number of writes and reads on storage devices, which affects the lifespan of storage devices and data transfer efficiency.
Innovation Solution
A data compression method that compares previous and current data blocks in parallel with reference blocks, generating control information to selectively compress extended data blocks, thereby increasing compression speed and maintaining a high compression ratio by minimizing the decrease in data block size.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If data compression is performed using traditional sequential comparison methods, then compression ratio is maintained, but compression speed is reduced
Solution Approach 1:
The patent divides the data stream into multiple blocks and performs parallel comparisons on multiple blocks simultaneously using separate comparison circuits. This segmentation allows the compression process to handle multiple data units concurrently, significantly improving compression speed while maintaining the compression ratio through selective extension of matched blocks.
2Productivity
If parallel comparison is used to increase compression speed, then compression ratio may decrease
Solution Approach 1:
The patent dynamically adjusts the comparison process by selectively extending matched data blocks based on comparison results. When parallel comparisons identify matches, the system dynamically extends those blocks to include additional matched data, thereby adapting the compression strategy in real-time to maintain high compression ratios while benefiting from parallel processing speed.
Solution Approach 2:
The patent changes the parameter of block size dynamically during compression. By selectively extending matched blocks to include additional data when matches are found in parallel comparisons, the system adjusts the effective compression parameters to maintain optimal compression ratios while utilizing parallel processing capabilities for speed improvement.
3Quantity of substance
If more data is compressed into fewer blocks, then storage efficiency improves, but the number of write/read operations increases
Solution Approach 1:
The patent applies partial extension to matched blocks, extending them only when additional matched data is available rather than always extending to maximum capacity. This selective approach compresses data efficiently into fewer blocks when possible, reducing the total number of blocks and thereby decreasing write/read operations, which extends storage device lifespan while maintaining high storage capacity utilization.
Data Source
AI summary
A data compression method includes receiving an input data stream including a previous data block and a current data block, and executing a first comparison of a part of the previous data block with part of a previous reference data block, and a second comparison of the current data block with a current reference data block, where the first and second comparisons are executed in parallel. The method further includes selectively, based on results of the first and second comparisons, outputting the current data block or compressing an extended data block, where the extended data block includes the part of the previous data block and the current data block.