Method and Apparatus for Embedding Information in a Short URL

• US 20110295990A1
• Filed: 05/27/2011
• Published: 12/01/2011
• Est. Priority Date: 06/01/2010
• Status: Active Grant

• Current Assignee: Meltwater News US, Inc. (Meltwater NV)
• Original Assignee: Meltwater News International Holdings GmbH (Meltwater NV)
• Inventors: St. Jean, James D., Brunette, David
• Granted Patent: US 8,630,200 B2
• Time in Patent Office: Days
• US Class Current: 709/223
• CPC Class Codes: G06F 16/9566 URL specific, e.g. using aliases, detecting broken or misspelled links

Abstract

A uniform resource locator (URL) encoding system and method are provided for embedding message information in a compressed URL includes associating a link identifier with a first URL, the first URL identifying a target web page. A message identifier representative of at least one message parameter is generated and the link identifier and the message identifier are combined using a reversible pairing function to generate a first combined identifier, the first combined identifier in a first base number system. The first combined identifier is converted to a second combined identifier in a second base number system which is greater than the first base number system. The second URL is generated using the second combined identifier.

Claims

1. A uniform resource locator (URL) encoding method for embedding message information in a compressed URL, said method comprising:

associating a link identifier with a first URL, said first URL identifying a target web page;

generating a message identifier representative of at least one message parameter;

combining said link identifier and said message identifier using a reversible pairing function to generate a first combined identifier, said first combined identifier in a first base number system;

converting said first combined identifier to a second combined identifier, said second combined identifier in a second base number system which is greater than the first base number system; and

generating the second URL using said second combined identifier.

2. The method of claim 1, wherein said at least one message parameter is selected from one or both of:

(a) a first value representative of a recipient of a message to be sent to the recipient; and

(b) a second value representative of a transmission channel of the message to be sent to the recipient.

3. The method of claim 2, further comprising:

associating a recipient identifier with the recipient of the message to be sent to the recipient;

associating a channel identifier with the transmission channel of the message to be sent to the recipient;

wherein said message identifier is generated by reversibly combining said recipient identifier and said channel identifier.

4. The method of claim 3, wherein said channel identifier is a single digit and said message identifier is generated by appending said channel identifier to said recipient identifier.

5. The method of claim 1, wherein said link identifier and said message identifier are base 10 integers.

6. The method of claim 1, wherein the first base numbering system is base 10 and the second base numbering system is selected from the group consisting of base 26, base 52, and base 62.

7. The method of claim 1, wherein the second URL is generated by adding URL designations for protocol, domain, and top-level domain to said second combined identifier.

8. The method of claim 7, wherein the protocol is a hypertext transfer protocol.

9. The method of claim 1, wherein the first URL is an uncompressed URL.

10. The method of claim 1, further comprising:

prior to generating said second URL, appending said second combined identifier with a first special character representative of a first decoding algorithm.

11. The method of claim 10, further comprising:

generating a third URL using said link identifier, recipient identifier, and said channel identifier;

comparing a number of characters in said second URL with a number of characters in said third URL to determine which of the second URL and the third URL has the fewest number of characters; and

inserting the one of the second URL and the third URL that has the fewest number of characters into the message to be sent to the recipient.

12. The method of claim 11, wherein said third URL is generated by:

converting said link identifier from a third base number system to a compressed link identifier in a fourth base number system which is greater than the third base number system;

converting said recipient identifier from the third base number system to a compressed recipient identifier in the fourth base number system;

converting said channel identifier from the third base number system to a compressed channel identifier in the fourth base number system;

generating a delimited character string combining said compressed link identifier, said compressed recipient identifier, and said compressed channel identifier;

appending said delimited character string with a second special character representative of a second decoding algorithm to generate an appended delimited character string; and

generating the third URL using said appended delimited character string.

13. A computer system configured to embed message information in a compressed URL, said computer system comprising:

a processor;

a memory in electronic communication with the processor; and

instructions stored in said memory, the instructions being executable to;

associate a link identifier with a first URL, said first URL identifying a target web page;

generate a message identifier representative of at least one message parameter;

combine said link identifier and said message identifier using a reversible pairing function to generate a first combined identifier, said first combined identifier in a first base number system;

convert said first combined identifier to a second combined identifier, said second combined identifier in a second base number system which is greater than the first base number system; and

generate the second URL using said second combined identifier.

14. The computer system of claim 13, wherein said at least one message parameter is selected from one or both of:

(a) a first value representative of a recipient of a message to be sent to the recipient; and

(b) a second value representative of a transmission channel of the message to be sent to the recipient.

15. The computer system of claim 14, wherein the instructions are further executable to:

associate a recipient identifier with the recipient of the message to be sent to the recipient;

associate a channel identifier with the transmission channel of the message to be sent to the recipient;

wherein said message identifier is generated by reversibly combining said recipient identifier and said channel identifier.

16. The computer system of claim 15, wherein said channel identifier is a single digit and said message identifier is generated by appending said channel identifier to said recipient identifier.

17. The computer system of claim 13, wherein said link identifier and said message identifier are base 10 integers.

18. The computer system of claim 13, wherein the first base numbering system is base 10 and the second base numbering system is selected from the group consisting of base 26, base 52, and base 62.

19. The computer system of claim 13, wherein the instructions are further executable to generate the second URL by adding URL designations for protocol, domain, and top-level domain to said second combined identifier.

20. The computer system of claim 19, wherein the protocol is a hypertext transfer protocol.

21. The computer system of claim 13, wherein the first URL is an uncompressed URL.

22. The computer system of claim 13, wherein the instructions are further executable to append said second combined identifier with a first special character representative of a first decoding algorithm prior to generating said second URL.

23. The computer system of claim 22, wherein the instructions are further executable to:

generate a third URL using said link identifier, recipient identifier, and said channel identifier;

compare a number of characters in said second URL with a number of characters in said third URL to determine which of the second URL and the third URL has the fewest number of characters; and

insert the one of the second URL and the third URL that has the fewest number of characters into the message to be sent to the recipient.

24. The computer system of claim 23, wherein the instructions are further executable to generate said third URL by:

converting said link identifier from a third base number system to a compressed link identifier in a fourth base number system which is greater than the third base number system;

converting said recipient identifier from the third base number system to a compressed recipient identifier in the fourth base number system;

converting said channel identifier from the third base number system to a compressed channel identifier in the fourth base number system;

generating a delimited character string combining said compressed link identifier, said compressed recipient identifier, and said compressed channel identifier;

appending said delimited character string with a second special character representative of a second decoding algorithm to generate an appended delimited character string; and

generating the third URL using said appended delimited character string.

25. A computer system configured to embed message information in a compressed URL, said computer system comprising:

means for associating a link identifier with a first URL, said first URL identifying a target web page;

means for generating a message identifier representative of at least one message parameter;

means for combining said link identifier and said message identifier using a reversible pairing function to generate a first combined identifier, said first combined identifier in a first base number system;

means for converting said first combined identifier to a second combined identifier, said second combined identifier in a second base number system which is greater than the first base number system; and

means for generating the second URL using said second combined identifier.