tugas metode huffmann
TRANSCRIPT
Keamanan Komputer-Metode Huffman-
Nama : Muhammad Akib FajarNIM : 102904084Kelas : PTIKB 2010
Program Studi Pendidikan Teknik Informatika dan Komputer
Jurusan Pendidikan Teknik ElektroFakultas Teknik
Universitas Negeri Makassar2013
Tugas
Kompreslah string di bawah ini dengan metode Huffman
KAKIKUKAKUPERGIPAGIPULANGPETANG
PENGHASILANPASPASAN
Cara Kerja Metode HuffmanMembentuk Huffman Tree
1. Hitung jumlah pemunculan dari setiap karakter2. Buat simpul untuk setiap karakter. 3. Simpul diurutkan berdasarkan jumlah pemunculan dari kiri
ke kanan secara descending4. 2 simpul yang terkecil (2 simpul paling kanan) digabungkan,
sehingga membentuk simpul baru5. Simpul baru ini diposisikan sejajar dengan simpul-simpul
sebelumnya yang tidak ikut digabungkan6. Lakukan proses 3-5 terus menerus sampai didapat hanya
sebuah simpul saja (root)7. Akan terbentuk Pohon Huffman (Huffman Tree)
Setelah itu- Path pada Huffman Tree diberi label. Yang ke kiri diberi label 0 dan yang ke kanan diberi label 1
- Hasil kompresi didapat dengan menelusuri path dari root sampai ke simpul daun (simpul yang tidak punya anak)
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
K muncul 5 buahA muncul 10 buahI muncul 4 buahU muncul 3 buahP muncul 7 buahE muncul 3 buahR muncul 1 buahG muncul 5 buahL muncul 2 buahN muncul 5 buahT muncul 1 buahH muncul 1 buahS muncul 3 buah
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7 K5 G5 N5 I4 U3 S3E3 L2 R1 T1 H1
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7 K5 G5 N5 I4 U3 S3E3 L2 R1
T1 H1
TH2
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7 K5 G5 N5 I4 U3 S3E3 L2 R1
T1 H1
TH2
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7 K5 G5 N5 I4 U3 S3E3 L2
TH2 R1
THR3
T1 H1
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7 K5 G5 N5 I4 U3 S3E3 L2
TH2 R1
THR3
T1 H1
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7 K5 G5 N5 I4 U3 S3E3
TH2 R1
THRL5
T1 H1
THR3 L2
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7 K5 G5 N5 I4 U3 ES6
TH2R1
THRL5
T1 H1
THR3
L2
S3E3
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7 K5 G5 N5 I4 U3
L2
TH2 R1
THRL5
T1 H1
THR3
ES6
S3E3
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7 K5 G5 N5
L2
TH2 R1
THRL5
T1 H1
THR3
ES6
S3E3
IU7
I4 U3
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7 K5 G5 N5
L2
TH2 R1
THRL5
T1 H1
THR3
ES6
S3E3
IU7
I4 U3
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7 K5 G5 NTHRL10
L2
TH2 R1
THRL5
T1 H1
THR3
ES6
S3E3
IU7
I4 U3 N5
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7K5 G5ES6
S3E3
IU7
I4 U3
L2
TH2 R1
THRL5
T1 H1
THR3
NTHRL10
N5
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7KG10
G5
ES6
S3E3
IU7
I4 U3
L2
TH2 R1
THRL5
T1 H1
THR3
NTHRL10
N5K5
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7ES6
S3E3
IU7
I4 U3
L2
TH2 R1
THRL5
T1 H1
THR3
NTHRL10
N5
KG10
G5K5
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7
L2
TH2 R1
THRL5
T1 H1
THR3
NTHRL10
N5
KG10
G5K5 ES6
S3E3
IU7
I4 U3
IUES13
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7
L2
TH2 R1
THRL5
T1 H1
THR3
NTHRL10
N5
KG10
G5K5ES6
S3E3
IU7
I4 U3
IUES13
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10
P7
L2
TH2 R1
THRL5
T1 H1
THR3
NTHRL10
N5KG10
G5K5
ES6
S3E3
IU7
I4 U3
IUES13KGP17
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10
L2
TH2 R1
THRL5
T1 H1
THR3
NTHRL10
N5ES6
S3E3
IU7
I4 U3
IUES13KGP17
P7
KG10
G5K5
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
ES6
S3E3
IU7
I4 U3
IUES13KGP17
P7
KG10
G5K5
A10
L2
TH2 R1
THRL5
T1 H1
THR3
NTHRL10
N5
ANTHRL20
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
ES6
S3E3
IU7
I4 U3
IUES13KGP17
P7
KG10
G5K5
A10
L2
TH2 R1
THRL5
T1 H1
THR3
NTHRL10
N5
ANTHRL20
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10
L2
TH2 R1
THRL5
T1 H1
THR3
NTHRL10
N5
ANTHRL20
ES6
S3E3
IU7
I4 U3
IUES13KGP17
P7
KG10
G5K5
KGPIUES30
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10
L2
TH2 R1
THRL5
T1 H1
THR3
NTHRL10
N5
ANTHRL20
ES6
S3E3
IU7
I4 U3
IUES13KGP17
P7
KG10
G5K5
KGPIUES30
KGPIUESANTHRL50
0
0
0
0
0
0
00
0
0
0
0
1
1
1
1
1
1
1
1
1
1
11
HASIL KOMPRES DARI KALIMAT KAKIKUKAKU
PERGIPAGIPULANGPETANGPENGHASILANPASPASAN
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
0000100000010000000101000010000001010010110111010001010000110000101000010101111110110000100101101110001011000100101101100001111001100111010011111011000110011100110011110110
K = 0000A = 10I = 0100U = 0101P = 001 E = 0110R = 11101 G = 0001L = 1111N = 110T = 111000H = 111001 S = 0111