LibCompress is a compression and decompression library implemented entirely in WoW-friendly Lua. It supports the LZW and Huffman algorithms, and can automatically choose the most efficient algorithm for your data. One popular usage for this library is to send a compressed table to another player or add-on. Doing this requires additional encoding to remove the \000 characters from the data stream.

Take a look at the forum post for more info and a development discussion:

http://forums.wowace.com/showthread.php?t=12660...

Usage:

Compression

Load the library with:

libc = LibStub:GetLibrary("LibCompress")

Compress data (must be in string form):

compressed_data = libc:Compress(data)

This will try all compression algorithms and return the best compressed result. It is possible to specify a specific compression algorithm like this:

compressed_data = libc:CompressHuffman(data)

or

compressed_data = libc:CompressLZW(data) 

Data will either be compressed with the Huffman compression algorithm or not at all. Data returned with a prefix byte identifying that the data is decompressed.

To decompress the data, simply use this:

decompressed_data = libc:Decompress(compressed_data)

Compress and Decompress can return an error and this is signaled by the first returned argument being nil and the second the error message. So checking for that would be appropriate.

Encoding

LibCompress also has the possibility to encode and decode data, preparing it for transmission over the addon channel or chat channel (or a custom encoding). Two forms of encoding is provided:

Prefix encoding

The first form is prefix-encoding. Basically, reserved characters are replaced with a prefix/escape character followed by the suffix character, i.e. reserved bytes are replaced by a double-byte combination. This is how it is done:

table, msg = libc:GetEncodeTable(reservedChars, escapeChars,  mapChars)

reservedChars: The characters in this string will not appear in the encoded data. escapeChars: A string of characters used as escape-characters (don't supply more than needed). #escapeChars >= 1 mapChars: First characters in reservedChars maps to first characters in mapChars. (#mapChars <= #reservedChars)

If table is nil, then msg holds an error message. Otherwise the usage is simple:

encoded_message = table:Encode(message)

message = table:Decode(encoded_message)

Two predefined setups have been included:

GetAddonEncodeTable: Sets up encoding for the addon channel (\000 is encoded)

GetChatEncodeTable: Sets up encoding for the chat channel (many bytes encoded, see the function for details)

7-bit encoding

This encoding packs bits, not bytes. It puts 7 bits into every byte, enlarging the data by approx 14%. Values from 0 to 127 (both inclusive) are present in the encoded data and therefor has to be prefix-encoded as well. This encoding generates a bit of string trash and should be used with consideration.

Encode data like this:

encoded_data = libc:Encode7bit(data)

Decode data like this:

decoded_data = libc:Decode7bit(encoded_data)

Checksum/hash algorithms

LibCompress also provides 2 reasonable fast hash algorithms. They are converted from a C-implementation to lua and are quite fast. The hash value is either 16 bit or 32 bit.

Use like this (data1, data2, data... = string):

code = libc:fcs16init()
code = libc:fcs16update(code, data1)
code = libc:fcs16update(code, data2)
code = libc:fcs16update(code, data...)
code = libc:fcs16final(code)

data = string fcs16 provides a 16 bit checksum, fcs32 provides a 32 bit checksum.

Created On:	Sun, Jun 1 2008
Localized:

Author

galmok

(Project Manager)

Downloads

• LibCompress
• GuildAds

Allara

Downloads

• TimeToOom
• QuestAgent
• HitsMode
• Feign Resist Message

jjsheets

------------------------------------------------------------------------
r37 | galmok | 2008-11-24 23:05:29 +0000 (Mon, 24 Nov 2008) | 1 line
Changed paths:
   A /tags/r36-release (from /trunk:36)

Tagging as r36-release
------------------------------------------------------------------------
r36 | galmok | 2008-11-24 19:13:52 +0000 (Mon, 24 Nov 2008) | 2 lines
Changed paths:
   M /trunk/LibCompress.lua

Optimized 7bit encoding and decoding speed.
Increased revision to 6.
------------------------------------------------------------------------
r35 | galmok | 2008-11-24 18:12:38 +0000 (Mon, 24 Nov 2008) | 1 line
Changed paths:
   M /trunk/LibCompress.lua

Added two checksum/hash algorithms: FCS16 and FCS32
------------------------------------------------------------------------
r34 | galmok | 2008-11-23 16:10:34 +0000 (Sun, 23 Nov 2008) | 3 lines
Changed paths:
   M /trunk/LibCompress.lua

Added 2 forms of encoding/decoding:
- Prefix encoding (including mapping)
- 7 bit encoding
------------------------------------------------------------------------
r32 | galmok | 2008-11-18 00:06:52 +0000 (Tue, 18 Nov 2008) | 3 lines
Changed paths:
   M /trunk/LibCompress.lua

- CompressHuffman couldn't handler empty strings properly. Fixed.
- DecompressHuffman could add quite a lot of symbols at the end of the decompressed string. Fixed.
- Minor revision increased to 4.
------------------------------------------------------------------------
r30 | galmok | 2008-11-16 09:56:10 +0000 (Sun, 16 Nov 2008) | 1 line
Changed paths:
   M /trunk
   M /trunk/.pkgmeta
   D /trunk/LibStub
   M /trunk/lib.xml

Updated LibCompress to use the .pkgmeta system.
------------------------------------------------------------------------
r29 | galmok | 2008-11-16 09:20:18 +0000 (Sun, 16 Nov 2008) | 1 line
Changed paths:
   M /trunk/LibCompress.toc

Fixed toc file to match wow 3.
------------------------------------------------------------------------
r27 | nevcairiel | 2008-10-09 21:52:15 +0000 (Thu, 09 Oct 2008) | 1 line
Changed paths:
   M /trunk/LibCompress.lua

WoWAce Post-Processing: Virtually inflate Library Revision numbers for proper upgrade path
------------------------------------------------------------------------
r26 | root | 2008-09-29 21:48:54 +0000 (Mon, 29 Sep 2008) | 1 line
Changed paths:
   A /trunk/.pkgmeta

Facilitate WowAce-on-CurseForge transition
------------------------------------------------------------------------
r24 | root | 2008-09-29 20:58:17 +0000 (Mon, 29 Sep 2008) | 1 line
Changed paths:
   D /tmp/trunk/LibCompress
   A /trunk (from /tmp/trunk/LibCompress:23)

Importing old repo data under /trunk
------------------------------------------------------------------------
r21 | galmok | 2008-06-01 18:16:21 +0000 (Sun, 01 Jun 2008) | 1 line
Changed paths:
   M /tmp/trunk/LibCompress/LibCompress.lua

LibCompress: Fixed :Decompress being unable to decompress uncompressed data. Updated :CompressHuffman and :DecompressHuffman to reuse some tables without having to clear them. Slight speed increase end much less memory used. Tables are cleared (memory freed) after 15 second inactivity.
------------------------------------------------------------------------
r20 | galmok | 2008-05-17 20:41:34 +0000 (Sat, 17 May 2008) | 1 line
Changed paths:
   M /tmp/trunk/LibCompress/LibCompress.lua
   M /tmp/trunk/LibCompress/LibCompress.toc

LibCompress: Added Huffman compression. Changed LZW format slightly. LibCompress:Compress() will compress using all methods and return best result. Use Libcompress:Decompress to uncompress data.
------------------------------------------------------------------------
r19 | jjsheets | 2008-05-12 00:11:16 +0000 (Mon, 12 May 2008) | 2 lines
Changed paths:
   A /tmp/trunk/LibCompress
   A /tmp/trunk/LibCompress/LibCompress.lua
   A /tmp/trunk/LibCompress/LibCompress.toc
   A /tmp/trunk/LibCompress/LibStub
   A /tmp/trunk/LibCompress/LibStub/LibStub.lua
   A /tmp/trunk/LibCompress/lib.xml

LibCompress: LZW based compression library.
 - Initial Commit.
------------------------------------------------------------------------