Compression and decompression of numerical data
AssigneeDassault Systemes
InventorArnaud Deslandes
Life of this patent
Estimating the term…
Abstract
The invention relates to a computer-implemented method for compressing numerical data comprising a structured set of floating point actual values. A floating point value is defined by a sign, an exponent and a mantissa. The method comprises computing a floating point predicted value related to a target actual value of the set. The computing includes performing operations on integers corresponding to the sign, to the exponent and/or to the mantissa of actual values of a subset of the set. The method also comprises storing a bit sequence representative of a difference between integers derived from the target actual value and the predicted value. Such a method is particularly efficient for reducing the storage size of a CAD file.
Claims16
A computer-implemented method for compressing numerical data, wherein the numerical data comprise a structured set of floating point actual values, a floating point value being defined by a sign, an exponent and a mantissa, the method comprising:
- computing a floating point predicted value related to a target actual value of the set, the computing including interpreting as integers, the sign, exponent and/or mantissa of actual values of a subset of the set, and performing integer operations on integers corresponding to the sign, to the exponent and/or to the mantissa of the actual values of the subset of the set;
- storing a bit sequence representative of a difference between integers derived from the target actual value and the predicted value.
A computer-implemented method for decompressing numerical data, wherein the numerical data are a compressed form of data comprising a structured set of floating point actual values, a floating point value being defined by a sign, an exponent and a mantissa, and wherein the numerical data include a bit sequence representative of a difference between integers derived from a target actual value of the set and a floating point predicted value related to the target value, the method comprising:
- computing the predicted value, the computing including interpreting as integers, the sign, exponent and/or mantissa of actual values of a subset of the set, and performing integer operations on integers corresponding to the sign, the exponent and/or the mantissa of the actual values of the subset, and
- deriving the target actual value from the addition of the bit sequence with an integer derived from the predicted value.
A computer-aided design system, wherein the system comprises:
- a database for storing an object modeled by numerical data comprising a structured set of floating point actual values, a floating point value being defined by a sign, an exponent and a mantissa,
- a graphical user interface;
- and
- a processor coupled with the database for compressing the numerical data according to a method, wherein the method comprises:
- computing a floating point predicted value related to a target actual value of the set, the computing including interpreting as integers, the sign, exponent and/or mantissa of actual values of a subset of the set, and performing integer operations on integers corresponding to the sign, to the exponent and/or to the mantissa of the actual values of the subset;
- and
- storing a bit sequence representative of a difference between integers derived from the target actual value and the predicted value.
A computer-aided design system, wherein the system comprises:
- a database for storing an object modeled by numerical data, wherein the numerical data are a compressed form of data comprising a structured set of floating point actual values, a floating point value being defined by a sign, an exponent and a mantissa, and wherein the numerical data include a bit sequence representative of a difference between integers derived from a target actual value of the set and a floating point predicted value related to the target value,
- a graphical user interface;
- and
- a processor coupled with the database for decompressing the numerical data according to a method, wherein the method comprises:
- computing the predicted value, the computing including interpreting as integers, the sign, exponent and/or mantissa of actual values of a subset of the set, and performing integer operations on integers corresponding to the sign, the exponent and/or the mantissa of actual values of the subset, and
- deriving the target actual value from the addition of the bit sequence with an integer derived from the predicted value.
A computer readable storage medium having recorded thereon a computer program, wherein the program comprises instructions for execution by a computer, the instructions comprising means for performing a method of compressing numerical data comprising a structured set of floating point actual values, a floating point value being defined by a sign, an exponent and a mantissa, the method comprising:
- computing a floating point predicted value related to a target actual value of the set, the computing including interpreting as integers, the sign, exponent and/or mantissa of actual values of a subset of the set, and performing integer operations on integers corresponding to the sign, to the exponent and/or to the mantissa of actual values of the subset;
- and
- storing a bit sequence representative of a difference between integers derived from the target actual value and the predicted value.
A computer readable storage medium having recorded thereon a computer program, wherein the program comprises instructions for execution by a computer, the instructions comprising means for performing a method of decompressing numerical data, wherein the numerical data are a compressed form of data comprising a structured set of floating point actual values, a floating point value being defined by a sign, an exponent and a mantissa, and wherein the numerical data include a bit sequence representative of a difference between integers derived from a target actual value of the set and a floating point predicted value related to the target value, the method comprising:
- computing the predicted value, the computing including interpreting as integers, the sign, exponent and/or mantissa of actual values of a subset of the set, and performing integer operations on integers corresponding to the sign, the exponent and/or the mantissa of actual values of the subset, and
- deriving the target actual value from the addition of the bit sequence with an integer derived from the predicted value.
Dependencies are inferred from the claim text.