Daniel Sutantyo, Department of Computing, Macquarie University
7.2 - Huffman Coding
7.2 - Huffman Coding
7.2 - Huffman Coding
test1:
3,103 bytes to 262 bytes
test2:
1,042 bytes to 665 bytes
7.2 - Huffman Coding
7.2 - Huffman Coding
"The assignment is due next week. Reeeeeeeeeeeeeeeeeeeeeeeeeeeee"
- anonymous student
7.2 - Huffman Coding
7.2 - Huffman Coding
i
d
k
a
s
e
7.2 - Huffman Coding
7.2 - Huffman Coding
7.2 - Huffman Coding
a
c
e
f
h
j
m
s
w
4
2
9
1
2
1
2
6
1
7.2 - Huffman Coding
a
c
e
f
h
j
m
s
w
4
2
9
1
2
1
2
6
1
7.2 - Huffman Coding
a
c
e
f
h
j
m
s
w
4
2
9
1
2
1
2
6
1
7.2 - Huffman Coding
a
c
e
f
h
j
m
s
w
4
2
9
1
2
1
2
6
1
7.2 - Huffman Coding
a
c
e
f
h
j
m
s
w
4
2
9
2
2
1
2
6
7.2 - Huffman Coding
a
c
e
f
h
j
m
s
w
4
2
9
2
2
1
2
6
7.2 - Huffman Coding
a
c
e
f
h
j
m
s
w
4
2
9
2
2
1
2
6
7.2 - Huffman Coding
a
c
e
f
h
j
m
s
w
4
2
9
3
2
2
6
7.2 - Huffman Coding
a
c
e
f
h
j
m
s
w
4
2
9
3
2
2
6
7.2 - Huffman Coding
a
c
e
f
h
j
m
s
w
4
2
9
3
2
2
6
7.2 - Huffman Coding
a
c
e
f
h
j
m
s
w
4
9
3
4
2
6
7.2 - Huffman Coding
a
c
e
f
h
j
m
s
w
4
9
3
4
2
6
7.2 - Huffman Coding
a
c
e
f
h
j
m
s
w
4
9
3
4
2
6
7.2 - Huffman Coding
a
c
e
f
h
j
m
s
w
4
9
5
4
6
7.2 - Huffman Coding
a
c
e
f
h
j
m
s
w
4
9
5
4
6
7.2 - Huffman Coding
a
c
e
f
h
j
m
s
w
9
5
8
6
7.2 - Huffman Coding
a
c
e
f
h
j
m
s
w
9
8
11
7.2 - Huffman Coding
a
c
e
f
h
j
m
s
w
11
17
7.2 - Huffman Coding
a
c
e
f
h
j
m
s
w
7.2 - Huffman Coding
a
c
e
f
h
j
m
s
w
7.2 - Huffman Coding
7.2 - Huffman Coding
a
y
x
b
7.2 - Huffman Coding
a
y
x
b
x
y
a
b
7.2 - Huffman Coding
7.2 - Huffman Coding
7.2 - Huffman Coding
7.2 - Huffman Coding
OpicsJSON
KondorJSON
OpicsSwagger
Mapper
VRProduct
(decides which field goes where depending on the customer)
Logic