Sorry about Blackboard. Will be up soon.
let us pretend that I have an alphabet of 8 letters. ABCDEFGH
A = 000
B = 001
C = 010
D = 011
E = 100
F = 101
G = 110
H = 111
CAFE
010 000 101 100
AAAAAAAAAAAAAABAAAAAAAAAF
frequencies of these letters
A = 500
B = 10
C = 5
D = 18
E = 200
F = 7
G = 23
H = 2
HW 2.5: using all the data structures you have already created, implement a Huffman tree, which you can later use to encode and decode text.
http://en.wikipedia.org/wiki/Huffman_coding
tentative midterms date Mon, March 21
(two Mon from today)
No comments:
Post a Comment