extra 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 x
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.
bonusExample.ou0
bonusExample.in0
actual.ou0
expected.ou0
huffman.in0
huffman.in1
huffman.in2
huffman.ou0
huffman.ou1
huffman.ou2
huffman.ou3
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
extra credit/IMG_2866.JPG
extra credit/IMG_2867.JPG
extra credit/IMG_2868.JPG
extra credit/IMG_2869.JPG