Relative Coordinate Encoding for Small-File Data Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data compression techniques often fail to reduce file size for small files, adding processor requirements without providing significant savings, and may not be efficient in minimizing data transfer during communication.
Innovation Solution
A data compression method using a coordinate system to encode and decode information by determining the relative coordinate positions of symbols, minimizing movement between symbols to reduce the amount of data required for transmission, with strategically arranged symbols based on frequency of use in a language.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If conventional data compression techniques are applied to small files, then processor requirements increase, but file size reduction is not achieved
Solution Approach 1:
The patent changes the parameter representation by encoding symbols based on their relative coordinate positions rather than absolute positions. This parameter transformation enables efficient compression of small files by representing symbol sequences with fewer bits when symbols are located near each other in the coordinate system, directly addressing the contradiction between file size reduction and processor requirements
Solution Approach 2:
The patent performs preliminary arrangement of symbols in a coordinate system before compression, organizing them in a way that minimizes the distance between frequently co-occurring symbols. This preliminary organization enables more efficient relative position encoding, reducing both file size and processing requirements for small files
2Productivity
If data is transmitted over communication channels, then bandwidth utilization is limited, but data transfer efficiency can be improved through compression
Solution Approach 1:
The patent transforms the data representation from absolute symbol codes to relative coordinate differences. This parameter change reduces the average number of bits required to represent each symbol, especially when consecutive symbols are spatially close, thereby increasing data transfer efficiency while reducing the volume of transmitted data
Solution Approach 2:
The patent introduces a spatial dimension by organizing symbols in a coordinate system and encoding their relative positions. This dimensional transformation allows the compression scheme to exploit spatial relationships between symbols, achieving better compression ratios and improved data transfer efficiency compared to traditional one-dimensional encoding methods
Data Source
AI summary
An exemplary encoder device includes a data storage comprising an indication of a coordinate system and a set of symbols, each having at least one coordinate position in the coordinate system. A processor associated with the data storage is configured to encode at least one symbol within information comprising a plurality of symbols using the coordinate position of the at least one symbol relative to the coordinate position of another symbol within the information.