plzip binary package in Ubuntu Mantic amd64

 Lzip is a lossless data compressor based on the LZMA algorithm, with very safe
 integrity checking and a user interface similar to the one of gzip or bzip2.
 Lzip decompresses almost as fast as gzip and compresses better than bzip2,
 which makes it well suited for software distribution and data archiving.
 .
 Plzip is a massively parallel (multi-threaded) version of lzip using the lzip
 file format; the files produced by plzip are fully compatible with lzip.
 .
 Plzip is intended for faster compression/decompression of big files on
 multiprocessor machines, which makes it specially well suited for distribution
 of big software files and large scale data archiving. On files big enough,
 plzip can use hundreds of processors.

Source package