Non-Compressible Data Stream Generation Using Prime Number Arithmetic

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for generating testing data are inefficient, particularly when maintaining a master copy of data streams is costly or infeasible, and data compression is undesirable in certain testing environments.

Innovation Solution

A system that generates non-compressible data streams using prime numbers, allowing for verification without a master copy and maintaining the original data size, by interleaving sequences with constrained prime numbers to create unique and reproducible data streams.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If hashing and cryptography techniques are used to generate testing data, then data can be generated for testing purposes, but the generation process becomes slow and inefficient

Engineering Contradiction:
Improvedata generation reliabilityVSAvoiddata generation speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent changes the fundamental parameters of data generation by using simple arithmetic operations (XOR, addition, bit rotation) with prime numbers instead of complex hashing and cryptography algorithms. This parameter change maintains data uniqueness and reliability while dramatically improving generation speed and efficiency.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If a master copy of data stream is maintained for verification, then data integrity can be verified, but storage cost and system complexity increase

Engineering Contradiction:
Improvedata verification accuracyVSAvoidverification system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The generated data stream contains embedded verification information through its deterministic construction using prime numbers and reversible operations. The data stream can verify its own integrity through mathematical properties without requiring an external master copy, making the system self- verifying and reducing storage requirements.

Inventive Principle:
Principle #25Self-service

3Loss of energy

If data is compressed before transmission, then network bandwidth is reduced, but data size is reduced which is undesirable in certain testing environments

Engineering Contradiction:
Improvenetwork bandwidth consumptionVSAvoiddata size
Core Design Contradiction:
Loss of energyVSQuantity of substance

Solution Approach 1:

The patent generates data with specific statistical parameters (uniform distribution, high entropy, non-compressibility) by using prime number arithmetic operations. The generated data inherently resists compression while maintaining efficient transmission characteristics, achieving a balance between data size and transmission efficiency suitable for testing environments.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10235134B1Rotating bit values while generating a large, non-compressible data stream
Publication Date: 2019.03.19 EMC IP HLDG CO LLC
  • US10235134B1 patent drawing
  • US10235134B1 patent drawing
  • US10235134B1 patent drawing

AI summary

Generating non-compressible data streams is disclosed, including: receiving an initialization parameter; determining at least one constrained prime number; generating a sequence comprising a plurality of byte values based at least in part on the initialization parameter and the constrained prime number; determining a rotation value; and rotating a portion of the sequence based on a rotation value to form a rotated sequence, wherein the rotated sequence comprises byte values substantially defeating a predictive compression algorithm.