Delta-Compressed Message Recovery With Reduced Memory Retention
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current communication systems face inefficiencies in reducing network traffic and memory usage, as improvements in CPU and RAM power have not kept pace with advancements in network bandwidth, leading to suboptimal use of resources.
Innovation Solution
A communication system that employs delta compression by storing recovery bits of previous messages, allowing for selective generation of candidate messages and computation of deltas between new and previous messages, thereby reducing memory usage and network traffic by transmitting only the necessary data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the entire previous message is stored to enable delta compression, then message recovery accuracy is improved, but memory usage increases
Solution Approach 1:
The patent extracts only the essential recovery bits (checksum and error correction codes) from the complete previous message, storing merely these critical components rather than the entire message. This extraction enables message recovery while dramatically reducing the memory footprint from storing full messages to storing only compact recovery data.
Solution Approach 2:
The patent transforms the storage requirement from storing complete messages (large data volume) to storing compressed recovery bits (small data volume). By changing the parameter of what is stored from full message content to essential recovery metadata, the system achieves both memory efficiency and recovery accuracy.
2Productivity
If delta compression is applied to reduce network traffic, then transmission efficiency is improved, but computational complexity increases
Solution Approach 1:
The patent performs preliminary computation of recovery bits (checksum and error correction codes) at the time of message reception, before transmission is needed. This preliminary action prepares the recovery data in advance, so that during actual transmission and recovery operations, the computational burden is significantly reduced, enabling efficient delta compression without excessive real-time processing complexity.
3Quantity of substance
If recovery bits are stored instead of full messages, then memory usage is reduced, but message recovery reliability decreases
Solution Approach 1:
The patent uses a composite error correction approach combining multiple types of recovery bits: checksums for basic error detection and more robust error correction codes for comprehensive message recovery. This composite structure of multiple recovery mechanisms working together provides high reliability for message reconstruction while maintaining compact storage, as the combined recovery bits remain much smaller than full messages.
Data Source
AI summary
Instructions stored on a computer-readable medium include, in response to receiving a new message for transmission, generating a candidate message by attempting recovery of a previous message from the new message and recovery bits of the previous message. The instructions include, in response to an indicator indicating that the attempted recovery was successful, computing a delta between the new message and the candidate message and generating a delivery message based on the computed delta. The instructions include, in response to the indicator indicating that the attempted recovery was unsuccessful, generating the delivery message based on the new message exclusive of the computed delta. The instructions include calculating new recovery bits from the new message. The instructions include storing the new recovery bits as the recovery bits of the previous message. The instructions include transmitting the delivery message to a destination over a communications channel.