IP Library Granted Patent US 8,977,664
Granted Patent B2
US 8,977,664 · App. 12/707,582 · Granted Mar 10, 2015

System for storing and transmitting compressed integer data

Inventor: Steven Douglas Maurer (Aloha, OR)
Assignee: CA, Inc.
H03M7/40H03M7/14
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,977,664
App. No.
12/707,582
Granted
Mar 10, 2015
Kind
B2
Abstract

A method is disclosed for encoding and decoding integer values ranging over a known gamut of values used by a data system. By noting that a data system may store and/or transmit integer values over a predefined gamut having a minimum and a maximum limit, integer values at or near the maximum may be compressed to a greater degree than in conventional systems without any loss of data resolution.

Claims (22)

1. A system of storing integer data values, comprising:

an enterprise manager comprising one or more servers and a database;

a webserver remote from the one or more servers of the enterprise manager and comprising memory for storing software code for implementing a website, the webserver connected to the one or more servers of the enterprise manager via a communications interface;

an software agent running on the webserver for transferring data from the webserver to the database of the enterprise manager; and

a processor on at least one of the one or more servers of the enterprise manager and the webserver, the processor storing integer values in at least one of the memory of the webserver and the database of the enterprise manager, the integer data values stored in at least one of the database and memory using a known gamut of integers and having a maximum integer value including a maximum number of binary digits, the processor further

a) determining a number, N, of digits in the binary representation of the integer value stored in the database of the server associated with the website;

b) determining a number, N′, of digits in the binary representation of N;

c) transforming the number of integers that may be stored in the database of the server associated with the website from a first number of integers to a second, larger number of integers by encoding the integer value as an encoded value, if the log 2 of N is equal to the log 2 of a predefined gamut range of the value to be encoded, the encoded value having:

i) a first component equal to N′−1 number of zeros, and

ii) a second component, appended to the first component, equal to the binary representation of the integer value with the most significant bit removed; and

d) storing the encoded value in at least one of the database and memory, storing and transferring the encoded value increasing the efficiency of at least one of the enterprise manager and webserver by allowing greater compression of the encoded value while allowing full reconstruction of the integer represented by the encoded value.

2. The system of claim 1 , where, if N is less than the maximum number of binary digits in the maximum integer value for the data system, encoding the integer value as a binary number having:

i) a first component equal to N′−1 number of zeros,

ii) a second component, appended to the first component, equal to the binary representation of N, and

iii) a third component, appended to the second component, equal to the binary representation of the integer value with the most significant bit removed.

3. The system of claim 1 , where said step (d) of outputting the encoded value comprises the step of transmitting the encoded value from a first computing device to a second computing device via a network connection.

4. The system of claim 1 , where said step (d) of outputting the encoded value comprises the step of storing the encoded value on a persistent storage media.

5. The system of claim 4 , where the number of integers in the gamut is one of 4, 16, 256 and 65536.

6. The system of claim 1 , where said step (d) of outputting the encoded value comprises the step of outputting the encoded value one subcomponent at a time, the first subcomponent first and the second subcomponent second, for storage on a FIFO data structure.

7. The system of claim 1 , where said step (d) of outputting the encoded value comprises the step of outputting the encoded value one subcomponent at a time, the second subcomponent first and the first subcomponent second, for storage on a LIFO data structure.

8. The system of claim 1 , where the number of integers in the gamut is equal to 2 i , where i is a power of 2.

9. The system of claim 1 , further comprising a step (e) of regularizing the gamut of integer values in the data system by shifting at least a portion of the integer values up or down by a predetermined constant value.

Assignments (2)
MERGER Recorded Apr 15, 2012
From: COMPUTER ASSOCIATES THINK, INC.
To: CA, INC.
Reel/Frame 028047/0913 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 19, 2010
From: MAURER, STEVEN DOUGLAS
To: COMPUTER ASSOCIATES THINK, INC.
Reel/Frame 023962/0246 →
Continuity (1)
Related Publication 20110202584A1 · Aug 18, 2011