Bigram Predictive System

General Computer Utilities
Post Reply
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.
Attachments
BPScompress.zip
v 1.00
(18.52 KiB) Downloaded 824 times
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.
Attachments
BPSdecompress100a.zip
ver 100a
(3.28 KiB) Downloaded 821 times
Post Reply