TUGAS KELOMPOK PERT.

DISUSUN OLEH :

NAMA KELOMPOK :

WINDI ANGGRAINI (2013363029)

YOLANDA ARJUNI EFENDY (2013363030)
FAUZAN HAKIM HASIBUAN (2013363031)
CALVIN NATANA ELI HAREFA (2013363032)
ATIKA NOFIA SIHOMBING (2013363033)
WULANDARI (2013363034)
NURUL HIJRA SUSWITA (2013363035)
NAMIRA MAUDHINA HARAHAP (2013363036)
PUTRA SIMARMATA (2013363037)

DOSEN PENGAJAR : Yeyi Gusla Nengsih, S.Kom., M.Kom

PROGRAM STUDI D-IV MANAJEMEN INFORMASI KESEHATAN

UNIVERSITAS IMELDA MEDAN

2021
Metode Huffman, Metode Caesar Chiper, Metode Hill Chiper Dengan Soal Kasus
Menggunakan Kata  PENDIDIKAN ILMU KESEHATAN

Metode Huffman

Kata PENDIDIKAN ILMU KESEHATAN

HURUF FREKUENSI KEMUNCULAN

P 1
E 3
N 3
D 2
I 3
K 2
A 3
L 1
M 1
U 1
S 1
H 1
T 1

Langkah pertama, mengurutkan data menurut frekuensi kemunculan yang terkecil, lalu dibuat
dalam bentuk pohon biner.

H, L, M, P, S, T, U, D, K, A, E, I, N

POHON BINER KATA PENDIDIKAN ILMU KESEHATAN

0
 0

0 1 1 1 1 1 1 1 1 1 1 1 1

H L M P S T U D K A E I N

Penggantian karakter menjadi kode biner, dilihat dari node yang paling atas atau disebut node
akar :

 H = 000000000000
 L = 000000000001
 M = 00000000001
 P = 0000000001
 S = 000000001
 T = 00000001
 U= 0000001
 D = 000001
 K = 00001
 A = 0001
 E = 001
 I = 01
  N=1

Lalu kata PENDIDIKAN ILMU KESEHATAN diubah dalam bentuk bit

 0000000001001100000101000001010000100011 (PENDIDIKAN )
01000000000001000000000010000001 (ILMU)
0000100100000000100100000000000000010000000100011(KESEHATAN)

2. METODE CAESAR CHIPER

P = PENDIDIKAN ILMU KESEHATAN

K= 3

Misalnya K bernilai = 3, maka urutan abjad yang diberi penomoran dari 0-26 dimajukan 3
langkah yang dimana A = 0 diawal menjadi D = 3.

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5

D E F G H I J K L M N O P Q R S T U W V X Y Z A B C
3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 0 1 2
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5

Menggunakan rumus C = (P+K) mod 26

C1 p = 15 + 3 mod 26 = 18 ( S ) C8 l = 11+3 mod 26 = 14 (O)

C2 e = 4 + 3 mod 26 = 7 (H) C9 m = 12+3 mod 26 = 15 (P)

C3 n = 13+3 mod 26 = 16 (Q) C10 u = 20+3 mod 26 = 23 (X)

C4 d = 3+3 mod 26 = 6 (G) C11 s = 18+3 mod 26 = 21(W)

C5 i = 8+3 mod 26 = 11(L) C12 h = 7+3 mod 26 = 10 (K)

C6 k = 10+3 mod 26 = 13(N) C13 t = 19+3 mod 26 = 22(V)

C7 a = 0+3 mod 26 = 3(D)

Jadi, Enskripsinya = SHQGLGLNDQ LOPX NHWHKDVDQ

METODE HILL CHIPER

P = PENDIDIKAN ILMU KESEHATAN

 2 2
K=
2 2

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5

KATA PENDIDIKAN IMU KESEHATAN DIBAGI MENJADI 2

 P,E = (15,4)
2 1
(15,4) = (30+8, 15+4)= (38,19)= H,T
2 1
 N,D = (13,3)
2 1
(13,3) = (26+6, 3+13)=(32,16)= G,Q
2 1
 I,K = (8,10)
2 1
(8,10) =(16+20, 8+10)=(36,18)= K, S
2 1
 A,L = (0,11)
2 1
(0,11) =(0+22, 0+11)= (22,11)=W,L
2 1
 M,U = (12, 20)
2 1
(12,20) =(24+40, 12+20)=(64, 32)=G,M
2 1
 S,T = (18, 19)
2 1
(18,19) =(36+38, 18+19)=(74, 37)= Y,L
2 1
 H=7
2 1
(7) =(14+7)= 21= V
2 1

Jadi, hasil hill caesarnya adalah

H,TG,Q,K,Q,K,S,WG (PENDIDIKAN)

K,L,G,M (ILMU)

S,T,Y,T,V,W,L,W,G