US 5,351,046 AGranted

Method and system for compacting binary coded decimal data

OwnerThomas A. Adcoxinventor

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method and system generate a compacted binary coded decimal (BCD) data set from a BCD digital data stream. The invention uses a translation matrix to translate blocks of data extracted from the BCD digital data stream. The BCD blocks are read to determine the number and position of 1's or 0's in the BCD block. The invention then generates a unique identifier number from a set of identifiers associated with either each of the 1's or each of the 0's. The result is a BCD number that has fewer BCD digits than the original BCD block. This process may be repeated numerous times to result in a compacted BCD data set that has fewer BCD digits but that can be translated back to the original BCD blocks that form the original BCD data stream.

Claims15

Dependent claims

A method for generating a compacted binary coded decimal (BCD) data set from a digital data stream, the method comprising the steps of:

partitioning the digital data stream into a plurality of BCD blocks each comprising a pre-determined equal number of digits;
creating a translation matrix having a plurality of level rows such that each of said plurality of level rows has a unique row number corresponding to a possible number of 1's in said BCD block, said translation matrix further having a plurality of identifier columns equal in number to said number of digits and further such that each of said identifier columns uniquely corresponds to the relative position of one of the digits in said BCD block and further such that said translation matrix comprises a plurality of identifiers where each of said identifiers uniquely associates with one of said level rows and one of said identifier columns;
setting a fold level parameter to 1;
generating said compacted BCD data set from said plurality of BCD blocks and using said translation matrix by sequentially performing the following steps on each of said BCD blocks:
(a) reading said BCD block;
(b) determining the number of 1's in said BCD block;
(c) identifying a corresponding level row of said translation matrix that corresponds to the number of 1's in said BCD block;
(d) locating a set of identifiers in said corresponding level row such that each of said identifiers is within an identifier column that corresponds to the position of a 1 in said BCD block;
(e) adding said set of identifiers to form a unique identifier number;
(f) storing said fold level parameter, said corresponding unique row number and said unique identifier number in combination as a resulting BCD number, said resulting BCD number having fewer digits than said BCD block and being in sequence with any previously stored resulting BCD number;
and
(g) repeating steps (a) through (f) to form said compacted BCD data set.

9 more elements

An computer program for generating a compacted binary coated decimal (BCD) data set from a digital data stream, the computer program comprising:

instructions for partitioning the digital data stream into a plurality of BCD blocks each comprising a predetermined equal number of digits;
instructions for applying a translation matrix to said BCD blocks, said translation matrix having a plurality of level rows such that each of said plurality of level rows has a unique row number that corresponds to a possible number of 1's in said BCD block, said translation matrix further having a plurality of identifier columns equal in number to said number of digits and further such that each said identifier columns uniquely corresponds to the relative position of one of the digits in said BCD block and further such that said translation matrix comprises a plurality of identifiers where each of said identifiers uniquely associates with one of said of level rows and one of said identifier columns;
instructions for setting a fold level parameter to 1;
instructions for generating said compacted BCD data set from said plurality of BCD blocks, said generating instructions further including the following instructions;
(a) instructions for reading said BCD block;
(b) instructions for determining the number of 1's in said BCD block;
(c) instructions for identifying a corresponding level row of said translation matrix that corresponds to the number of 1's in said BCD block;
(d) instructions for locating a set of identifiers in said corresponding level row such that each of said identifiers is within an identifier column that corresponds to the position of a 1 in said BCD block;
(e) instructions for using said set of identifiers to form an unique identifier number;
(f) instructions for storing said fold level parameter, said corresponding unique row number, and said unique identifier number in combination as a resulting BCD number, said instructions further comprising instructions for causing said resulting BCD number to have fewer digits than said BCD block and being in sequence with any previously stored resulting BCD number;
and
(g) instructions for repeating steps (a) through (f) to form said compacted BCD data set.

9 more elements

A system for generating and transmitting a compacted BCD data set, comprising:

a first work station and a second work station, said first work station comprising a digital data stream and instructions for compacting a digital data stream into a compacted binary coded decimal (BCD) data set, said instructions comprising:
instructions for partitioning the digital data stream into a plurality of BCD blocks each comprising a predetermined equal number of digits;
instructions for creating a translation matrix having a plurality of level rows such that each of said plurality of level rows has a unique row number corresponding to a possible number of 1's in said BCD block, said translation matrix further having a plurality of identifier columns equal in number to said number of digits and further such that each of said identifier columns uniquely corresponds to the relative position of one of the digits in said BCD block, and further such that said translation matrix comprises a plurality of identifiers where each of said identifiers uniquely associates with one of said level rows and one of said identifier columns;
instructions for setting a fold level parameter to 1;
instructions for generating said compacted BCD data set from said plurality of BCD blocks and using said translation matrix, including the following instructions:
(a) instructions for reading said BCD block;
(b) instructions for determining the number of 1's in said BCD block;
(c) instructions for identifying a corresponding level row of said translation matrix that corresponds to the number of 1's in said BCD block;
(d) instructions for locating a set of identifiers in said corresponding level row such that each of said identifiers is within a identifier column that corresponds to the position of a 1 in said BCD block;
(e) instructions for adding said set of identifiers to form an unique identifier number;
(f) instructions for storing said fold level parameter, said corresponding unique row number, and said unique identifier number in combination as a resulting BCD number, said instructions further comprising instructions for causing said resulting BCD number to have fewer digits than said BCD block and being in sequence with any previously stored resulting BCD number;
and
(g) instructions for repeatedly executing instructions (a) through (f) to form said compacted BCD data set;
a communication path between said first work station and said second work station;
and
said second work station comprising instructions for creating said translation matrix and instructions for generating said digital data stream from said compacted BCD data set.

13 more elements

Dependencies are inferred from the claim text.