Bigram Predictive System

General Computer Utilities
tomc
Posts: 43
Joined: Mon Sep 13, 2010 4:39 pm

Bigram Predictive System

Post 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.
You do not have the required permissions to view the files attached to this post.
tomc
Posts: 43
Joined: Mon Sep 13, 2010 4:39 pm

Decompress

Post 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.
You do not have the required permissions to view the files attached to this post.