Delta Sequence Encoding With Lookup Table Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data compression methods for sequences of values, particularly from sensors, are inefficient and do not adequately leverage the predictability of the data to achieve significant reduction in data representation.
Innovation Solution
A method involving delta-encoding followed by encoding each delta value as an offset into a lookup table, allowing for efficient storage or transmission of the sequence of offsets.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If delta encoding is used to compress sequential data, then the range of values needed to represent the data is reduced, but the compression ratio is insufficient for highly predictable data
Solution Approach 1:
The patent pre-computes and stores frequently occurring delta values in a lookup table before actual compression occurs. This preliminary action allows the encoding phase to simply reference pre-computed values rather than storing full delta sequences, achieving higher compression ratios for predictable sensor data
Solution Approach 2:
The patent creates a compressed representation by copying only the necessary index values from a pre-computed lookup table rather than storing the actual delta values. This copying approach significantly reduces data representation size while maintaining the ability to reconstruct the original sequence
2Quantity of substance
If more compression is applied to reduce data size, then transmission and storage efficiency improve, but decoding complexity increases
Solution Approach 1:
The lookup table is pre-computed and stored in advance, so the decoding process only requires simple table lookups using stored index values. This preliminary computation shifts complexity from the decoding phase to the encoding/setup phase, keeping decoding simple and efficient
Solution Approach 2:
The patent introduces a lookup table as an intermediary structure that mediates between the compressed index values and the original delta values. This intermediary allows efficient decoding by simply translating index references back to actual values without complex computations
Data Source
AI summary
A method of encoding (e.g. compressing) data is disclosed. The data comprises a sequence of values. It is encoded by delta-encoding the sequence of values to generate a sequence of delta values, and encoding each delta value as an offset into a lookup table of delta values, thereby generating a sequence of offsets. The sequence of offsets, or data representative thereof, is stored or output as encoded data.