Bus Data Compression Without End-of-Group Symbols
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current data compression methods are inefficient in reducing bandwidth utilization during data transmission and storage, particularly when dealing with large datasets, as they often require additional symbols and codes to indicate the end of data groups, which can lead to increased symbol usage and reduced compression efficiency.
Innovation Solution
The proposed method employs Multipass Embedded Residual Group Encoding (MERGE) without End of Group (EOG) symbols by using run length coding and wraparound techniques to encode symbol strings, allowing the positional coder to carry on past the end of the data and wrap around, reducing the need for explicit EOG symbols and improving compression efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If traditional data compression methods are used, then data can be compressed and stored, but additional EOG symbols and codes are required to indicate the end of data groups, increasing symbol usage and reducing compression efficiency
Solution Approach 1:
The patent removes the End of Group (EOG) symbol from the compression scheme entirely. Instead of using traditional EOG symbols to mark the end of data groups, the invention uses wraparound positioning where the positional coder naturally carries past the end of data and wraps around to indicate group boundaries through position values alone, eliminating the need for separate EOG symbols and reducing overall symbol count
Solution Approach 2:
The patent inverts the traditional approach by having the positional coder continue past the end of the data rather than stopping at group boundaries. This wraparound technique allows position values to extend beyond the data length, with the understanding that positions beyond the end indicate the end of the current data group, thereby eliminating the need for explicit EOG markers
2Reliability
If EOG symbols are used to mark end of data groups, then data structure is clearly defined, but bandwidth utilization increases due to additional symbols required
Solution Approach 1:
The patent extracts and removes the EOG symbol from the system, replacing its function with wraparound positional encoding. The positional coder continues assigning positions past the end of the data, and positions beyond the data length serve to define group boundaries without requiring separate EOG symbols, thus maintaining structural definition while reducing bandwidth consumption
Solution Approach 2:
The positional coder is given multiple functions: it not only identifies the position of symbols within data groups but also defines the boundaries of data groups through wraparound positions beyond the end of the data. This multi-functionality eliminates the need for separate EOG symbols, reducing bandwidth utilization while maintaining reliable data structure definition
Data Source
AI summary
Briefly, within a computer or digital data processing system, embodiments describe a method, article and apparatus for compressing data is described, which may be used for communicating between two or more components connected to an interconnection medium (e.g., a bus) within a single computer or digital data processing system, and/or for communicating between two or more computers or digital data processing systems via an interconnection medium such as a network.