Interactive Compression Using Shared Side-Information Caches
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data compression methods in communication systems do not effectively utilize knowledge of previously communicated data to improve compression performance, particularly in interactive compression systems, and lack a method for maintaining and sharing coherent caches of side information.
Innovation Solution
Implementing a system that uses lossless data compression techniques like Yang-Kieffer (YK) data compression, which stores grammar rules and frequency counts as compression state information to enhance compression efficiency by leveraging knowledge of previously compressed data with similar properties, and maintaining synchronized side information databases between mobile devices and servers.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional compression methods are used without utilizing previously communicated data, then device complexity is reduced, but compression performance deteriorates
Solution Approach 1:
The system performs preliminary actions by pre-compressing data using multiple different compression algorithms and storing both the compressed data and metadata about the compression processes in a database. This allows the system to have compression results ready in advance, improving compression performance when data is actually requested without performing complex real-time compression operations.
Solution Approach 2:
The system creates copies of compression state information and stores them in a database. When data needs to be compressed, the system retrieves previously stored compression states and copies them for use, avoiding the need to regenerate compression parameters and improving performance without adding significant device complexity.
2Speed
If multiple units of compression state information are used, then compression speed is improved, but processing resources increase
Solution Approach 1:
The system applies partial action by using only the necessary number of compression state information units needed to achieve good compression results. Rather than exhaustively trying all possible compression states, the system selectively applies a subset of pre-computed compression states, improving compression speed while keeping processing resources manageable through intelligent selection rather than exhaustive processing.
Data Source
AI summary
There is provided a method of interactive compression using multiple compression state information entries. The method comprises receiving a request for data from a communicating party; retrieving the data; identifying, for use in compressing the data, at least two compression state information entries shared between the parties to the communication; compressing the data with each of the at least two compression state information entries; determining, from the set of compression state information entries, a preferred compression state information entry that provides a greatest compression ratio; and transmitting the data, compressed in accordance with the preferred compression state information entry to the communicating party.