SYSTEM AND METHOD FOR COMPRESSING DATA USING FIELD-BASED CODE WORD GENERATION

• US 20100254410A1
• Filed: 06/18/2010
• Published: 10/07/2010
• Est. Priority Date: 07/09/2001
• Status: Abandoned Application

• Current Assignee: Good Technology Incorporated (Blackberry Limited)
• Original Assignee: Good Technology Incorporated (Blackberry Limited)
• Inventors: Collins, Roger
• Application Number:
  US12/819,129
• Publication Number:
  US 20100254410A1
• Time in Patent Office: Days
• US Class Current: 370/477
• 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: H03M 7/3084 using adaptive string matching, e.g. the Lempel-Ziv method
• CPC Class Codes: H03M 7/40 Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
• CPC Class Codes: H03M 7/42 using table look-up for the coding or decoding process, e.g. using read-only memory H03M7/4006 takes precedence
• CPC Class Codes: H04L 51/066 Format adaptation, e.g. format conversion or compression
• CPC Class Codes: H04L 51/58 Message adaptation for wireless communication
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method for compressing a message is described comprising: identifying a first field and a second field within the message; applying a first set of code words to encode data in the first field; and applying a second set of code words to encore data in the second field.

Claims

1-29. -29. (canceled)

30. A method of compressing data transmitted between a server and a wireless data processing device, the server being configured to provide a plurality of services of a plurality of service types to the wireless data processing device by communicating data related to the plurality of services with the wireless data processing device, the method comprising:

generating a data transmission for a first service of the plurality of services, the data transmission comprising a plurality of fields, wherein at least one of the plurality of fields is of a first field type, and wherein the first service is of a first service type;

selecting a first code word table from a plurality of code word tables based on the first service type and the first field type;

compressing the data transmission, wherein the first field type is compressed using the first code word table; and

transmitting the compressed data transmission.

31. The method of claim 30, further comprising:

generating another data transmission for a second service of the plurality of services, the other data transmission comprising at least one field of the first field type, and wherein the second service is of a second service type;

selecting a second code word table from the plurality of code word tables based on the second service type and the first field type;

compressing the other data transmission, wherein the first field type is compressed using the second code word table; and

transmitting the compressed other data transmission.

32. The method of claim 30, wherein the plurality of service types comprises two or more of the following:

an e-mail message type, an instant message type, a calendar data type, and an address book type.

33. The method of claim 30, wherein the first field type comprises at least one of the following:

an address type, a phone number type, name type.

34. The method of claim 30, wherein the first code word table comprises a spell-check dictionary having entry numbers associated with words.

35. The method of claim 30, further comprising generating the first code word table using a Huffman compression algorithm.

36. The method of claim 30, wherein transmitting the compressed data transmission comprises:

encapsulating the data transmission in a plurality of packets; and

transmitting the one or more packets.

37. The method of claim 30, wherein compressing the data transmission comprises replacing one or more bit strings in the data transmission with one or more code words using the first code word table.

38. A server for compressing data transmitted to a wireless data processing device, the server comprising:

a processor configured to;

provide a plurality of services of a plurality of service types to the wireless data processing device by communicating data related to the plurality of services with the wireless data processing device

generate a data transmission for a first service of the plurality of services, the data transmission comprising a plurality of fields, wherein at least one of the plurality of fields is of a first field type, and wherein the first service is of a first service type;

select a first code word table from a plurality of code word tables based on the first service type and the first field type; and

compress the data transmission, wherein the first field type is compressed using the first code word table; and

an interface configured to transmit the compressed data transmission.

39. The server of claim 38, wherein the processor is further configured to:

generate another data transmission for a second service of the plurality of services, the other data transmission comprising at least one field of the first field type, and wherein the second service is of a second service type;

select a second code word table from the plurality of code word tables based on the second service type and the first field type; and

compress the other data transmission, wherein the first field type is compressed using the second code word table.

40. The server of claim 38, wherein the plurality of service types comprises two or more of the following:

an e-mail message type, an instant message type, a calendar data type, and an address book type.

41. The server of claim 38, wherein the first field type comprises at least one of the following:

an address type, a phone number type, name type.

42. The server of claim 38, wherein the first code word table comprises a spell-check dictionary having entry numbers associated with words.

43. The server of claim 38, wherein the processor is further configured to generate the first code word table using a Huffman compression algorithm.

44. The server of claim 38, wherein the interface is configured to transmit the compressed data transmission by:

encapsulating the data transmission in a plurality of packets; and

transmitting the one or more packets.

45. The server of claim 38, wherein the processor is configured to compress the data transmission by replacing one or more bit strings in the data transmission with one or more code words using the first code word table.

46. A server for compressing data transmitted to a wireless data processing device, the server being configured to provide a plurality of services of a plurality of service types to the wireless data processing device by communicating data related to the plurality of services with the wireless data processing device, the server comprising:

means for generating a data transmission for a first service of the plurality of services, the data transmission comprising a plurality of fields, wherein at least one of the plurality of fields is of a first field type, and wherein the first service is of a first service type;

means for selecting a first code word table from a plurality of code word tables based on the first service type and the first field type;

means for compressing the data transmission, wherein the first field type is compressed using the first code word table; and

means for transmitting the compressed data transmission.

47. The server of claim 46, further comprising:

means for generating another data transmission for a second service of the plurality of services, the other data transmission comprising at least one field of the first field type, and wherein the second service is of a second service type;

means for selecting a second code word table from the plurality of code word tables based on the second service type and the first field type;

means for compressing the other data transmission, wherein the first field type is compressed using the second code word table; and

means for transmitting the compressed other data transmission.

48. A non-transitory computer readable medium comprising instructions for compressing data transmitted between a server and a wireless data processing device, the server being configured to provide a plurality of services of a plurality of service types to the wireless data processing device by communicating data related to the plurality of services with the wireless data processing device, the instructions when executed performing a method comprising:

generating a data transmission for a first service of the plurality of services, the data transmission comprising a plurality of fields, wherein at least one of the plurality of fields is of a first field type, and wherein the first service is of a first service type;

selecting a first code word table from a plurality of code word tables based on the first service type and the first field type;

compressing the data transmission, wherein the first field type is compressed using the first code word table; and

transmitting the compressed data transmission.

49. The non-transitory computer readable medium of claim 48, wherein the method further comprises:

generating another data transmission for a second service of the plurality of services, the other data transmission comprising at least one field of the first field type, and wherein the second service is of a second service type;

selecting a second code word table from the plurality of code word tables based on the second service type and the first field type;

compressing the other data transmission, wherein the first field type is compressed using the second code word table; and

transmitting the compressed other data transmission.