Delta code messaging

• US 7,587,458 B2
• Filed: 11/30/2005
• Issued: 09/08/2009
• Est. Priority Date: 06/29/2005
• Status: Expired due to Fees

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Nokia Corporation
• Inventors: Wong, Lawrence
• Primary Examiner(s): Jacobs, LaShonda T
• Application Number:
  US11/289,993
• Publication Number:
  US 20070005807A1
• Time in Patent Office: 1,378 Days
• Field of Search: 709/206, 709/203, 709/217, 709/223, 709/224, 709/247
• US Class Current: 709/206
• CPC Class Codes: H04L 51/063 Content adaptation, e.g. replacement of unsuitable content

Abstract

A method of communication of digital messages with improved efficiency through the use of the transfer of difference data between devices. In one aspect of the invention, the difference data communicated is between different generations of a derived message sequence such as an email thread. In another aspect of the invention, the messages are encoded by means of a codebook, and the difference data communicated is between different versions of the codebook. In this second aspect of the invention, the codebooks may automatically utilize the difference data to adapt their efficiency, and the codebooks may be automatically customized for specific individuals or groups.

Claims

1. A method of transmitting a digital message from a first computing device to a second computing device by means of

a. the first device identifying a standard codebook that can be associated with a digital message, said standard codebook being stored on both the first and second devices;

b. the first device identifying a first set of data elements found in the digital message which are found in the standard codebook;

c. the first device identifying a second set of data elements found in the digital message which are not found in the standard codebook but which could be more efficiently represented if they had been found;

d. the first device generating a modified version of the said standard codebook including the second set of data elements;

e. the first device generating a set of difference information from a comparison between the modified version of the standard codebook and the original standard codebook;

f. the first device encoding the digital message by replacing both the first and the second sets of data elements with code vectors pointing to the identical data elements in the modified version of the codebook;

g. the first device transmitting the said difference information together with supplementary data, said supplementary data including at least the encoded digital message; and

h. the second device, on receiving the difference information and the supplementary data;

i. constructing a modified version of the codebook by applying the set of differences to its copy of the standard codebook; and

ii. replacing all code vectors in the encoded digital message with the corresponding data elements from the modified version of the codebook to reproduce the original digital message.

2. A method according to claim 1 wherein

a. one of the computing devices is selected to comprise a messaging electronic mail server;

and

b. the other computing device is selected to comprise a messaging client of the said server.

3. A method according to claim 1 as applied to a set of messages.

4. A method according to claim 1 as applied either to binary or to text messages.

5. A method according to claim 1 wherein

a. more that one codebook is common to the first and second computing devices;

b. the first computing device is able to determine the most efficient codebook to use;

c. the first computing device includes a unique identifier for the codebook used for the supplementary data; and

d. the second computing device identifies the codebook to use from the supplementary data.

6. A method according to claim 5 wherein a mechanism such as the Session Initiation Protocol is used to determine the codebooks common between itself and the second computing device.

7. A method according to claim 1 wherein

a. the first computing device identifies a further set of data elements that, over a number of iterations of the method, frequently appear in the aforementioned second set of data elements;

b. the first computing device communicates data elements of the said further set to the second computing device, by means including but not limited to

i. tagging those data elements in the temporary extended codebook;

or

ii. tagging code vectors that point to them; and

c. both the first and the second computing devices extend the standard codebook by adding the further set of data elements.

8. A method according to claim 7 wherein a messaging server keeps difference data specific to certain of its clients that can be applied to a standard codebook in order to generate an extended version of the said standard codebook for use with each of those clients.

9. A method according to claim 7 wherein a messaging mail server keeps difference data for groups of its clients that can be applied to a standard codebook in order to generate an extended version of the said standard codebook for use with members of that group.

10. A method according to claim 7 wherein the first and second computing devices exchange hashes of the extended codebook in order to confirm conformity of the extended codebooks.

11. A computing device comprising:

a first computing device;

identifying a standard codebook that can be associated with a digital message, said standard codebook being stored on both the first and second devices;

identifying a first set of data elements found in the digital message which are found in the standard codebook;

identifying a second set of data elements found in the digital message which are not found in the standard codebook but which could be more efficiently represented if they had been found;

generating a modified version of the said standard codebook including the second set of data elements;

generating a set of difference information from a comparison between the modified version of the standard codebook and the original standard codebook;

encoding the digital message by replacing both the first and the second sets of data elements with code vectors pointing to the identical data elements in the modified version of the codebook;

transmitting the said difference information together with supplementary data, said supplementary data including at least the encoded digital message; and

a second device, on receiving the difference information and the supplementary data;

constructing a modified version of the codebook by applying the set of differences to its copy of the standard codebook; and

replacing all code vectors in the encoded digital message with the corresponding data elements from the modified version of the codebook to reproduce the original digital message.

12. An operating system comprising a computer program product for causing the transmission of a digital message from a first computing device to a second computing device, comprising:

a computer-readable media;

a first set of program instructions to;

identify a standard codebook that can be associated with a digital message, said standard codebook being stored on both the first and second devices;

identify a first set of data elements found in the digital message which are found in the standard codebook;

identify a second set of data elements found in the digital message which are not found in the standard codebook but which could be more efficiently represented if they had been found;

generate a modified version of the said standard codebook including the second set of data elements;

generate a set of difference information from a comparison between the modified version of the standard codebook and the original standard codebook;

encode the digital message by replacing both the first and the second sets of data elements with code vectors pointing to the identical data elements in the modified version of the codebook;

transmit the said difference information together with supplementary data, said supplementary data including at least the encoded digital message; and

a second set of program instructions to;

receive the difference information and the supplementary data;

construct a modified version of the codebook by applying the set of differences to its copy of the standard codebook; and

replace all code vectors in the encoded digital message with the corresponding data elements from the modified version of the codebook to reproduce the original digital message and

wherein said first and second program instructions are stored on said computer readable media.