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: 912 All time: 3,651 This week: 1,361Up
Version License PHP version Categories  
bwt 1.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: 100829 in The Netherlands The Netherlands
Week rank: 1094 Down28 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:912All time:3,651
 This week:0This week:1,361Up
 User Ratings  
 All time