Vector data compression

Details Vector data compression Vector data compression

1996-08-21

1998-06-02

Gaffin, Jeffrey A.

Coded data generation or conversion

Digital code to digital code converters

341 51, 341 65, 341106, 341107, H03M 700

Patent

active

057607168

ABSTRACT:
The present invention discloses a method, apparatus, and article of manufacture for compressing vector data. The vector data is normalized to create normalized vector data. A history buffer is searched for a longest matching vector data that matches the normalized vector data. The longest matching vector data is encoded by assigning a substitution code. The vector data is normalized by translating the vector data to an origin and scaling the vector data to a unit square. The substitution code includes a denormalization function, which converts the normalized vector data to vector data.

REFERENCES:
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4558302 (1985-12-01), Welch
patent: 4701745 (1987-10-01), Waterworth
patent: 4814746 (1989-03-01), Miller et al.
patent: 4906991 (1990-03-01), Fiala et al.
patent: 4955066 (1990-09-01), Norenboom
patent: 4979039 (1990-12-01), Kisor et al.
patent: 5001478 (1991-03-01), Nagy
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5016009 (1991-05-01), Whiting et al.
patent: 5049881 (1991-09-01), Gibson et al.
patent: 5051745 (1991-09-01), Katz
patent: 5124791 (1992-06-01), Israelsen et al.
patent: 5126739 (1992-06-01), Whiting et al.
patent: 5140321 (1992-08-01), Jung
patent: 5144679 (1992-02-01), Kakumoto et al.
patent: 5155484 (1992-10-01), Chambers, IV
patent: 5229768 (1993-07-01), Thomas
patent: 5247357 (1993-09-01), Israelsen
patent: 5281967 (1994-01-01), Jung
patent: 5300931 (1994-04-01), Lindsay et al.
patent: 5371499 (1994-12-01), Graybill et al.
patent: 5406278 (1995-04-01), Graybill et al.
patent: 5406279 (1995-04-01), Anderson et al.
patent: 5450132 (1995-02-01), Harris et al.
patent: 5524182 (1996-06-01), Chari et al.
patent: 5577135 (1996-11-01), Grajski et al.
ZIV, Jacob and LEMPEL, Abraham, IEEE Transaction Theory, "A Universal Algorithm for Sequential Data Compression," vol. IT-23, No. 3, May 1977, pp. 337-343.
ZIV, Jacob and LEMPEL, Abraham, IEEE Transaction on information Theory, "Compression of Indivdual Sequenes via Variable-rate Coding," vol. IT-24, No. 5, Sept. 1978, PP. 530-536.

Affiliated with

Also associated with

Rating

Vector data compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Vector data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Vector data compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1465299