Real-Number Compression Using Step-Size Integer Conversion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data compression methods are inefficient in reducing the volume required to represent data containing a plurality of real numbers, particularly in contexts where precise representation is necessary.

Innovation Solution

A data compression device and method that determines a step size capable of dividing real numbers without remainder, converting them into integers, thereby reducing the data volume by representing the data in a format that utilizes integers instead of real numbers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If real numbers are represented using conventional floating-point formats, then measurement precision is maintained, but data volume increases

Engineering Contradiction:
Improveprecision of real number representationVSAvoiddata volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent changes the representation parameter from floating-point format to a custom format using significant figures and step sizes. By identifying the minimum significant figure position across all real numbers and using it as a common step size, the patent transforms multiple real numbers into integers that can be stored more compactly while preserving the required precision for quantum computing applications.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If conventional data compression methods are applied to real numbers, then data volume is reduced, but measurement precision deteriorates

Engineering Contradiction:
Improvedata volumeVSAvoidprecision of real number representation
Core Design Contradiction:
Quantity of substanceVSMeasurement precision

Solution Approach 1:

The patent introduces an intermediary representation system that uses significant figures and step sizes as mediators between the original real numbers and their compressed integer forms. This intermediary layer allows for lossless or near-lossless compression by systematically rounding real numbers to the identified significant figure position, ensuring that precision is maintained within the constraints of reduced data volume.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12494799B2Data compression device, data compression method, and recording medium
Publication Date: 2025.12.09 NEC CORP
  • US12494799B2 patent drawing
  • US12494799B2 patent drawing
  • US12494799B2 patent drawing

AI summary

A data compression device determines, based on a significant figure of each of a plurality of real numbers, a step size that is a value capable of dividing without remainder each of the plurality of real numbers. The data compression device acquires integers by dividing each of the plurality of real numbers by the step size.