NAMA : NUR NABELLA

NIM : 21060117120042

TUGAS 4 TIP

1. LZ77
A. ABBABCABBBBC
JAWAB :

0 1 2 3 4 5 6 7 8 9 10 11
A B B A B C A B B B B C

(0,0,A) (0,0,B) (1,1,A) (2,1,C) (6,3,B) (5,2,O)

B. ABBCBCABABCAABCAAB
JAWAB :

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

A B B C B C A B A B C A A B C A A B

(0,0,A) (2.1.C) (2,2,A) (3,1,A) (5,3,A) (4,4,B)

(0,0,B)

C. BABAABRRRA
JAWAB :

0 1 2 3 4 5 6 7 8 9
B A B A A B R R R A

(0,0,B) (0,0,A) (2,2,A) (3,1,R) (1,1,R) (5,1,0)

D. AAAAAAAAA
JAWAB :

0 1 2 3 4 5 6 7 8
A A A A A A A A A

(0,0,A) (1,1,A) (3,3,A) (6,2,0)

 E. NURNABELLA
JAWAB:

0 1 2 3 4 5 6 7 8 9
N U R N A B E L L A

(0,0,N) (0,0,U) (0,0,R) (3,1,A) (0,0,B) (0,0,E) (0,0,L) (1,1,A)

2. LZ78
A. ABBABCABBBBC
JAWAB :

1 2 3 4 5 6 7
A B B A B C A B B B B C

OUTPUT DICTIONARY
INDEX STRING
(O,A) 1 A
(0,B) 2 B
(2,A) 3 BA
(2,C) 4 BC
(1,A) 5 AB
(2,B) 6 BB
(4,0) 7 BC

B. ABBCBCABABCAABCAAB
JAWAB :

1 2 3 4 5 6 7

A B B C B C A B A B C A A B C A A B

OUTPUT DICTIONARY
INDEX STRING
(O,A) 1 A
(0,B) 2 B
(2,C) 3 BC
(3,A) 4 BCA
(2,A) 5 BA
(4,A) 6 BCAA
(6,B) 7 BCAAB
C. BABAABRRRA
JAWAB :

1 2 3 4 5 6 7
B A B A A B R R R A

OUTPUT DICTIONARY
INDEX STRING
(0,B) 1 B
(0,A) 2 A
(1,A) 3 BA
(2,B) 4 AB
(0,R) 5 R
(5,R) 6 RR
(2,0) 7 A

D. AAAAAAAAA
JAWAB :

1 2 3 4
A A A A A A A A A

OUTPUT DICTIONARY
INDEX STRING
(0,A) 1 A
(1,A) 2 AA
(2,A) 3 AAA
(3,0) 4 AAA
 E. NURNABELLA
JAWAB :

1 2 3 4 5 6 7 8
N U R N A B E L L A

OUTPUT DICTIONARY
INDEX STRING
(0,N) 1 N
(0,U) 2 U
(0,R) 3 R
(1,A) 4 NA
(0,B) 5 B
(0,E) 6 E
(0,L) 7 L
(7,A) 8 LA

3. LZW
A. ABBABCABBBBC
JAWAB :

A B B A B C A B B B B C
1 2 3 4 5 6 7 8 9 10 11 12

DICTIONARY
A [1}
B [2]
C [3]

LANGKAH POSISI KARAKTER DICTIONARY OUTPUT

1 1 A [4] AB [1]
2 2 B [5] BB [2]
3 3 B [6] BA [2]
4 4 A [7] ABC [4]
5 6 C [8] CA [3]
6 7 A [9] ABB [4]
7 8 B [10] BBB [5]
8 11 B [11]BC [2]
9 12 C - [3]
B. ABBCBCABABCAABCAAB
JAWAB :

A B B C B C A B A B C A A B C A A B
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

DICTIONARY
A [1}
B [2]
C [3]

LANGKAH POSISI KARAKTER DICTIONARY OUTPUT

1 1 A [4] AB [1]
2 2 B [5] BB [2]
3 3 B [6] BC [2]
4 4 C [7] CB [3]
5 5 B [8] BCA [6]
6 7 A [9] ABA [4]
7 9 A [10] ABC [4]
8 11 C [11] CA [3]
9 12 A [12] AA [1]
10 13 A [13] ABA [10]
11 16 A [14] AAB [12]
12 18 B - [2]

C. BABAABRRRA
JAWAB :

B A B A A B R R R A
1 2 3 4 5 6 7 8 9 10

DICTIONARY
A [1}
B [2]
R [3]
 LANGKAH POSISI KARAKTER DICTIONARY OUTPUT
1 1 B [4] BA [2]
2 2 A [5] AB [1]
3 3 B [6] BAA [4]
4 5 A [7] ABR [5]
5 7 R [8] RR [3]
6 8 R [9] RRA [8]
7 10 A - [1]

D. AAAAAAAAA
JAWAB :

A A A A A A A A A
1 2 3 4 5 6 7 8 9

DICTIONARY
A [1}

LANGKAH POSISI KARAKTER DICTIONARY OUTPUT

1 1 A [2] BA [1]
2 2 A [3] AB [2]
3 4 A [4] BAA [3]
4 7 A [5] ABR [2]
5 9 A - [1]

E. ABABBABCABABBA
JAWAB :

A B A B B A B C A B A B B A
1 2 3 4 5 6 7 8 9 10 11 12 13 14

DICTIONARY
A [1}
B [2]
C [3]
LANGKAH POSISI KARAKTER DICTIONARY OUTPUT
1 1 A [4] AB [1]
2 2 B [5] BA [2]
3 3 A [6] ABB [4]
4 5 B [7] BAB [5]
5 7 B [8] BC [2]
6 8 C [9] CA [3]
7 9 A [10] ABA [4]
8 11 A [11]ABBA [6]
9 14 A - [1]