PHP Classes
elePHPant
Icontem

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

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us
  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: 926 This week: 1All time: 3,641 This week: 1,156Up
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: 101230 in The Netherlands The Netherlands
Week rank: 635 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:926All time:3,641
 This week:1This week:1,156Up
 User Ratings  
 
 All time
Utility:62%StarStarStarStar
Consistency:87%StarStarStarStarStar
Documentation:-
Examples:81%StarStarStarStarStar
Tests:-
Videos:-
Overall:48%StarStarStar
Rank:1821