TUGAS

TEORI INFORMASI DAN PENGKODEAN

Di Susun Oleh:
Unggul Surya Prasojo (5302415042)
Saiful Abror (5302415054)
Bambang Satrio (5302415063)

Dosen Pengampu:
Aryo Baskoro Utomo, S.T., M.T.
Kuntoro Adi Nugroho, S.T., M.Eng.

UNIVERSITAS NEGERI SEMARANG

SEMARANG
2017
 TUGAS TEORI INFORMASI DAN PENGKODEAN
1. ENCODE DARI ASCII KE LZ
Karakter ke Biner ASCII
Karakter Biner
U 01010101
n 01101110
g 01100111
g 01100111
u 01110101
l 01101100
Spasi 00100000
S 01010011
u 01110101
r 01110010
y 01111001
a 01100001
Spasi 00100000
P 01010000
r 01110010
a 01100001
s 01110011
o 01101111
j 01101010
o 01101111

ASCII text Biner ASCII

Unggul Surya Prasojo 0101010101101110011001110110011101110101011
0110000100000010100110111010101110010011110
0101100001001000000101000001110010011000010
1110011011011110110101001101111

Panjang Kode = 160

 DICTIONARY
Biner Unik Index Biner Unik Index
0 101 21
0 1 1101 22
1 2 01011 23
01 3 1001 24
010 4 0011 25
10 5 1100 26
11 6 1011 27
011 7 000 28
100 8 010010 29
110 9 0000 30
0111 10 01010 31
0110 11 00001 32
01110 12 11001 33
111 13 00110 34
0101 14 0001 35
01101 15 011100 36
1000 16 11011 37
0100 17 01111 38
00 18 011010 39
001 19 10011 40
01001 20 011110 41

*Catatan Tambahan 0 untuk membuat kode menjadi unik.

 POINTER,BIT
Pointer, Bit Index Bit Pointer, Bit Index Bit
() 0 1 bit (5,1) 21 5 bit
(,0) 1 1 bit (9,1) 22 5 bit
(0,1) 2 1 bit ( 14 , 1 ) 23 5 bit
(1,1) 3 2 bit (8,1) 24 5 bit
(3,0) 4 2 bit ( 19 , 1 ) 25 5 bit
(2,0) 5 3 bit (9,0) 26 5 bit
(2,1) 6 3 bit ( 21 , 1 ) 27 5 bit
(3,1) 7 3 bit ( 18 , 0 ) 28 5 bit
(5,0) 8 3 bit ( 20 , 0 ) 29 5 bit
(6,0) 9 4 bit ( 28 , 0 ) 30 5 bit
(7,1) 10 4 bit ( 14 , 0 ) 31 5 bit
(7,0) 11 4 bit ( 30 , 1 ) 32 5 bit
( 10 , 0 ) 12 4 bit ( 26 , 1 ) 33 6 bit
(6,1) 13 4 bit ( 25 , 0 ) 34 6 bit
(4,1) 14 4 bit ( 28 , 1 ) 35 6 bit
( 11 , 1 ) 15 4 bit ( 12 , 0 ) 36 6 bit
(8,0) 16 4 bit ( 22 , 1 ) 37 6 bit
(4,0) 17 5 bit ( 10 , 1 ) 38 6 bit
(1,0) 18 5 bit ( 15 , 0 ) 39 6 bit
( 18 , 1 ) 19 5 bit ( 24 , 1 ) 40 6 bit
( 17 , 1 ) 20 5 bit ( 38 , 0 ) 41 6 bit
 ENCODE
Biner Index Bit Biner Index Bit
() 0 1 bit ( 00101 , 1 ) 21 5 bit
(0) 1 1 bit ( 01001 , 1 ) 22 5 bit
(0,1) 2 1 bit ( 01110 , 1 ) 23 5 bit
( 01 , 1 ) 3 2 bit ( 01000 , 1 ) 24 5 bit
( 11 , 0 ) 4 2 bit ( 10011 , 1 ) 25 5 bit
( 010 , 0 ) 5 3 bit ( 01001 , 0 ) 26 5 bit
( 010 , 1 ) 6 3 bit ( 10101 , 1 ) 27 5 bit
( 011 , 1 ) 7 3 bit ( 10010 , 0 ) 28 5 bit
( 101 , 0 ) 8 3 bit ( 10100 , 0 ) 29 5 bit
( 0110 , 0 ) 9 4 bit ( 11100 , 0 ) 30 5 bit
( 0111 , 1 ) 10 4 bit ( 01110 , 0 ) 31 5 bit
( 0111 , 0 ) 11 4 bit ( 11110 , 1 ) 32 5 bit
( 1010 , 0 ) 12 4 bit ( 011010 , 1 ) 33 6 bit
( 0110 , 1 ) 13 4 bit ( 011001 , 0 ) 34 6 bit
( 0100 , 1 ) 14 4 bit ( 011100 , 1 ) 35 6 bit
( 1011 , 1 ) 15 4 bit ( 001100 , 0 ) 36 6 bit
( 1000 , 0 ) 16 4 bit ( 010110 , 1 ) 37 6 bit
( 00100 , 0 ) 17 5 bit ( 001010 , 1 ) 38 6 bit
( 00001 , 0 ) 18 5 bit ( 001111 , 0 ) 39 6 bit
( 10010 , 1 ) 19 5 bit ( 011000 , 1 ) 40 6 bit
( 10001 , 1 ) 20 5 bit ( 100110 , 0 ) 41 6 bit

HASIL
00101111001000101011110100110001111011101010001101010011011110
00000100000001010010110001101001101110101000110011101001010101
11001001010001110000111001111010110101011001001110010011000010
11010010101001111001100011001100
Panjang Kode = 218

2. PERBANDINGAN KODE ASCII DAN LZ

ASCII = 160 dan LZ = 218 jadi selisihnya adalah 218 160 = 58.
3. DECODE KODE DARI LZ KE ASCII
ENCODE
Biner Index Bit Biner Index Bit
() 0 1 bit ( 00101 , 1 ) 21 5 bit
(0) 1 1 bit ( 01001 , 1 ) 22 5 bit
(0,1) 2 1 bit ( 01110 , 1 ) 23 5 bit
( 01 , 1 ) 3 2 bit ( 01000 , 1 ) 24 5 bit
( 11 , 0 ) 4 2 bit ( 10011 , 1 ) 25 5 bit
( 010 , 0 ) 5 3 bit ( 01001 , 0 ) 26 5 bit
( 010 , 1 ) 6 3 bit ( 10101 , 1 ) 27 5 bit
( 011 , 1 ) 7 3 bit ( 10010 , 0 ) 28 5 bit
( 101 , 0 ) 8 3 bit ( 10100 , 0 ) 29 5 bit
( 0110 , 0 ) 9 4 bit ( 11100 , 0 ) 30 5 bit
( 0111 , 1 ) 10 4 bit ( 01110 , 0 ) 31 5 bit
( 0111 , 0 ) 11 4 bit ( 11110 , 1 ) 32 5 bit
( 1010 , 0 ) 12 4 bit ( 011010 , 1 ) 33 6 bit
( 0110 , 1 ) 13 4 bit ( 011001 , 0 ) 34 6 bit
( 0100 , 1 ) 14 4 bit ( 011100 , 1 ) 35 6 bit
( 1011 , 1 ) 15 4 bit ( 001100 , 0 ) 36 6 bit
( 1000 , 0 ) 16 4 bit ( 010110 , 1 ) 37 6 bit
( 00100 , 0 ) 17 5 bit ( 001010 , 1 ) 38 6 bit
( 00001 , 0 ) 18 5 bit ( 001111 , 0 ) 39 6 bit
( 10010 , 1 ) 19 5 bit ( 011000 , 1 ) 40 6 bit
( 10001 , 1 ) 20 5 bit ( 100110 , 0 ) 41 6 bit

HASIL
00101111001000101011110100110001111011101010001101010011011110
00000100000001010010110001101001101110101000110011101001010101
11001001010001110000111001111010110101011001001110010011000010
11010010101001111001100011001100
Panjang Kode = 218
 DICTIONARY
Biner Unik Index Biner Unik Index
0 101 21
0 1 1101 22
1 2 01011 23
01 3 1001 24
010 4 0011 25
10 5 1100 26
11 6 1011 27
011 7 000 28
100 8 010010 29
110 9 0000 30
0111 10 01010 31
0110 11 00001 32
01110 12 11001 33
111 13 00110 34
0101 14 0001 35
01101 15 011100 36
1000 16 11011 37
0100 17 01111 38
00 18 011010 39
001 19 10011 40
01001 20 011110 41

*Catatan Dictionary digunakan sebagai pedoman untuk mencari batasan bit

dan merubah pesan biner menjadi ASCII.
 POINTER,BIT
Pointer, Bit Index Bit Pointer, Bit Index Bit
() 0 1 bit (5,1) 21 5 bit
(,0) 1 1 bit (9,1) 22 5 bit
(0,1) 2 1 bit ( 14 , 1 ) 23 5 bit
(1,1) 3 2 bit (8,1) 24 5 bit
(3,0) 4 2 bit ( 19 , 1 ) 25 5 bit
(2,0) 5 3 bit (9,0) 26 5 bit
(2,1) 6 3 bit ( 21 , 1 ) 27 5 bit
(3,1) 7 3 bit ( 18 , 0 ) 28 5 bit
(5,0) 8 3 bit ( 20 , 0 ) 29 5 bit
(6,0) 9 4 bit ( 28 , 0 ) 30 5 bit
(7,1) 10 4 bit ( 14 , 0 ) 31 5 bit
(7,0) 11 4 bit ( 30 , 1 ) 32 5 bit
( 10 , 0 ) 12 4 bit ( 26 , 1 ) 33 6 bit
(6,1) 13 4 bit ( 25 , 0 ) 34 6 bit
(4,1) 14 4 bit ( 28 , 1 ) 35 6 bit
( 11 , 1 ) 15 4 bit ( 12 , 0 ) 36 6 bit
(8,0) 16 4 bit ( 22 , 1 ) 37 6 bit
(4,0) 17 5 bit ( 10 , 1 ) 38 6 bit
(1,0) 18 5 bit ( 15 , 0 ) 39 6 bit
( 18 , 1 ) 19 5 bit ( 24 , 1 ) 40 6 bit
( 17 , 1 ) 20 5 bit ( 38 , 0 ) 41 6 bit
Biner Unik Biner Unik
101
0 1101
1 01011
01 1001
010 0011
10 1100
11 1011
011 000
100 010010
110 0000
0111 01010
0110 00001
01110 11001
111 00110
0101 0001
01101 011100
1000 11011
0100 01111
00 011010
001 10011
01001 01111