Abstract: The present invention includes a method (500, 600, 700, 800), client device (900, 1000), server (1100, 1200) and article of manufacture (900, 1000, 1100, 1200) for compressing/decompressing a universal resource identifier URI. The method includes the steps of: determining, starting at a first end of a string, a first count of characters that sequentially match between a previous register and a current register; determining, starting at a second end of the string, a second count of characters that sequentially match between the previous register and the current register, and encoding the URI based on the first count and the second count.

Abstract: The present invention includes a method (700, 800, 900, 1200), client device (700, 800, 1000), server (900, 1100) and article of manufacture (700, 800, 900, 1000, 1100) for compressing/decompressing a current universal resource identifier URI using an immediately previous URI. The method for compressing the URI includes the steps of: partitioning the immediately previous URI and the current URI into a predetermined number of components; and comparing each component of the current URI with each corresponding component of the immediately previous URI from left-to-right LR and from right-to-left RL and encoding the current URI using concatenated compression indicators in accordance with counts of LR-matched characters, RL matched characters and uncompressed characters, wherein an escape byte is added to an end of the uncompressed characters when a last uncompressed character has a most significant bit set to one.

Abstract: A method (500), client device (700), server (800) and computer readable medium (900) provide a scheme for negotiating compression of universal resource identifiers. The method includes: (1) sending, by a client, a request to a server wherein the request includes an uncompressed universal resource identifier URI and a list of compression techniques of the client; (2) determining, by the server, an intersection of the list of compression techniques of the client and a list of compression techniques of the server and providing a response to the client that includes the intersection and information identified by the URI; (3) subsequently requesting, by the client, information wherein one of: (4) decompressing, by the server, the compressed URI using the compression technique indicated in the subsequent request; and (5) responding, by the server, wherein the response includes information requested as identified by the compressed URI.