Interactive Compression Side Information for Low-Resource Mobile Use
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data compression methods for mobile devices are resource-intensive and inefficient, particularly in interactive compression systems where maintaining shared caches of side information is crucial for achieving better compression ratios, but they often strain limited resources on mobile devices.
Innovation Solution
A method for creating side information by identifying constituents of data, determining a node tree structure, calculating ratios of child nodes to text data, and retaining nodes based on predetermined values to extract and use as units of side information for interactive compression, optimizing resource usage and compression efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional compression methods are used on mobile devices, then compression can be achieved, but resource consumption (processing power, memory, energy) becomes excessive
Solution Approach 1:
The patent segments the compression process into two distinct parts: (1) side information generation performed once on a server with abundant resources, and (2) compression/decompression performed on the mobile device using the pre-generated side information. This segmentation allows resource-intensive operations to be performed on the server while minimizing mobile device resource consumption.
Solution Approach 2:
The patent applies preliminary action by generating side information (including grammar rules, frequency counts, and data structures) in advance on the server before transmission to the mobile device. This pre-processing eliminates the need for the mobile device to perform complex analysis operations, significantly reducing its resource consumption during actual compression/decompression operations.
2Productivity
If shared caches of side information are maintained to improve compression ratios, then compression performance improves, but device complexity and resource usage increase
Solution Approach 1:
The patent introduces the server as an intermediary that maintains the shared cache of side information. Instead of requiring each mobile device to maintain its own complex cache structures, the server acts as a central intermediary that generates, stores, and distributes side information to multiple devices. This reduces device complexity while maintaining the compression benefits of shared side information.
Solution Approach 2:
The patent uses copying by transmitting side information from the server to mobile devices. Rather than requiring each device to independently maintain complex cache structures, the side information is copied from the server's central cache to the mobile device's local memory. This approach maintains compression performance while significantly reducing the complexity of cache management on mobile devices.
3Productivity
If more side information is retained and transmitted, then compression ratios improve, but data transmission size and processing overhead increase
Solution Approach 1:
The patent applies parameter changes by dynamically adjusting the granularity and detail level of side information based on the specific characteristics of the data being compressed. The system analyzes data patterns and modifies parameters such as grammar rule complexity, frequency count precision, and data structure detail to optimize the balance between compression ratio and side information size. This ensures that only the necessary amount of side information is generated and transmitted for each specific compression task.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A computer-implemented method of creating side information from data for use in interactive compression includes identifying structure and formatting of the data, extracting at least one of the structure and formatting, and retaining the extracted structure and formatting for use as a unit of side information.