Adaptive Symbol Compression Using Variable Positional Bits
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data compression methods fix the symbol length after compression, limiting the ability to adjust the data compression rate based on usage conditions, leading to suboptimal compression efficiency.
Innovation Solution
A data compression and decompression method that dynamically adjusts the symbol length by using a conversion table with a compression apparatus that registers symbols and outputs index data indicating compression or non-compression, allowing the decompression apparatus to read and output symbols based on positional information, and calculates the number of bits for positional information based on usage conditions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If compression is performed by converting two symbols of fixed length into one symbol of fixed length, then the compression process is simple and deterministic, but the data compression rate cannot be adjusted according to usage conditions
Solution Approach 1:
The patent applies dynamics by making the symbol length after compression variable rather than fixed. The compression unit dynamically adjusts the length of compressed symbols based on the usage conditions of the conversion table, allowing the system to adapt to different compression scenarios and optimize compression rates according to actual data patterns and table utilization.
Solution Approach 2:
The patent changes the parameter of symbol length from a fixed value to a variable parameter that can be adjusted based on usage conditions. By modifying the length parameter of compressed symbols according to conversion table usage statistics, the system achieves adaptable compression rates without requiring complete redesign of the compression architecture.
2Productivity
If variable symbol length is used to increase compression rate, then compression efficiency improves, but the complexity of maintaining synchronization between compression and decompression increases
Solution Approach 1:
The patent implements feedback mechanisms where the compression unit monitors usage conditions of the conversion table and uses this information to dynamically adjust compressed symbol lengths. The decompression unit receives corresponding control information that enables it to replicate the same variable length adjustments, maintaining synchronization through feedback loops that adapt both units to the same compression state.
Solution Approach 2:
The patent introduces control information as an intermediary element that carries instructions about variable symbol length adjustments from the compression unit to the decompression unit. This intermediary mechanism coordinates the variable length changes without requiring complex direct communication, simplifying the synchronization process while enabling adaptive compression.
3Productivity
If fixed symbol length is used, then the data structure is simple and processing is efficient, but the compression rate is limited and cannot adapt to different usage conditions
Solution Approach 1:
The patent makes the data structure dynamic by allowing the length of compressed symbols to vary based on usage conditions. Instead of a static fixed-length structure, the system dynamically adjusts symbol lengths to optimize compression rates, enabling the data structure to adapt to different compression scenarios and improve overall productivity.
Data Source
AI summary
A compression apparatus performs processing of registering a symbol, which is input, in a predetermined entry among a plurality of entries in a case where the symbol is not registered in a first table having the plurality of entries and outputting the symbol and index data indicating non-compression, processing of outputting index data indicating compression and positional information indicating a position of the entry having the symbol registered therein and having a size smaller than a size of the symbol in a case where the symbol has been registered in the table, and processing of changing the size of the positional information depending on usage conditions of the plurality of entries.