Extra
HEX
extra_credit.rarextra credit/actual.ou0
0000 a 001 b 1 c 0001 d 01 ** 00100100100111111111111111110001000101010101010101010000
extra credit/bonusExample.in
In computer science and information theory, Huffman coding is an entropy encoding algorithm used for lossless data compression.
extra credit/bonusExample.out
0011110 100 , 1010101 . 0011111 H 1010100 I 001110 a 0110 c 0010 d 11100 e 1100 f 10100 g 110101 h 110100 i 0111 l 111011 m 11011 n 000 o 1111 p 00110 r 0101 s 1011 t 0100 u 111010 y 101011 ** 001110000100001011111101100110111010010011000101100101100100111110000000101100100011000011100100011100010100111101011101101100100011111110001000100110100110011110101101011101010110010101001110101010010100110110110000100001011111110001110001101011000111101110001100001001100000010001011111001101010111001100000001011111110001110001101011000110111011110101111101010111010011010011011100111010101111001110010010100111101011001110111111101110111110111100101110111001110001100100011010000101111110110011001011100101110110111111100000111110011110
extra credit/Complete Programming Project 13.docx
Complete Programming Project 13.1 (page 595).
This assignment is for extra credit to help those that did not do well on the first assignment. You can get a maximum of 50 points up to an adjusted Assignment #1 score of 100 points. In other words, if you got 25 points for Assignment #1 and you get perfect on this assignment, your Assignment #1 score will be adjusted to 75. If you got 90 on Assignment #1 and perfect on this assignment, your Assignment #1 mark will be adjusted to 100.
No late assignments will be accepted for this project.
Grading
The grading for this extra credit assignment is all or nothing. If your code can properly decode the input file I use for testing (not provided) then you get full marks. Otherwise you get 0. If your program can handle the provided files, you can be pretty confident that your code works.
Data
Here are some example files to help with debugging.
extra credit/expected.ou0
0000 a 001 b 1 c 0001 d 01 ** 00100100100111111111111111110001000101010101010101010000
extra credit/huffman.in0
aaaabbbbbbbbbbbbbbbbccdddddddd
extra credit/huffman.in1
more money needed
extra credit/huffman.in2
In Xanadu did Kubla Khan A stately pleasure-dome decree: Where Alph, the sacred river, ran Through caverns measureless to man Down to a sunless sea.
extra credit/huffman.ou0
0000 a 001 b 1 c 0001 d 01 ** 00100100100111111111111111110001000101010101010101010000
extra credit/huffman.ou1
0110 1011 d 100 e 11 m 001 n 000 o 010 r 0111 y 1010 ** 001010011111101100101000011101010110001111100111000110
extra credit/huffman.ou2
0110 1011 d 100 e 11 m 001 n 000 o 010 r 0111 y 1010 ** 001010011111101100101000011101010110001111100111000110
extra credit/huffman.ou3
0000 a 001 b 1 c 0001 d 01 ** 00100100100111111111111111110001000101010101010101010000
