Discussion Board
Go to the previous messageGo to the following message
Current Forum: Homework 4 - Huffman Trees (Part 1)
Date: Mon Oct 8 2001 3:44 pm
Author: Cipriani, Jason A. <jac4@andrew.cmu.edu>
Subject: Re: remaining bits

storing the length also lends itself well to compressing files with only one character in them...

for example, when i compressed the 16384 byte file called "zeros.txt" that was in the jar file, my compressed file size was 8 bytes (the size of my header... "CH" + the file size + the 9 bits required to store the tree information). and it decompressed back into an identical file.

amusingly, adding a single different character to the end of the file inflates the compressed file size to about 2KB, but still, it's kind of cool.

jason
Post response

Go to the previous messageGo to the following message
Current Thread Detail:
remaining bits      Douglas, Keith      Sun Oct 7 2001 8:48 pm       
Re: remaining bits      Liu, Limin Angela      Sun Oct 7 2001 9:55 pm       
Re: remaining bits      Bortz, Andrew S.      Sun Oct 7 2001 10:12 pm       
Re: remaining bits      Lee, Charles C.      Sun Oct 7 2001 11:44 pm       
Re: remaining bits      Cipriani, Jason A.      Mon Oct 8 2001 3:44 pm       
Re: remaining bits      Jen, Cindy Dar-Shuan      Tue Oct 9 2001 2:30 am       
Re: remaining bits      Bortz, Andrew S.      Tue Oct 9 2001 12:26 pm       
Re: remaining bits      Cipriani, Jason A.      Wed Oct 10 2001 12:51 am       
Re: remaining bits      Abeles, Peter J.      Wed Oct 10 2001 12:26 am       
Re: remaining bits      Ghosh, Debmallo S.      Thu Oct 11 2001 1:45 pm       
Re: remaining bits      Cipriani, Jason A.      Mon Oct 8 2001 3:46 pm       
Re: remaining bits      Lee, Charles C.      Wed Oct 10 2001 12:46 am       
Re: remaining bits      Cipriani, Jason A.      Wed Oct 10 2001 12:56 am       
Re: remaining bits      Lee, Charles C.      Wed Oct 10 2001 5:04 pm       

Back to previous screen