Dictionary Buffer Concatenation for Scalable LZ77 Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Increasing the dictionary size in LZ77-type dictionary compression circuits to improve compression efficiency leads to an increase in circuit size and complexity, which is inefficient and costly.
Innovation Solution
Implement a data compression device with multiple data compression circuits that operate independently or cooperatively, utilizing a dictionary buffer concatenation control circuit to switch between modes, allowing for increased dictionary size without increasing circuit scale by diverting existing resources such as shift registers and delay buffers.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the dictionary size is increased to improve compression efficiency, then the compression ratio is improved, but the circuit size and complexity increase
Solution Approach 1:
The patent divides a large dictionary buffer into multiple smaller dictionary buffers (first dictionary buffer and second dictionary buffer). Each buffer has its own compression circuit, allowing the system to achieve the equivalent of a large dictionary size without requiring a single large buffer and its associated complex search logic. This segmentation resolves the contradiction by distributing the storage capacity across multiple simpler units.
Solution Approach 2:
The patent combines multiple dictionary buffers (first and second) with各自独立的 compression circuits to function as a unified large dictionary system. The buffers are merged through shared control logic and coordinated operation, achieving the compression efficiency of a large dictionary while maintaining the simplicity of smaller individual buffer circuits.
2Productivity
If the dictionary size is increased to improve compression efficiency, then the compression ratio is improved, but the hardware cost increases
Solution Approach 1:
The patent makes multiple dictionary buffers serve the same compression function simultaneously. Each buffer can independently perform dictionary compression operations, and they work together to provide a unified compression service. This multi-functionality allows the system to achieve large dictionary performance without proportionally increasing hardware costs, as each buffer unit is a standardized, reusable component.
Solution Approach 2:
The patent creates multiple copies of the dictionary buffer structure (first buffer, second buffer, etc.), each with its own compression circuit. Rather than building one large complex buffer, the system uses simpler copied units that collectively provide the same functionality, reducing overall hardware complexity and cost while maintaining compression efficiency.
Data Source
AI summary
According to one embodiment, a data compression device includes N data compression circuits each including a dictionary buffer, and a dictionary buffer concatenation control circuit. The dictionary buffer concatenation control circuit controls switching between a first mode in which the N data compression circuits operate independently and a second mode in which the N data compression circuits cooperate. The dictionary buffer concatenation control circuit inputs, in the first mode, mutually different uncompressed data to the N data compression circuits, concatenates, in the second mode, N dictionary buffers by storing oldest dictionary data of an i-th dictionary buffer in an (i+1)-th dictionary buffer, and inputs the same uncompressed data to N data compression circuits.