Vehicle Data Compression Using Adaptive Dictionary Table Switching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data compression methods for vehicle-to-vehicle and vehicle-to-infrastructure communication face inefficiencies due to the dynamic nature of data frequency distributions, leading to suboptimal compression efficiency and increased bandwidth usage.
Innovation Solution
A method utilizing two frequency-based dictionary lookup tables, where the transmitter continuously updates and adapts the second table based on received data blocks, replacing the first table only when a pre-defined threshold of improved compression efficiency is met, ensuring efficient data compression and reduced bandwidth usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a single frequency-based dictionary lookup table is used for data compression, then the initial compression efficiency is achieved, but the compression efficiency deteriorates over time as data frequency distributions change
Solution Approach 1:
The patent implements dynamic adaptability by maintaining two dictionary lookup tables (first table and second table) and switching between them based on compression efficiency. The system dynamically updates the second table with frequently occurring data entities and transitions to using the second table when it demonstrates superior compression performance, allowing the compression mechanism to adapt to changing data frequency distributions over time
Solution Approach 2:
The system employs feedback mechanisms by continuously monitoring compression efficiency and using this information to trigger table updates and switches. When the second table achieves compression efficiency exceeding a threshold relative to the first table, the system feeds back this performance information to initiate the table replacement, ensuring the compression mechanism responds to changing data patterns
2Productivity
If data is compressed in large blocks, then compression efficiency improves, but real-time transmission characteristics are lost
Solution Approach 1:
The patent applies partial action by updating and switching to the second dictionary table only when compression efficiency improvement exceeds a predefined threshold, rather than continuously updating after every data block. This selective approach achieves sufficient compression optimization without the overhead of constant table regeneration, balancing efficiency improvement with real-time transmission requirements
3Speed
If data is compressed in small blocks, then real-time transmission is maintained, but compression efficiency decreases
Solution Approach 1:
The system performs preliminary action by pre-computing and maintaining a second dictionary lookup table in parallel with the first table. This second table is continuously updated with frequently occurring data entities during normal operation, so when it becomes superior in compression efficiency, the switch can occur immediately without computation delay, maintaining real-time performance while achieving better compression
Data Source
AI summary
Data compression is continuously optimized using frequency-based dictionary lookup tables for communication between a transmitter in a vehicle and a receiver. In a transmitter, first and second frequency-based dictionary lookup tables are provided. The transmitter receives a data block and compresses it using the first table. Using the data block, the second table is updated and a difference between a compression efficiency of the first table and a compression efficiency of the second table for the data block is calculated. The compressed data block is transmitted to the receiver. When the difference is more than a pre-defined threshold, the content of the first table is replaced with the content of the updated second table in the transmitter. The content of the updated second table is then also transmitted to the receiver.