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.
Bigram Predictive System
-
tomc
- Posts: 43
- Joined: Mon Sep 13, 2010 4:39 pm
Bigram Predictive System
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
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.
