SOAL DAN JAWABAN TEKNIK KOMPILASI

 Soal dan Jawaban UAS 2020-2021 MK Teknik Kompilasi

1. Diketahui sebuah turunan sebagai berikut :

 

S à AB

A à Aa | a

B à Bb | b

 

Buatlah parsing dan tree-nya bila diinputkan string aaabb

Jawaban :

S       à AB

è AaBa

è Aaabb

è aaabb

Gambar 1. Parsing Tree

      2. Bila diketahui sebuah turunan sebagai berikut :

 

S à aB | bA

A à a | aS | bAA

B à b | bS | aBB

 

Buatlah parsing dan tree-nya bila diinputkan string abbaab !

 

S à aB

è abS

è abbA

è abbaS

è abbaaB

è abbaab

Gambar 2. Parsing TREE

      3. Bila diketahui instruksi : Z = X*Y + P/Q, buatlah menjadi :

a.      Kode Antara Triple Notation

b.      Quadruple Notation

c.       Jawaban  b) buatlah menjadi Bahasa Assembly Akumulator Tunggal

 

Kode Antara Triple Notation :

1.  *,X,Y

2.  /,P,Q

3.  +,(1),(2)

4.  :=,Z,(3)

 

Quadruple Notation  :

1.   *,X,Y,T1

2.   /,P,Q,T2

3.  +,T1,T2,Z

 

Bahasa Assembly Akumulator Tunggal :

LDA X     

MUL Y    

STO T1    {

LDA P

DIV Q

STO T2

LDA T1

ADD T2

STO Z

SOAL DAN JAWABAN CITRA DIGITAL 2020-2021

     Pada saat itu, dilaksanakanlah Ujian Akhir Semester bagi mahasiswa kami. Nah, maka diberikanlah soal untuk dikerjakan. 

      1. Soal dan jawabannya adalah sebagai berikut :

1.            Bila diketahui deretan karakter sebagai berikut :

AAAABCCCCCCDEFGGGGGGGGGGGGGGHXXXXXXX

Lakukan kompresi terhadap kumpulan karakter tersebut dengan menggunakan Algoritma :

a.      Run Length Encoding (RLE)

Tanpa Flag : 4A1B6C1D1E1F14G1H7X

Dengan Flag :

Flag

count

val

val

Flag

count

val

val

val

val

Flag

count

val

val

Flag

count

val

255

4

A

B

255

6

C

D

E

F

255

14

G

H

255

7

X

 

b.      Huffman Coding

                                              i.            Lakukan sorting lebih dahulu dari jumlah yang paling besar ke kecil (kalau nilainya sama urutkan dari kiri ke kanan)

                                            ii.            Bagi 2 dengan selisih jumlah paling kecil

                                           iii.            Kelompok yang di atas beri nilai 0 dan kelompok yang di bawah beri nilai 1

                                           iv.            Ulangi terus sampai dengan dengan hasil jumlah atas dan bawah sama

 

Count	Pembagian Kelompok					HASIL
G à 14	0	0				G = 00
X à 7	0	1				X = 01
C à 6	1	0	0			C = 100
A à 4	1	0	1	0		A = 1010
B à 1	1	0	1	1		B = 1011
D à 1	1	1	0	0		D = 1100
E à 1	1	1	0	1		E = 1101
F à 1	1	1	1	0		F = 1110
H à 1	1	1	1	1		H = 1111

 

c.       Shanon Fanno Coding

Gambar 1. Proses Perhitungan Shanon Fanno

Gambar 1. Tree Shanon Fanno

              2.      Diketahui sebuah image dengan piksel dan sebuah filter sebagai berikut :

Citra Asli
							Filter
	100	100	0				1	0	1
	200	255	200			1/9	0	5	0
	50	50	0				1	0	1

Lakukan filtering Citra Asli tersebut dengan menggunakan Filter (disebelah kanannya), dengan ketentuan perluasan Citra Asli = 0

Tuliskan hasil perhitungan Matrik/Tabel pikselnya

Gambar 3. Perhitungan Filtering

Link dari perhitungan di atas dalam bentu Excel adalah sebagai berikut :

LINK PERHITUNGAN FILTERING