UTS 2

Teknologi Sistem Komputer

Nama : Yusma Elda
BP : 191321023
Metode Huffman
• 1. Diketahui:
Data: YUSMAELDAKOM (12 Karakter)
• 2. Ditanya : Pemampatan dengan Metode
Huffman
• 3. Jawab:
1. Tabel Frekuensi Kemunculan Karakter
Karakter Frekuensi Bilangan Bit Jumlah Bit Besar
Memory
Y 1 0101 1001 8 8
U 1 0101 0101 8 8
S 1 0101 0011 8 8
M 2 0100 1100 8 16
A 2 0100 0001 8 16
E 1 0100 0101 8 8
L 1 0100 1100 8 8
D 1 0100 0100 8 8
K 1 0100 1011 8 8
O 1 0100 1111 8 8
Total 96
2. Urutan Karakter Dalam Bentuk Node

Y,1 U,1 S,1 M,2 A,2 E,1 L,1 D,1 K,1 O,1
3. Urutan kemunculan karakter dari terkecil sampai dengan
terbesar (pengurutan ke-1)

Y,1 U,1 S,1 E,1 L,1 D,1 K,1 O,1 M,2 A,2
4. Penggabungan node ke-1 dan node ke-2 (penggabungan ke-1)

YU,2 S,1 E,1 L,1 D,1 K,1 O,1 M,2 A,2

Y,1 U,1

5. Pengurutan ke 2

S,1 E,1 L,1 D,1 K,1 O,1 YU,2 M,2 A,2

Y,1 U,1
6. Penggabungan ke-2

SE,2 L,1 D,1 K,1 O,1 YU,2 M,2 A,2

U,1 U,1 Y,1 U,1

7. Pengurutan ke 3

L,1 D,1 K,1 O,1 SE,2 YU,2 M,2 A,2

S,1 E,1 Y,1 U,1

 8. Penggabungan ke-3

LD,2 K,1 O,1 SE,2 YU,2 M,2 A,2

L,1 D,1 S,1 E,1 Y,1 U,1

9. Pengurutan ke 4

K,1 O,1 LD,2 SE,2 YU,2 M,2 A,2

L,1 D,1 S,1 E,1 Y,1 U,1

 10. Penggabungan ke-4

KO,2 LD,2 SE,2 YU,2 M,2 A,2

K,1 O,1 L,1 D,1 S,1 E,1 Y,1 U,1

11. Penggabungan ke 5

KOLD,4 SE,2 YU,2 M,2 A,2

KO,2 LD,2 S,1 E,1 Y,1 U,1

K,1 O,1 L,1 D,1

12. Pengurutan ke 5

SE,2 YU,2 M,2 A,2 KOLD,4

S,1 E,1 Y,1 U,1 KO,2 LD,2

K,1 O,1 L,1 D,1

13. Penggabungan ke 5

SEYU,4 M,2 A,2 KOLD,4

SE,2 YU,2 KO,2 LD,2

S,1 E,1 Y,1 U,1 K,1 O,1 L,1 D,1

14. Pengurutan ke 6

M,2 A,2 SEYU,4 KOLD,4

SE,2 YU,2 KO,2 LD,2

S,1 E,1 Y,1 U,1 K,1 O,1 L,1 D,1

15. Penggabungan ke 6

MA,4 SEYU,4 KOLD,4

M,2 A,2 SE,2 YU,2 KO,2 LD,2

S,1 E,1 Y,1 U,1 K,1 O,1 L,1 D,1

15. Penggabungan ke 7

MASEYU,8 KOLD,4

MA,4 SEYU,4 KO,2 LD,2

M,2 A,2 SE,2 YU,2 K,1 O,1 L,1 D,1

S,1 E,1 Y,1 U,1

15. Pengurutan ke 7

KOLD,4 MASEYU,8

KO,2 LD,2 MA,4 SEYU,4

K,1 O,1 L,1 D,1 M,2 A,2 SE,2 YU,2

S,1 E,1 Y,1 U,1

15. Penggabungan ke 8

KOLDMASEYU,12

0 1

KOLD,4 MASEYU,8

0 1 0 1

KO,2 LD,2 MA,4 SEYU,4

0 1 0 1 0 1 0 1

K,1 O,1 L,1 D,1 M,2 A,2 SE,2 YU,2

0 1 0 1

S,1 E,1 Y U,1

Tabel Hasil Pemampatan

karakter Frekuensi Bilangan Bit Jumlah Bit Besar Memory

Y 1 1110 4 4
U 1 1111 4 4
S 1 1100 4 4
M 2 100 3 6
A 2 101 3 6
E 1 1101 4 4
L 1 010 3 3
D 1 011 3 3
K 1 000 3 3
O 1 001 3 3
Total 40
Kesimpulan

• Jadi data dapat dimampatkan dari 96 bit menjadi 40 bit