Encoding-Algorithms

CS254, Design and Analysis of Algorithms Project

For Image Compression and Decompression Using Huffman Encoding

Run script_huffman.sh

Run script_arithmetic.sh

Run script_improved_huffman.sh

Image writer, loader and resizer library for C++ : https://github.com/nothings/stb

Name		Name	Last commit message	Last commit date
.ipynb_checkpoints		.ipynb_checkpoints
figures		figures
generated_data		generated_data
images		images
Plots.ipynb		Plots.ipynb
Plots_rgb.ipynb		Plots_rgb.ipynb
Proposal.pdf		Proposal.pdf
README.md		README.md
Report_Encoding_algorithm.pdf		Report_Encoding_algorithm.pdf
arithmetic_decode.cpp		arithmetic_decode.cpp
arithmetic_decode_image.cpp		arithmetic_decode_image.cpp
arithmetic_encode.cpp		arithmetic_encode.cpp
arithmetic_encode_image.cpp		arithmetic_encode_image.cpp
check_arithmetic_complexity.py		check_arithmetic_complexity.py
huffman_decode.cpp		huffman_decode.cpp
huffman_decode_image.cpp		huffman_decode_image.cpp
huffman_encode.cpp		huffman_encode.cpp
huffman_encode_image.cpp		huffman_encode_image.cpp
improved_huffman_decode.cpp		improved_huffman_decode.cpp
improved_huffman_decode_image.cpp		improved_huffman_decode_image.cpp
improved_huffman_encode.cpp		improved_huffman_encode.cpp
improved_huffman_encode_image.cpp		improved_huffman_encode_image.cpp
presentation.pdf		presentation.pdf
read_img.cpp		read_img.cpp
script_arithmetic.sh		script_arithmetic.sh
script_chk_arithmetic_complexity.sh		script_chk_arithmetic_complexity.sh
script_huffman.sh		script_huffman.sh
script_improved_huffman.sh		script_improved_huffman.sh
stb_image.h		stb_image.h
stb_image_resize.h		stb_image_resize.h
stb_image_write.h		stb_image_write.h