Page 1 of 1

Bigram Predictive System

Posted: Wed Jun 01, 2011 4:32 am
by tomc
This is the compression system and includes the BPS pre-process followed by Huffman coding (see program comments for Huffman credits).
.
BPScompress100.bas
Alicetest.txt - is the old contest text input file
tiebreak.txt - frequency tiebreaker file
.
Not ready to release the decompress yet. It works accurately yielding
lossless compression however optimization to speed up the run time
is in progress.

Decompress

Posted: Thu Jun 02, 2011 2:45 pm
by tomc
here is the Bigram Prediction System Restore. It uses the Huffman output from compression, decompresses Huffman codes, then restores a lossless original file. See credits for Huffman decode and Quicksort. It runs in about 4 minutes.