tugas metode huffmann
TRANSCRIPT
![Page 1: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/1.jpg)
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
![Page 2: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/2.jpg)
Tugas
Kompreslah string di bawah ini dengan metode Huffman
KAKIKUKAKUPERGIPAGIPULANGPETANG
PENGHASILANPASPASAN
![Page 3: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/3.jpg)
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)
![Page 4: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/4.jpg)
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
![Page 5: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/5.jpg)
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7 K5 G5 N5 I4 U3 S3E3 L2 R1 T1 H1
![Page 6: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/6.jpg)
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7 K5 G5 N5 I4 U3 S3E3 L2 R1
T1 H1
TH2
![Page 7: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/7.jpg)
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7 K5 G5 N5 I4 U3 S3E3 L2 R1
T1 H1
TH2
![Page 8: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/8.jpg)
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7 K5 G5 N5 I4 U3 S3E3 L2
TH2 R1
THR3
T1 H1
![Page 9: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/9.jpg)
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7 K5 G5 N5 I4 U3 S3E3 L2
TH2 R1
THR3
T1 H1
![Page 10: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/10.jpg)
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7 K5 G5 N5 I4 U3 S3E3
TH2 R1
THRL5
T1 H1
THR3 L2
![Page 11: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/11.jpg)
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7 K5 G5 N5 I4 U3 ES6
TH2R1
THRL5
T1 H1
THR3
L2
S3E3
![Page 12: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/12.jpg)
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7 K5 G5 N5 I4 U3
L2
TH2 R1
THRL5
T1 H1
THR3
ES6
S3E3
![Page 13: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/13.jpg)
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7 K5 G5 N5
L2
TH2 R1
THRL5
T1 H1
THR3
ES6
S3E3
IU7
I4 U3
![Page 14: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/14.jpg)
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7 K5 G5 N5
L2
TH2 R1
THRL5
T1 H1
THR3
ES6
S3E3
IU7
I4 U3
![Page 15: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/15.jpg)
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7 K5 G5 NTHRL10
L2
TH2 R1
THRL5
T1 H1
THR3
ES6
S3E3
IU7
I4 U3 N5
![Page 16: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/16.jpg)
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7K5 G5ES6
S3E3
IU7
I4 U3
L2
TH2 R1
THRL5
T1 H1
THR3
NTHRL10
N5
![Page 17: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/17.jpg)
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7KG10
G5
ES6
S3E3
IU7
I4 U3
L2
TH2 R1
THRL5
T1 H1
THR3
NTHRL10
N5K5
![Page 18: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/18.jpg)
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7ES6
S3E3
IU7
I4 U3
L2
TH2 R1
THRL5
T1 H1
THR3
NTHRL10
N5
KG10
G5K5
![Page 19: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/19.jpg)
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7
L2
TH2 R1
THRL5
T1 H1
THR3
NTHRL10
N5
KG10
G5K5 ES6
S3E3
IU7
I4 U3
IUES13
![Page 20: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/20.jpg)
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10 P7
L2
TH2 R1
THRL5
T1 H1
THR3
NTHRL10
N5
KG10
G5K5ES6
S3E3
IU7
I4 U3
IUES13
![Page 21: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/21.jpg)
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10
P7
L2
TH2 R1
THRL5
T1 H1
THR3
NTHRL10
N5KG10
G5K5
ES6
S3E3
IU7
I4 U3
IUES13KGP17
![Page 22: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/22.jpg)
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10
L2
TH2 R1
THRL5
T1 H1
THR3
NTHRL10
N5ES6
S3E3
IU7
I4 U3
IUES13KGP17
P7
KG10
G5K5
![Page 23: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/23.jpg)
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
ES6
S3E3
IU7
I4 U3
IUES13KGP17
P7
KG10
G5K5
A10
L2
TH2 R1
THRL5
T1 H1
THR3
NTHRL10
N5
ANTHRL20
![Page 24: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/24.jpg)
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
ES6
S3E3
IU7
I4 U3
IUES13KGP17
P7
KG10
G5K5
A10
L2
TH2 R1
THRL5
T1 H1
THR3
NTHRL10
N5
ANTHRL20
![Page 25: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/25.jpg)
KAKIKUKAKUPERGIPAGIPULANGPETANGPENGHASILANPASPASAN
A10
L2
TH2 R1
THRL5
T1 H1
THR3
NTHRL10
N5
ANTHRL20
ES6
S3E3
IU7
I4 U3
IUES13KGP17
P7
KG10
G5K5
KGPIUES30
![Page 26: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/26.jpg)
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
![Page 27: Tugas Metode Huffmann](https://reader033.vdocuments.site/reader033/viewer/2022061113/545ef301b1af9f85238b45dc/html5/thumbnails/27.jpg)
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