PHP Classes

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

Recommend this page to a friend!
  Info   View files View files (3)   DownloadInstall with Composer Download .zip   Reputation   Support forum   Blog    
Ratings Unique User Downloads Download Rankings
StarStarStar 49%Total: 1,022 All time: 3,591 This week: 560Up
Version License PHP version Categories
bwt 1.0.0GNU General Publi...4.1.0Algorithms, Compression


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: 41
All time rank: 105728 in The Netherlands The Netherlands
Week rank: 328 Up9 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  
This week:0
All time:3,591
This week:560Up
 User Ratings  
 All time