Data compression method and data communication system utilizing the same

• US 20100115137A1
• Filed: 11/04/2009
• Published: 05/06/2010
• Est. Priority Date: 11/05/2008
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Byeong Deok, Oh, Sung Jo
• Application Number:
  US12/590,275
• Publication Number:
  US 20100115137A1
• Time in Patent Office: Days
• US Class Current: 709/247
• CPC Class Codes: H03M 7/3088 employing the use of a dictionary, e.g. LZ78
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC

Abstract

A data compression method and data communication system utilizing the same includes: a sender apparatus that compares, in response to input of data to be sent, the input data with the previously sent data in storage. The sender apparatus produces, when a data item repeated in the input data and previously sent data is found, delta data by excluding the repeated data item from the input data. The sender apparatus represents the delta data in a transport format, and transmits the delta data. The system includes a receiver apparatus that receives the data in a transport format. The receiver apparatus adds, when delta data is present in the received data, a repeated data item to the delta data, and recovers the original data. The sender apparatus sends and receives data to and from the receiver apparatus through a text-based protocol.

Claims

1. A data compression method comprising:

comparing, in response to input of data to be sent using a text-based protocol, the input data with previously sent data in storage; and

producing, when a data item repeated in the input data and previously sent data is found, a delta data by excluding the repeated data item from the input data.

2. The data compression method of claim 1, further comprising:

checking whether the produced delta data is listed in index information; and

representing, when the produced delta data is listed in the index information, the delta data by a matching index of the index information.

3. The data compression method of claim 2, further comprising:

checking whether protocol update information is present; and

updating, when protocol update information is present, a protocol associated with the protocol update information.

4. The data compression method of claim 1, further comprising:

analyzing, before comparing, the pattern of the input data; and

converting the input data into a form usable for a delta data protocol.

5. The data compression method of claim 1, wherein the text-based protocol is based on SyncML (Synchronization Markup Language).

6. A data communication system comprising:

a sender apparatus configured to compare, in response to input of data to be sent, the input data with a previously sent data in storage, wherein the sender apparatus further is configured to produce, when a data item repeated in the input data and previously sent data is found, a delta data by excluding the repeated data item from the input data, represent the delta data in a transport format, and transmit the delta data; and

a receiver apparatus configured to receive data in a transport format, the receiver apparatus configured to add, when delta data is present in the received data, a repeated data item to the delta data, and recover an original data,

wherein the sender apparatus sends and receives data to and from the receiver apparatus through a text-based protocol.

7. The data communication system of claim 6, wherein the sender apparatus checks whether the produced delta data is listed in index information, and represents, when the produced delta data is listed in the index information, the delta data by a matching index of the index information.

8. The data communication system of claim 6, wherein the receiver apparatus restores, when an index is present in the received data, matching delta data from the index on the basis of stored index information.

9. The data communication system of claim 6, wherein the sender apparatus checks whether protocol update information is present after delta data production, and updates, when protocol update information is present, a protocol associated with the protocol update information.

10. The data communication system of claim 6, wherein the sender apparatus analyzes the pattern of the input data before comparison, and converts the input data into a form usable for a delta data protocol.

11. The data communication system of claim 6, wherein the text-based protocol is based on SyncML (Synchronization Markup Language).

12. The data communication system of claim 6, wherein the sender apparatus is a server and the receiver apparatus is a client.

13. The data communication system of claim 6, wherein the sender apparatus is a client and the receiver apparatus is a server.

14. The data communication system of claim 10, wherein an application on the sender apparatus and another application on the receiver apparatus communicate with each other through a multi-layer protocol stack, and the delta data protocol resides in the application layer of the multi-layer protocol stack.

15. The data communication system of claim 14, wherein the application layer comprises an application protocol and the delta data protocol below the application protocol.

16. A data communication apparatus comprising:

a pattern analyzer configured to analyze input data to identify a type or pattern;

a delta generator configured to compare the input data received from the pattern analyzer with a previously sent data, wherein the delta generator further is configured to produce, when a data item repeated in the input data and previously sent data is found, a delta data by excluding the repeated data item from the input data, represent the delta data in a transport format; and

a transmitter configured to transmit the delta data through a text-based protocol.

17. The apparatus of claim 16, further comprising a regenerator/updater configured to check whether update information on an employed protocol is present.

18. The apparatus of claim 17, wherein the regenerator/updater is configured to update the protocol when update information is present.

19. The apparatus of claim 16, wherein the delta generator is configured to check whether the produced delta data is listed in index information, and represents, when the produced delta data is listed in the index information, the delta data by a matching index of the index information.

20. The apparatus of claim 16, wherein the pattern analyzer converts the input data into a form usable for a delta data protocol.