Reference-Based Data Compression for Embedded Field Updates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data compression methods for embedded systems do not effectively minimize the data volume for transmission, especially in field upgrades, where only changed data is transmitted, leading to inefficiencies in data transmission and storage.
Innovation Solution
A device and method that compress data by using additional data stored in a memory area, providing memory area information to facilitate compression and decompression, allowing for a smaller data volume by referencing external data for compression and decompression processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If traditional compression methods are used without external data, then the compression process is simple, but the data volume of compressed data is larger
Solution Approach 1:
The patent embeds memory area information (pointers or addresses) directly within the compressed data structure, creating a nested organization where external data references are contained within the compressed package. This allows the compression system to leverage external known data while maintaining a self-contained compressed data structure that includes both compressed content and references to external memory areas.
Solution Approach 2:
The patent assumes that certain data will be present in predetermined memory areas before compression or decompression occurs. By pre-arranging the memory layout and incorporating memory area information into the compressed data, the system prepares the environment in advance, allowing for more aggressive compression strategies that reference external data without requiring full data transmission.
2Quantity of substance
If external data is used for compression, then the data volume is reduced, but the decompression process becomes more complex
Solution Approach 1:
The patent introduces memory area information as an intermediary element that bridges the compressed data and external known data. This intermediary contains pointers or addresses that guide the decompression process to the correct external memory locations, simplifying the decompression logic by providing clear references rather than requiring complex data reconstruction algorithms.
Solution Approach 2:
The patent creates a simplified representation of external data relationships by storing only memory area information (pointers, addresses, or identifiers) in the compressed data, rather than copying the actual external data. This allows the decompression process to reference original external data directly, reducing the complexity of data reconstruction while maintaining data integrity.
3Productivity
If memory area information is provided, then data transmission efficiency is improved, but the compression structure becomes more complex
Solution Approach 1:
The patent applies different quality levels to different parts of the compressed data structure. Critical components include detailed memory area information with precise pointers and addresses, while less critical components use simpler reference mechanisms. This localized approach to information encoding optimizes the balance between transmission efficiency and structural complexity by providing detailed information only where necessary.
Solution Approach 2:
The patent employs variable-length encoding and different representation formats for memory area information depending on the specific data characteristics. Memory area information may be represented as full addresses, relative offsets, or symbolic identifiers based on the compression context, allowing the system to adapt the level of detail in the compression structure to match the actual data requirements and minimize overall complexity.
Data Source
AI summary
A device for compressing first data which are to be compressed comprises a control unit configured to compress the first data based upon further data to obtain compressed data. The control unit is configured to provide memory area information indicative of a memory location of the further data.