k nk P(k) = nk/n

0 790 0,19
1 1023 0,25
2 850 0,21
3 656 0,16
4 329 0,08
5 245 0,06
6 122 0,03
7 81 0,02

7:2 6:3 5:6 4:8 3:16 0:19 2:21 1:25 7,6:5 5:6 4:8 3:16 0:19 2:21 1:25

7:2 6:3

7,6:5 5:6 4:8 3:16 0:19 2:21 1:25 7,6,5:11 4:8 3:16 0:19 2:21 1:25

7,6:5 5:6

7:2 6:3

4:8 7,6,5:11 3:16 0:19 2:21 1:25 7,6,5,4:19 3:16 0:19 2:21 1:25

4:8 7,6,5;11

7,6:5 5:6

7:2 6:3

3:16 7,6,5,4:19 0:19 2:21 1:25 7,6,5,4,3:35 0:19 2:21 1:25

3:16 7,6,5,4:19

4:8 7,6,5;11

7,6:5 5:6

7:2 6:3
 0:19 2:21 1:25 7,6,5,4,3:35 0,2:40 1:25 7,6,5,4,3:35

0:19 2:21 3:16 7,6,5,4;19

4:8 7,6,5;11

7,6:5 5:6

7:2 6:3

1:25 7,6,5,4,3:35 0,2:40 7,6,5,4,3,1:60 0,2:40

1:25 7,6,5,4,3:35 0:19 2:21

3:16 7,6,5,4;19

4:8 7,6,5;11

7,6:5 5:6

7:2 6:3

Hasil Akhir Tree Huffman Coding, beri label (sebelah kiri 0 dan sebelah kana 1)

7,6,5,4,3,1,0,2:100

0 1
0,2:40 7,6,5,4,3,1:60

0 1 0 1
0:19
0 2:21 1:25 7,6,5,4,3:35
0
0 0 1
0 3:16 7,6,5,4;19

0 1
4:8 7,6,5;11

0 1
7,6:5 5:6

0 1
7:2 6:3
Hasil menggunakan Kode Huffman Coding :
0 = 00 1 = 10 2 = 01 3 = 110 4 = 1110 5 = 11111 6 = 111101 7 = 111100

k nk P(k) = nk/n Kode Huffman

0 790 0,19 00 = 2 bit
1 1023 0,25 10 = 2 bit
2 850 0,21 01 = 2 bit
3 656 0,16 110 = 3 bit
4 329 0,08 1110 = 4 bit
5 245 0,06 11111 = 5 bit
6 122 0,03 111101 = 6 bit
7 81 0,02 111100 = 6 bit

Jadi, Teks “01234567” setelah dikompresi menggunakan Huffman Coding menjadi

001001110111011111111101111100
Ukuran string sebelum kompresi (dalam kode ASCII) adalah :
= 100 x 30 bit
= 3000
Ukuran string setelah kompresi (dalam kode Huffman Coding) adalah :
= 19x2 bit + 25x2 bit + 21x2 bit + 16x3 bit + 8x4 bit + 6x5 bit + 3x6 bit + 2x6 bit
= 270 bit s
Rasio Pemampatan/Kompresi
= (100% - 270/3000 x 100%) = 91%
Artinya 91% dari string semula telah berhasil dimampatkan/kompresi.