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 (9 years ago) RSS 2.0 feedStarStarStar 48%Total: 936 All time: 3,643 This week: 1,167Up
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: 33
All time rank: 102030 in The Netherlands The Netherlands
Week rank: 1611 Down43 in The Netherlands The Netherlands Down
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:936All time:3,643
 This week:0This week:1,167Up
 User Ratings  
 All time