Patent ID: 6600432
Filing Date: 2003-07-29
Classification: H03M

Abstract:
A method of compressing ascending order numerical data in a computer system, the method comprising:a) Determining the minimum and maximum gaps between the data set; b) Reducing all values in the data set except for the first and last values using the formula: reduced element value=original element valueâˆ’first element valueâˆ’((minimum gapâˆ’1)Ã—current position in sequence); â€ƒWhere: original element value is the value being reduced, first element value is the value of the first element in the sequence (also the first value in the array and the lowest possible value), minimum gap is the smallest distance between any two adjacent elements in the sequence, current sequence position in the sequence is the current element's position within the sequence (array), where position 0 is that of the first element in the sequence, and X is a multiplication sign; c) Storing for each sequence the first and last values, the number of bits required to represent the reduced second element, the number of bits required to store the entire sequence; and d) Discarding all leading zeros bits and first non zero bits.