Packet-based data compression method

Details Packet-based data compression method Packet-based data compression method

1993-05-27

1994-03-08

Safourek, Benedict V.

Multiplex communications

Wide area network

Packet switching

370 99, 370118, 341 65, H04J 324

Patent

active

052933792

ABSTRACT:
A data processing system is described that employs data packets which include at least static and dynamic fields, the static fields containing information that often remains constant during a multi-packet communication interval and the dynamic fields containing information that changes for each packet. Many packets also include a user-data fields. A compression method is described which comprises: reformatting each data packet by associating its static fields with a first packet region and its dynamic fields with a second packet region. The process then assembles a static table that includes static information from at least an initial data packet's first packet region. It then identifies static field information in a subsequent data packet's first packet region that is common to the information in the static table. Such common information is encoded so as to reduce its data length. The common static information is then replaced in the modified data packet with the encoded common static information and the modified data packet is then transmitted. A similar action occurs with respect to user-data information. A single dictionary table is created for all packet headers, while separate dictionary tables are created for each user-data portion of a packet-type experienced in the communication network thereby enabling better compression.

REFERENCES:
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4558302 (1985-12-01), Welch
patent: 4612532 (1986-09-01), Bacon et al.
patent: 4730348 (1988-03-01), McCrisken
patent: 4814746 (1989-03-01), Miller et al.
patent: 4847619 (1989-07-01), Kato et al.
patent: 4872009 (1989-10-01), Tsukiyama et al.
patent: 4881075 (1989-11-01), Weng
patent: 4899147 (1990-06-01), Schiavo et al.
patent: 4899148 (1990-02-01), Sato et al.
patent: 5023610 (1991-06-01), Rubow et al.
patent: 5045852 (1991-09-01), Mitchell et al.
patent: 5049881 (1991-09-01), Gibson et al.
patent: 5126739 (1992-06-01), Whiting et al.
Welch, A Technique For High-Performance Data Compression, Jun. 1984, pp. 8-19 Computer.
Greenfield, Bridge Compression Taps Unused Bandwith, Data Communications, Jul. 1989, pp.54-59.
Miller et al., Variations on a theme by Ziv and Lempel, IBM Research Division, T. J. Watson Research Center, 1988, pp. 13.2.1-13.2.5.

Affiliated with

Also associated with

Rating

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

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-158469