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
Bigram Predictive System
- Attachments
-
BPScompress.zip- v 1.00
- (18.52 KiB) Downloaded 825 times
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.
- Attachments
-
BPSdecompress100a.zip- ver 100a
- (3.28 KiB) Downloaded 822 times