Binary Delta Encoding With Variable Subwords for Data Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Frequent monitoring of system parameters generates large amounts of binary data, leading to high memory and bandwidth requirements, which incur significant costs and power consumption.
Innovation Solution
A binary data encoding system that compares adjacent data words, selects the minimum subword size capable of representing differences between them, and generates a size tag and corresponding subword for encoding, reducing data size and bandwidth needs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If frequent monitoring of system parameters is performed, then measurement precision is improved, but quantity of substance increases leading to high memory and bandwidth requirements
Solution Approach 1:
The patent extracts only the essential information from the monitored data by comparing adjacent data words and encoding only the difference values. Instead of transmitting or storing complete data words, the system extracts and encodes only the changing portions, significantly reducing data volume while preserving measurement precision.
Solution Approach 2:
The patent changes the representation parameter of the data by encoding difference values in variable-length subwords instead of fixed-length words. The subword size dynamically adapts to the magnitude of differences, transforming the data representation to achieve higher compression ratios.
2Measurement precision
If large amounts of binary data are stored or transmitted, then measurement precision is maintained, but use of energy increases due to high memory and bandwidth requirements
Solution Approach 1:
The system extracts only the necessary difference information rather than processing complete data words. By identifying and encoding only the changing portions of adjacent data, the patent reduces computational workload and energy consumption while maintaining data accuracy.
Solution Approach 2:
The patent changes the data representation parameter to variable-length subwords, which reduces the amount of data that needs to be processed, stored, and transmitted. This parameter change directly reduces energy consumption in memory operations and communication while preserving measurement precision.
3Quantity of substance
If data compression is applied to reduce memory and bandwidth requirements, then quantity of substance decreases, but device complexity increases
Solution Approach 1:
The patent segments the data processing into distinct functional modules: a comparison unit that identifies differences between adjacent data words, a selector that determines appropriate subword sizes, and an encoding unit that generates compressed representations. This segmentation makes the compression system more manageable and implementable.
Solution Approach 2:
The patent introduces dynamic adaptation by selecting subword sizes based on the actual difference values between adjacent data words. The system dynamically adjusts the encoding precision to match the data characteristics, achieving high compression ratios without requiring complex predictive models or algorithms.
Data Source
AI summary
Apparatus and associated methods relate to compressing a sequence of binary data by encoding difference values between adjacent data in the sequence. For each datum in the sequence, the difference value may be determined by comparing the datum with an immediately preceding datum. For data, the determined difference may be expressible using few bits. The determined difference is encoded in subwords having subword lengths selected from a set of predetermined subword lengths. The selected subword lengths may be a minimum one of the set of predetermined subword sizes that is capable of representing the difference between the adjacent data. A size tag is generated for each subword encoded. The size tag identifies the size of the subword selected and used for encoding the determined difference. The difference may be encoded as a mathematical difference or as a bit pattern difference.