Method and device for the compression and decompression of data in a transmission system

• US 5,521,940 A
• Filed: 08/02/1994
• Issued: 05/28/1996
• Est. Priority Date: 02/11/1992
• Status: Expired due to Fees

• Current Assignee: Ouest Standard Telematique SA
• Original Assignee: Ouest Standard Telematique SA
• Inventors: Lane, Thao, Ernault, Jean-Marc, Thepault, Bernard
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): GHEBRETINSAE, TEMESGHEN
• Application Number:
  US08/284,480
• Time in Patent Office: 665 Days
• Field of Search: 375/240, 375/241, 370/99, 370/118, 341/51, 341/95, 455/72, 348/384, 358/133
• US Class Current: 375/240
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method for the compression of data applied to a system for the transmission of data in protocol data units between at least one emitter terminal and at least one receiver terminal. Each protocol data unit comprises a header field and a data field. A first sequence of N source protocol data units is associated with a second sequence of M protocol data units to be transmitted, M being smaller or equal to N. The data fields of the protocol data units transmitted comprise data that has been compressed (according to at least one compression algorithm). The data fields are then made up of data contained in the data fields that has been compressed, and also data allowing reconstruction of N source protocol data units.

Claims

1. A data compression or decompression method of the type applied to a system of data transmission by exchanging protocol data units between at least one transmitter terminal and at least one receiver terminal, each of said protocol data units comprising a header field and a data field, the compression method comprising the steps of:

associating with a first sequence of N source protocol data units, a second sequence of M protocol data units to be transmitted, M being smaller than or equal to N;

associating with at least certain data fields of said protocol data units to be transmitted, data that correspond to the compression of data contained in the data fields of at least two of said source protocol data units, the compression being according to at least one compression algorithm;

associating with at least certain of said protocol units to be transmitted, reconstruction data that enables the reconstruction of said first sequence of source protocol data units from said second sequence of protocol data units to be transmitted;

concatenating the compressed data and the reconstruction data to form a sequence of concatenated data; and

slicing said sequence of concatenated data into data blocks, the data field of each of said protocol data units to be transmitted comprising at least one of said data blocks.

2. Method according to claim 1, further comprising the steps of:

receiving said first sequence of source protocol data units,

data compression associating, with said protocol data units, a compressed data sub-field comprising data corresponding to the compression of the data of tile data field of said source protocol data units,

generating data for the reconstruction of said source protocol units,

concatenating said reconstruction data and said compressed data subfield in said sequence of concatenated data,

slicing of said sequence of concatenated data into data blocks having a predetermined length chosen from a sub-set of at least one possible length,

creating said second sequence of protocol data units to be transmitted, the data field of each of said protocol data units to be transmitted comprising at least one of said data blocks.

3. Method according to claim 2, wherein said generating step comprises a step of associating with each of said compressed data sub-fields, a sub-header comprising at least one information element representing the length of said compressed data sub-field.

4. Method according to claim 1, wherein said reconstruction data comprises at least one information element present in the header field of each of said source protocol data units.

5. Method according to claim 3, wherein said sub-header comprises at least one first byte bearing at least one information element present in the header field of the source protocol data unit corresponding to said sub-header, and at least one second byte bearing the length of the associated compressed data sub-field.

6. Method according to claim 2, wherein said generating step comprises a step of associating with each of said compressed data sub-fields, a sub-header comprising at least one designator designating the position of the end of said sub-field in the data field of the corresponding protocol unit to be transmitted.

7. Method according to claim 2, wherein said generating step comprises a step to generate a marker having a predetermined content, known to said receiver terminal.

8. Method according to claim 2, wherein the generating step comprises a step of associating a descriptor of the content of the data field of said protocol data unit with each protocol data unit to be transmitted.

9. Method according to claim 1, wherein said compression algorithm is an adaptive compression algorithm managing dictionaries of series of data at transmission and at reception, said dictionaries being updated identically at each transmission of one of said protocol data units.

10. Method according to claim 1, wherein said second associating step comprises the steps of:

implementing a compression algorithm that associates a compressed data field with a source data field;

comparing the length of said source data field and compressed data field, and selecting the shortest data field as a compressed data sub-field.

11. Method according to claim 3, wherein said sub-header comprises an information element representing the source data field or the compressed data field.

12. Method according to claim 1, wherein said protocol data units belong to the group consisting of data packets, frames of data, and transport layer protocol data units.

13. Method according to claim 2, wherein said protocol data units have a protocol data unit length chosen from a set of at least one possible length, and in that the length of said data blocks is a sub-multiple of said chosen length of protocol data units.

14. Method according to claim 1, further comprising a step of verifying that the receiver comprises means for carrying a decompression method corresponding to said compression method, before activating a compression.

15. Method according to claim 1, further comprising the step of providing a first time-delay before the creation of a non-full protocol data unit to be transmitted.

16. Method according to claim 15, further comprising the step of providing a second time-delay before the creation of a protocol data unit to be transmitted comprising at least one full data block of a predetermined length and no data block that is not full, the second time delay being smaller than the first time delay.

17. Method for the decompression of compressed protocol data units according to the method of claim 1, further comprising the steps of:

searching for anti analyzing said data enabling the reconstruction of said first sequence of protocol data units,

decompressing said data corresponding, in compressed form, to the data contained in the data fields of the source protocol data units; and

restituting said first sequence of source protocol data units.

18. Data compression and/or decompression device, of the type applied to a system of data transmission by exchanging protocol data units between at least one transmitter terminal and at least one receiver terminal, each of said protocol data units comprising a header field and a data field, characterized in that it comprises compression means associating, in at least one direction of data transmission and for at least one communication, with a first sequence of N source protocol data units, a second sequence of M protocol data units to be transmitted, M being smaller than or equal to N, said compression means comprising:

data compression means, according to at least one compression algorithm, providing for the compression of data contained in the data fields of at least two of said source protocol data units;

means for generating reconstruction data that enable the reconstruction of said first sequence of source protocol data units from said second sequence of protocol data units to be transmitted;

means for concatenating the compressed data and the reconstruction data to form a sequence of concatenated data, and for slicing said sequence of concatenated data into data blocks; and

means for transmitting protocol data units to be transmitted comprising at least one of said data blocks.

19. Device according to claim 18, further comprising means for decompression of data compressed by said compression means, said decompression means comprising:

means for dividing said reconstruction data and said data blocks comprised in said protocol data units to be transmitted;

decompression means symmetric to said data compression means, providing for decompressed source data; and

means for reconstruction of said source protocol data units, from said decompressed source data, under the control of said reconstruction data.

20. Device according to claim 18, further comprising means of connection to at least one transmitter/receiver terminal behaving similarly to the data transmission system, and means of connection to said data transmission system behaving similarly to said transmitter/receiver terminal.

21. Device according to claim 18, wherein said device is integrated with one of said terminals or with an element of a communications network interconnecting said terminals.