EBook::Tools::LZSS(3pm)
NAME
EBook::Tools::LZSS - Lempel-Ziv-Storer-Szymanski compression and
decompression
SYNOPSIS
use EBook::Tools::LZSS;
my $lzss = EBook::Tools::LZSS->new(lengthbits => 3,
offsetbits => 14,
windowinit => 'the man');
my $textref = $lzss->uncompress(\$data);
CONSTRUCTOR AND INITIALIZATION
- "new(%args)"
- Instantiates a new EBook::Tools::LZSS object.
- Arguments
- All arguments are optional, but must be identical between compression
and decompression for the result to be valid. - o "lengthbits"
The number of bits used to encode the length of a LZSS reference.
If not specified defaults to 4 bits.The eBookwise .IMP format typically compresses with 3 length bits.Note that the actual length of the LZSS reference in bytes is
greater than the value stored in the length bits. The actual
number of bytes returned is the decoded length bits value plus
"maxuncoded" plus 1, - o "offsetbits"
The number of bits used to encode the offset to a LZSS reference.
This also determines the size of the sliding window of reference
data. If not specified, it defaults to 12 bits (4096-byte window).The eBookwise .IMP format typically compresses with 14 offset bits (16384-byte window). - o "windowinit"
A string used to initalize the sliding window. If specified, this string MUST be the same length as the window size, or the
subroutine will croak. If not specified, the window will be
initialized with spaces. - o "windowstart"
The first byte position in the window that will be overwritten by
decoded text. If not specified, defaults to 0. - o "maxuncoded"
The maximum number of uncoded bytes (?). This currently isn't used for that purpose, but determines the actual length of a LZSS
reference. - o "screwybits"
If set to true and the number of offset bits is greater than 8,
then the offset bits will be read first in a chunk of 8 for the
least significant bits, and then the remaining bits will be read
and use as the most significant bits. This seems to be necessary
for compatibility with Michael Dipperstein's LZSS C compression
library but does not hold true for IMP e-book LZSS decompression. - o "verbose"
If set to true, compression and uncompression will provide
additional status feedback on STDOUT.
METHODS
- "uncompress(\$dataref)"
- Takes a reference to a compressed data string, uncompresses the data
string and returns a reference to the uncompressed string.
BUGS AND LIMITATIONS
o Compression not yet implemented.
o The LZSS algorithm isn't documented in the POD.
- o Once compression is implemented and the algorithm is documented,
- this module is a good candidate for being forked off into its own
project. Relying on it to keep its current name may be unwise.
AUTHOR
Zed Pobre <zed@debian.org>
The design of this module was based on the C LZSS library by Michael
Dipperstein, version 0.5.2, at http://michael.dipperstein.com/lzss/
LICENSE AND COPYRIGHT
Copyright 2008 Zed Pobre
- Licensed to the public under the terms of the GNU GPL, version 2.