Integration of LZW Compression with other platforms

This post contain information how you could integrate JavaScript LZW algorithms with other platforms like Java.

I will describe what need to be done in order to successfully compress string (including international characters) and decompress it using Java.


All LZW algorithms I located:

• Could work only with characters which code-point doesn't exceed 256 (non international characters). So you need to convert original string into byte representation as in previous library.
• Produce array of integers as output after compression. So you need to think of a way how this array could be transferred over the XMLHTTPRequest.

Regarding the second item there are lot of options:

• JSON data
• Bencode
• Serialization to string with separators

In current example for simplicity I am using data as serialized string. For example:

JavaScript code
In order to compress the data on JS side you need to perform 3 steps:

1. Convert string to the byte array. Note: byte array should also be represented as solit string where every character is single byte (code: array.join("")). LZW libraries could accept only strings as input.

2. Compress the data using any LZW library.

3. Serialize result
For this test I converting array to the text representation.
Note: In real world example this is not the most efficient way to transmit integer arrays.

Java code:
Extraction of code which accepts input as String presented above ("123,5468,215,4,6543"). And decompress it to the UTF-8 string. Use decompress method as entry point

Note: This code doesn't contain any input validation or error handling code but it should give basic idea how to decompress data on the other side of html. decompressData method is taken from here.

Summary:
Code for LZW alghhorithms are very small, fast and simple. They allow you quickly compress required data and decompress without any problems. However before usage you need to decide how integers arrays will be transmitted between compressor/decompressor. Also compression ratio is not as good as Deflate

Previous Post: Integration of JS Deflate Compression with other platforms
Starting Post: Libraries and Test conditions
Next Post: TBD: Integration of LZMA compression with other platforms.