Method, system, and program, for encoding and decoding input data

A system for encoding and decoding input data, comprising:

• (a) means for generating a key comprising a list of a plurality of binary values, wherein the key is made available to a user to enable decoding;
• (b) means for encoding the input data by:
• (i) using the key to initialize a replacement list;
• (ii) determining whether to replace strings in the input data with a string reference to a matching string value, wherein the input data not replaced with reference to one matching string value comprises one or more literals;
• (iii) replacing each literal with a literal reference to one entry in the replacement list matching the literal;
• and
• (c) means for decoding the encoded input data by:
• (i) accessing the generated key in response to user input;
• and
• (ii) using the accessed key to decode the literals replaced with literal references to entries in the replacement list.

An article of manufacture including code for encoding and decoding input data, wherein the code causes operations to be performed comprising:

• (a) generating a key comprising a list of a plurality of binary values, wherein the key is made available to a user to enable decoding;
• (b) encoding the input data by:
• (i) using the key to initialize a replacement list;
• (ii) determining whether to replace strings in the input data with a string reference to a matching string value, wherein the input data not replaced with reference to one matching string value comprises one or more literals;
• (iii) replacing each literal with a literal reference to one entry in the replacement list matching the literal;
• and
• (c) decoding the encoded input data by:
• (i) accessing the generated key in response to user input;
• and
• (ii) using the accessed key to decode the literals replaced with literal references to entries in the replacement list.