Method and system for delineating data segments subjected to data compression

Abstract

A method and system for compressing and transmitting data using asynchronous transfer mode (ATM) is disclosed. The data include a plurality of segments. Each of the plurality of segments has a first end and a second end. In one aspect, the method and system include representing the first end of a segment with a partition compression code word and compressing a remaining portion of the segment. The method and system could also combine the marking of the boundary and subsequent data into a compound compression code word. In another aspect, the method and system include representing the first end of a segment with a transparent mode command, transmitting the transparent mode command, and transmitting a remaining portion of the segment.

1. A method for compressing data for transmission using asynchronous transfer mode (ATM), the data including a plurality of segments, each of the plurality of segments including a first end and a second end, the method comprising the steps of:
 representing the first end of a segment of the plurality of segments with a partition compression code word, the segment being at least one of an ATM cell, an ATM PDU, and an IP packet, the first end being a boundary of the ATM cell, the ATM PDU, or the IP packet; and 
 compressing a remaining portion of the segment, 
 wherein the partition compression code word represents a partition command sequence, and 
 wherein the representing step further includes the step of:
 providing a compound compression code word to represent the partition command sequence and another portion of the segment, the partition command sequence representing the first end of the segment. 
 
 
   
   
     2. A method for compressing data for transmission using asynchronous transfer mode (ATM), the data including a plurality of segments, each of the plurality of segments including a first end and a second end, a dictionary being used in compressing the data, the method comprising the steps of:
 representing the first end of a segment of the plurality of segments with a partition compression code word, the partition compression code word representing a partition command sequence, the segment being at least one of an ATM cell, an ATM PDU and an IP packet, the first end being a boundary of the ATM cell, the ATM PDU or the IP packet; 
 adding bytes to a string including the command sequence representing the first end of the segment until the string does not have a match in the dictionary; 
 adding a code word to the dictionary, the code word including the partition command sequence as a root, the code word representing the string if the string is obtained in a first iteration; 
 utilizing the code word in the dictionary to represent the string if the string is not obtained in the first iteration; compressing a remainder of the segment, if any. 
 
   
   
     3. A system for compressing data for transmission using asynchronous transfer mode (ATM), the data including a plurality of segments, each of the plurality of segments including a first end and a second end, the system comprising:
 means for representing the first end of a segment of the plurality of segments with a partition compression code word, the segment being at least one of an ATM cell, an ATM PDU and an IP packet, the first end being a boundary of the ATM cell, the ATM PDU or the IP packet; and 
 means for compressing a remaining portion of the segment, 
 wherein the partition compression code word represents a partition command sequence, and 
 wherein the representing means further includes means for:
 providing a compound compression code word to represent the partition command sequence and another portion of the segment, the partition command sequence representing the first end of the segment. 
 
 
   
   
     4. A system for compressing data for transmission using asynchronous transfer mode (ATM), the data including a plurality of segments, each of the plurality of segments including a first end and a second end, a dictionary being used in compressing the data, the system comprising:
 means for representing the first end of a segment of the plurality of segments with a partition compression code word representing a partition command sequence, the segment being at least one of an ATM cell, an ATM PDU and an IP packet, the first end being a boundary of the ATM cell, the ATM PDU or the IP packet; 
 means for adding bytes to a string including the first end of the segment until the string does not have a match in the dictionary; 
 means for adding a code word to the dictionary, the code word including the partition command sequence as a root, the code word representing the string if the string is obtained in a first iteration; 
 means for utilizing the code word in the dictionary to represent the string if the string is not obtained in the first iteration; means for compressing a remainder of the segment, if any. 
 
   
   
     5. A computer-readable storage medium containing a program for compressing data for transmission using asynchronous transform mode (ATM), the data including a plurality of segments, each of the plurality of segments including a first end and a second end, a dictionary being used in compressing the data, the program including instructions for:
 representing the first end of a segment of the plurality of segments with a partition compression code word, the partition compression code word representing a partition command sequence, the segment being at least one of an ATM cell, an ATM PDU and an IP packet, the first end being a boundary of the ATM cell, the ATM PDU or the IP packet; 
 adding bytes to a string including the first end of the segment until the string does not have a match in the dictionary; 
 adding a code word to the dictionary, the code word including the partition command sequence as a root, the code word representing the string if the string is obtained in a first iteration; 
 utilizing the code word in the dictionary to represent the string if the string is not obtained in the first iteration; 
 compressing a remainder of the segment, if any.