Skip to content

Latest commit

 

History

History

src

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Benchmark Results:
total bytes read: 3294877
total compressed bytes 1881153
total percent compression 42.907
compression time: 19.627

compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\bib.hf
bib from	 117541 to	 78219 in	 1.017
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\book1.hf
book1 from	 768771 to	 439409 in	 4.533
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\book2.hf
book2 from	 626490 to	 382670 in	 3.902
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\geo.hf
geo from	 102400 to	 73592 in	 0.773
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\news.hf
news from	 387168 to	 255836 in	 2.626
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\obj1.hf
obj1 from	 21504 to	 17085 in	 0.176
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\obj2.hf
obj2 from	 246814 to	 195131 in	 1.982
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\paper1.hf
paper1 from	 54411 to	 35457 in	 0.364
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\paper2.hf
paper2 from	 83930 to	 50197 in	 0.526
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\paper3.hf
paper3 from	 47626 to	 29271 in	 0.311
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\paper4.hf
paper4 from	 13580 to	 9153 in	 0.099
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\paper5.hf
paper5 from	 12274 to	 8730 in	 0.093
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\paper6.hf
paper6 from	 39124 to	 25908 in	 0.281
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\pic.hf
pic from	 513216 to	 107586 in	 1.153
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\progc.hf
progc from	 41098 to	 28088 in	 0.293
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\progl.hf
progl from	 73890 to	 45797 in	 0.474
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\progp.hf
progp from	 51345 to	 32772 in	 0.340
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\trans.hf
trans from	 93695 to	 66252 in	 0.684

compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\bib.hffffff
bib from	 117541 to	 78219 in	 1.719
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\bib.hf.hffffff
bib.hf from	 78219 to	 77756 in	 0.888
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\book1.hffffff
book1 from	 768771 to	 439409 in	 4.800
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\book1.hf.hffffff
book1.hf from	 439409 to	 435029 in	 4.672
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\book2.hffffff
book2 from	 626490 to	 382670 in	 4.019
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\book2.hf.hffffff
book2.hf from	 382670 to	 379706 in	 3.932
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\geo.hffffff
geo from	 102400 to	 73592 in	 0.793
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\geo.hf.hffffff
geo.hf from	 73592 to	 74172 in	 0.789
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\news.hffffff
news from	 387168 to	 255836 in	 2.612
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\news.hf.hffffff
news.hf from	 255836 to	 255471 in	 2.699
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\obj1.hffffff
obj1 from	 21504 to	 17085 in	 0.230
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\obj1.hf.hffffff
obj1.hf from	 17085 to	 17690 in	 0.254
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\obj2.hffffff
obj2 from	 246814 to	 195131 in	 2.077
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\obj2.hf.hffffff
obj2.hf from	 195131 to	 194792 in	 2.028
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\paper1.hffffff
paper1 from	 54411 to	 35457 in	 0.380
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\paper1.hf.hffffff
paper1.hf from	 35457 to	 36000 in	 0.423
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\paper2.hffffff
paper2 from	 83930 to	 50197 in	 0.559
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\paper2.hf.hffffff
paper2.hf from	 50197 to	 50368 in	 0.553
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\paper3.hffffff
paper3 from	 47626 to	 29271 in	 0.332
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\paper3.hf.hffffff
paper3.hf from	 29271 to	 29709 in	 0.350
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\paper4.hffffff
paper4 from	 13580 to	 9153 in	 0.109
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\paper4.hf.hffffff
paper4.hf from	 9153 to	 9709 in	 0.114
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\paper5.hffffff
paper5 from	 12274 to	 8730 in	 0.110
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\paper5.hf.hffffff
paper5.hf from	 8730 to	 9272 in	 0.117
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\paper6.hffffff
paper6 from	 39124 to	 25908 in	 0.288
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\paper6.hf.hffffff
paper6.hf from	 25908 to	 26501 in	 0.307
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\pic.hffffff
pic from	 513216 to	 107586 in	 1.230
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\pic.hf.hffffff
pic.hf from	 107586 to	 72691 in	 0.785
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\progc.hffffff
progc from	 41098 to	 28088 in	 0.311
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\progc.hf.hffffff
progc.hf from	 28088 to	 28564 in	 0.345
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\progl.hffffff
progl from	 73890 to	 45797 in	 0.487
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\progl.hf.hffffff
progl.hf from	 45797 to	 45746 in	 0.523
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\progp.hffffff
progp from	 51345 to	 32772 in	 0.365
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\progp.hf.hffffff
progp.hf from	 32772 to	 33082 in	 0.364
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\trans.hffffff
trans from	 93695 to	 66252 in	 0.804
compressing to: C:\Users\noi001\IdeaProjects\Huffman2\src\calgary\calgary\trans.hf.hffffff
trans.hf from	 66252 to	 66452 in	 0.779

Observations:
All the files experienced compressions that reduced the size with files under 100,000 size taking less than 1 second on
average. This is because the files were mostly large in size and thus it was likely they had repeated characters and words
 such as in the "book1" file containing a story. The letter "e" would be repeated many times because this is a common
 letter and thus it would be compressed to a large frequency and save storage space. However, when we removed the hf
 compression and compressed again, most of the previously compressed hf files experienced little to no compression.

What kinds of file lead to lots of compressions?
The bigger files with more of the similar characters led to more compression. For example, a file with just "e" multiple
times will be compressed to a very small size as we simply store one character and its frequency.

What kind of files had little or no compression?
Files that were smaller had less compression. This may have been because there were less frequencies present just due
to the fact that the file contents were fewer and thus there would have been more unique elements with small frequency
values.

What happens when you try and compress a huffman code file?
When compressing a huffman code file, it compresses the compressed data and depending on the file size makes the new
file smaller but not by much since the values are already compressed. This could be reversed as I found out,
reverting it to its original size.