วิชาโครงสร้างข้อมูล

1. Huffman Coding
1
First
1. จัดเรียง probability ของ gray level จาก มาก
ไปน้อย
2. ทำาการบวก probability ค่าที่น้อยที่สุด 2 ค่าเข้า
ด้วยกัน
3. ทำาการจัดเรียงค่าใหม่
4. ทำาซำ้าขั้นตอนที่ 1 ถึง 3 จนกระทั่งเหลือค่า
probability แค่ 2 ค่า
Second
1. แทน code 0 สำาหรับค่า probability สูงสุด และ
code 1 สำาหรับ probability ตำ่าสุด ภายในคู่บวก
ใด ๆ
2. ทำาจากปลายทางไปต้นทาง และทำาซำ้าตามข้อ 1 จน

2. 2
Huffman Code Construction
Character count in text.
125
Freq
93
80
76
73
71
61
55
41
40
E
Char
T
A
O
I
N
R
H
L
D
31
27
C
U
65S

3. 3
Huffman Code Construction
C U
31 27
125
Freq
93
80
76
73
71
61
55
41
40
E
Char
T
A
O
I
N
R
H
L
D
31
27
C
U
65S

4. 4
Huffman Code Construction
C U
58
31 27
125
Freq
93
80
76
73
71
61
55
41
40
E
Char
T
A
O
I
N
R
H
L
D
58
65S
31
27
C
U

5. 5
Huffman Code Construction
C U
58
D L
81
31 27
40 41
125
Freq
93
80
76
73
71
61
58
55
E
Char
T
A
O
I
N
R
H
81
65S
41
40
L
D

6. 6
Huffman Code Construction
H
C U
58
113
D L
81
31 27
5540 41
125
Freq
93
80
76
73
71
61
113
E
Char
T
A
O
I
N
R
81
65S
58
55H

7. 7
Huffman Code Construction
R S H
C U
58
113126
D L
81
31 27
5561 6540 41
125
Freq
93
80
76
73
71
113
E
Char
T
A
O
I
N
81
126
61R
65S

8. 126
8
Huffman Code Construction
R S N I H
C U
58
113144126
D L
81
31 27
5571 7361 6540 41
125
Freq
93
80
76
144
113
E
Char
T
A
O
81
73
71
I
N

9. 144
9
Huffman Code Construction
R S N I H
C U
58
113144126
D L
81
156
A O
31 27
5571 7361 6540 41
80 76
126
125
Freq
93
156
113
E
Char
T
81
80
76
A
O

10. 10
Huffman Code Construction
R S N I H
C U
58
113144126
D L
81
156 174
A O T
31 27
5571 7361 6540 41
9380 76
144
126
125
Freq
156
113
E
Char
174
93T
81

11. 174
11
Huffman Code Construction
R S N I
E
H
C U
58
113144126
238
T
D L
81
156 174
A O
80 76
71 7361 6540 41
31 27
55
12593
144
126
238
Freq
156
Char
125
113
E

12. 12
Huffman Code Construction
R S N I
E
H
C U
58
113144126
238
270
T
D L
81
156 174
A O
31 27
5571 7361 65
125
40 41
9380 76
238
156
270
Freq
174
Char
144
126

13. 13
Huffman Code Construction
R S N I
E
H
C U
58
113144126
238
270
330
T
D L
81
156 174
A O
31 27
5571 7361 65
125
40 41
9380 76
270
330
Freq
238
Char
156
174

14. 14
Huffman Code Construction
R S N I
E
H
C U
58
113144126
238
270
330 508
T
D L
81
156 174
A O
31 27
5571 7361 65
125
40 41
9380 76
330
508
FreqChar
270
238

15. 15
Huffman Code Construction
R S N I
E
H
C U
58
113144126
238
270
330 508
838
T
D L
81
156 174
A O
31 27
5571 7361 65
125
40 41
9380 76
838
FreqChar
330
508

16. 16
Huffman Code Construction
R S N I
E
H
C U
0
0
T
D L
1
0 0
A O
0
11
1
10
0
1
1
1
1
1
1
0
0
0
0
0
1
125
Freq
93
80
76
73
71
61
55
41
40
E
Char
T
A
O
I
N
R
H
L
D
31
27
C
U
65S
0000
Fixed
0001
0010
0011
0100
0101
0111
1000
1001
1010
1011
1100
0110
110
Huf
01
00
00
101
101
100
111
010
010
1110
1110
100
838Total 4.00 3.6