PHP Classes

BWT & MTF encoder: Compress and decompress data using BWT and MTF

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in Bookmark in
  Info   View files View files (3)   DownloadInstall with Composer Download .zip   Reputation   Support forum   Blog    
Last Updated Ratings Unique User Downloads Download Rankings  
2006-11-29 (8 years ago) RSS 2.0 feedStarStarStar 48%Total: 916 This week: 2All time: 3,645 This week: 828Up
Version License PHP version Categories  
bwt 1.0.0GNU General Publi...4.1.0Algorithms, Compression
Description Author  

This package can be used to compress and uncompress data using the Burrows-Wheeler transform (BWT) and Move-To-Front (MTF) encoder.

These data processing algorithms are commonly used in compression schemes employed by the bzip2 program.

Each of these algorithms are implemented in separate classes and do not require any special PHP extensions.

Innovation Award  
PHP Programming Innovation award nominee
December 2006
Number 6

Prize: One book of choice by SAMS
bzip2 is a compression program that achieves great data compression ratios.

PHP provides an extension that can implement bzip2 compression. However, that extension is not always available in all PHP distributions.

This class implements BWT and MTF data transformation algorithms that area also used by the bzip2 program. The class may be used to implement bzip2 like compression when the bzip2 extension is not available.

Manuel Lemos
Picture of Robin
Name: Robin <contact>
Classes: 3 packages by
Country: The Netherlands The Netherlands
Age: 32
All time rank: 100930 in The Netherlands The Netherlands
Week rank: 555 Up19 in The Netherlands The Netherlands Up
Innovation award
Innovation award
Nominee: 3x

  Files folder image Files  
File Role Description
Plain text file bwt.class.php Class Burrows-Wheeler transform
Plain text file mtf.class.php Class Move-To-Front encoder
Accessible without login Plain text file example.php Example Example usage

 Version Control Unique User Downloads Download Rankings  
 0%Total:916All time:3,645
 This week:2This week:828Up
 User Ratings  
 All time