Keamanan Komputer

-Metode Huffman-

  

Nama NIM Kelas

: Muhammad Akib Fajar : 102904084 : PTIKB 2010

Program Studi Pendidikan Teknik Informatika dan Komputer

Jurusan Pendidikan Teknik Elektro Fakultas Teknik Universitas Negeri Makassar 2013

Tugas

Kompreslah string di bawah ini dengan metode Huffman
KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN

Cara Kerja Metode Huffman Membentuk Huffman Tree
1. Hitung jumlah pemunculan dari setiap karakter 2. Buat simpul untuk setiap karakter. 3. Simpul diurutkan berdasarkan jumlah pemunculan dari kiri ke kanan secara descending 4. 2 simpul yang terkecil (2 simpul paling kanan) digabungkan, sehingga membentuk simpul baru 5. Simpul baru ini diposisikan sejajar dengan simpul-simpul sebelumnya yang tidak ikut digabungkan 6. 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)

KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN

K muncul 5 buah A muncul 10 buah I muncul 4 buah U muncul 3 buah P muncul 7 buah E muncul 3 buah R muncul 1 buah G muncul 5 buah L muncul 2 buah N muncul 5 buah T muncul 1 buah H muncul 1 buah S muncul 3 buah

KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN

A10

P7

K5

G5

N5

I4

U3

E3

S3

L2

R1

T1

H1

KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN

A10

P7

K5

G5

N5

I4

U3

E3

S3

L2

R1

TH2

T1

H1

KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN

A10

P7

K5

G5

N5

I4

U3

E3

S3

L2

TH2

R1

T1

H1

KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN

A10

P7

K5

G5

N5

I4

U3

E3

S3

L2

THR3

TH2

R1

T1

H1

KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN

A10

P7

K5

G5

N5

I4

U3

E3

S3

THR3

L2

TH2

R1

T1

H1

KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN

A10

P7

K5

G5

N5

I4

U3

E3

S3

THRL5 THR3 TH2 R1 L2

T1

H1

KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN

A10

P7

K5

G5

N5

THRL5 THR3 L2 R1

I4

U3 E3

ES6 S3

TH2

T1

H1

KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN

A10

P7
E3

ES6 S3

K5

G5

N5

THRL5
THR3 L2

I4

U3

TH2

R1

T1

H1

KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN

A10

P7 E3

ES6 S3

K5

G5

N5

THRL5
THR3 L2 I4

IU7
U3

TH2

R1

T1

H1

KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN

A10

P7 I4

IU7 U3 E3

ES6 S3

K5

G5

N5

THRL5 THR3

L2

TH2

R1

T1

H1

KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN

A10

P7

IU7

ES6 E3 S3

K5

G5 N5

NTHRL10

I4

U3

THRL5
THR3

L2

TH2

R1

T1

H1

KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN
A10 NTHRL10 ES6 E3 THRL5 THR3 I4 U3 S3 K5 G5

P7

IU7

N5

L2

TH2

R1

T1

H1

KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN
A10 NTHRL10 IU7 ES6 E3 S3 KG10 K5 G5

P7

N5

THRL5 THR3

I4

U3

L2

TH2

R1

T1

H1

KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN
A10 NTHRL10

KG10

P7

IU7 I4 U3

ES6 E3 S3

N5

THRL5 THR3

K5

G5

L2

TH2

R1

T1

H1

KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN
A10 NTHRL10

KG10

P7

IUES13 ES6 E3 S3

N5

THRL5 THR3

K5

G5

IU7 I4 U3

L2

TH2

R1

T1

H1

KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN
IUES13 ES6 E3 S3 A10 N5 NTHRL10 KG10 K5 G5 P7

IU7
I4 U3

THRL5 THR3

L2

TH2

R1

T1

H1

KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN
IUES13 ES6 E3 S3 A10 N5 NTHRL10 KGP17 P7

IU7
I4 U3

THRL5 THR3

KG10 L2 K5 G5

TH2

R1

T1

H1

KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN
KGP17 P7 KG10 K5 G5 I4 IU7 U3 E3 IUES13 ES6 S3 A10 N5 NTHRL10

THRL5 THR3

L2

TH2

R1

T1

H1

KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN
KGP17 P7 KG10 K5 G5 I4 ANTHRL20 IUES13 ES6 E3 S3 A10 NTHRL10

IU7
U3

N5

THRL5 THR3

L2

TH2

R1

T1

H1

KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN
ANTHRL20 KGP17 P7 A10 N5 NTHRL10 KG10 K5 G5 I4 IU7 U3 IUES13 ES6

E3

S3

THRL5 THR3

L2

TH2

R1

T1

H1

KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN
ANTHRL20 KGP17 P7 N5 THRL5 THR3 KG10 K5 G5 I4 IU7 U3 E3 ES6 S3 KGPIUES30

A10

NTHRL10

IUES13

L2

TH2

R1

T1

H1

KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN
KGPIUESANTHRL50 1 0 ANTHRL20 0 1 KGPIUES30 0 KGP17 1 0 KG10 0 K5 1 G5 0 P7 0 IU7 1 1 IUES13 1 ES6 0 E3 1 S3

A10

NTHRL10 0 1 N5 THRL5 0
THR3 0 TH2 0 T1 1 R1 1 H1

1 L2

I4

U3

HASIL KOMPRES DARI KALIMAT KAKIKUKAKU PERGIPAGIPULANGPETANG PENGHASILANPASPASAN

K A I U P E R G L N T H S

= 0000 = 10 = 0100 = 0101 = 001 = 0110 = 11101 = 0001 = 1111 = 110 = 111000 = 111001 = 0111

KAKIKUKAKUPERGIPAGIPULANGPET ANGPENGHASILANPASPASAN

000010000001000000010100001 000000101001011011101000101 000011000010100001010111111 011000010010110111000101100 010010110110000111100110011 101001111101100011001110011 0011110110

Sign up to vote on this title
UsefulNot useful