Data Compression Coding Without EOG Symbols for Lower Bandwidth

Resolve Bottlenecks,
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 End of Group (EOG) symbols that increase the number of symbols used in coding, which can be suboptimal for uniformly distributed data.

Innovation Solution

The 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 number of symbols needed for compression.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If End of Group (EOG) symbols are used in data compression coding, then the data can be properly segmented and decoded, but the number of symbols used increases, reducing compression efficiency

Engineering Contradiction:

Improvedata decoding accuracyVSAvoidnumber of symbols used

Core Design Contradiction:

ReliabilityVSQuantity of substance

Solution Approach 1:

The patent removes EOG symbols from the coding system entirely. Instead of inserting special end markers, the system uses wraparound positioning where the positional coder naturally cycles through positions 0-63 and returns to position 0, eliminating the need for explicit end-of-group indicators while maintaining proper data segmentation and decoding accuracy

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

Rather than using EOG symbols to mark the end of data groups, the invention inverts the approach by using position wraparound (going from position 63 back to position 0) to indicate continuation. The absence of EOG symbols and the natural cyclic behavior of the positional coder achieves the same segmentation function with fewer symbols

Inventive Principle:

Principle #13The other way round (Inversion)

2Productivity

If traditional compression methods are used, then data can be transmitted and stored, but bandwidth utilization is not sufficiently reduced, especially for uniformly distributed data

Engineering Contradiction:

Improvedata transmission efficiencyVSAvoidbandwidth utilization

Core Design Contradiction:

ProductivityVSLoss of energy

Solution Approach 1:

The patent changes the coding parameters by eliminating EOG symbols and implementing wraparound positioning. This parameter change reduces the symbol count and improves compression efficiency, particularly for uniformly distributed data where the cyclic position encoding achieves better compression ratios compared to traditional methods that require additional end markers

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The system pre-establishes a cyclic position mapping scheme where positions 0-63 naturally wrap around. This preliminary encoding structure eliminates the need for runtime EOG symbol insertion and enables more efficient compression from the outset, reducing bandwidth requirements before data transmission begins

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS7728740B2Data compression for communication between two or more components in a system

Publication Date: 2010.06.01 XYLON LLC

AI summary

A method includes generating a first symbol string code indicative of one or more positions of a first symbol string within data to be compressed. A second symbol string code indicative of one or more positions of a second symbol string within the data is also generated. The first symbol string code and the second symbol string code are combined into a compressed data code.