Kumpulan soal kelas D3TT-37-02

SOAL Kelompok 7 :
1. Apa yang di maksud DCT
DCT merupakan teknik transformasi yang paling banyak digunakan yang
dapat melakukan dekorelasi dari input signal dalam data independent.
2. Apa yang kamu ketahui tentang jpeg ?
Standard format image compressed yang paling umum saat ini.
3. Gambarkan blok diagram kompresi jpeg ?

4. Jelaskan tentang quantization ?

Proses membersihkan koefisien DCT yang tidak penting untuk pembentukan image
baru. Hal ini yang menyebabkan JPEG bersifat lossy

5. Jelaskan tentang entropy coding ?

Proses penggunaan algoritma entropy, misalnya Huffman atau Aritmatik untuk
mengenkodekan koefisien hasil proses DCT yang akan mengeliminasi nilai-nilai matriks
yang bernilai nol secara zig-zag order

Soal Kelompok 8 :

Soal Dari Makalah Dialogue Compression-DecomressionAnd The Technique

1. Suatuteknikmengubah data menjadibentuk data lain dimana data
tersebutdiubahmenjadisimbol yang lebihsederhana disebut sebagai . . .
(Kompresi Data)
2. Huffman, LZ77, LZ78, LZW, LZSS, LBE, merupakan metode kopresi . .
. (lossles)
3. Kepanjangan dari LZSS adalah .... (Lempel-Ziv-Storer-Szymanski)
4. Inputbytesederhana yang dikopikansecaralangsungkeoutputmerupakan
pengertian dari ... (Literal byte)

IV

5. Suatupenyamarataandariteorikompresi data lossless,

dimanadimulaidaritidakadadistorsi (D = 0)
hinggaterdapatbeberapadistorsi (D> 0) adalah teori ..... (rate-distortion)

SOAL Kelompok 11 :
1.
proses pengubahan sekumpulan data menjadi suatu bentuk kode untuk
menghemat kebutuhan tempat penyimpanan dan waktu untuk transmisi data
disebut ?
a.

Kompresi

b.

Data

c.

Hufffman

d.

LZW

2.
Dibawah ini merupakan jenis-jenis algoritma dalam pengkompresian,
kecuali :
a.

DWP

b.

LZW

c.

DMP

d.

Huffman

3.

Sebutkan metode kompresi berdasarkan tipe peta kode :

a.

Static dan dinamik

b.

Symbolwise dan dictionary

c.

Static dan symbolwise

d.

Dinamik dan dictinory

4.

Sebutkan metode kompresi data berdasarkan teknik pengkodean ?

a.

Symbolwise dan dinamik

b.

Static dan dinamik

IV

c.

Symbolwise dan dictionary

d.

Static dan symbolwise

5.

Siapakah penemu algoritma Huffman?

a.

David Huffman

b.

David bayu

c.

David noah

d.

David beckham

6.

Tahun Berapakah algoritma Huffman ditemukan?

a.

1950

b.

1952

c.

1972

d.

1983

7.

Siapakah yang mengembangkan algoritma LZW?

a.

David Huffman

b.

Terry A.Welch

c.

David bayu

d.

David Noah

8.

Prinsip kerja algoritma LZW?

a.

Kode bralie

b.

Kode pascal

c.

Kode C

d.

Kode C++

IV

9.
Menghitung peluang kemunculan dari tiap symbol dalam file input, lalu
mengkodekan satu simbol dalam satu waktu, dimana simbol yang lebih sering
muncul diberi kode lebih pendek dibandingkan simbol yang lebih jarang
muncul adalah :
a.

Metode symbolwise

b.

Metode Dinamik

c.

Metode Static

d.

Metode Dictinary

10. menggantikan karakter/fragmen dalam file input dengan indeks lokasi

dari karakter/fragmen tersebut dalam sebuah kamus adalah :
a.

Metode Dinamik

b.

Metode Static

c.

Metode Dictinary

d.

Metode symbolwise

11. Dibawah ini merupakan faktor yang mempengaruhi pemilihan metode

kompresi, kecuali:
a.

kecepatan kompresi

b.

sumber daya yang dibutuhkan

c.

kecilnya redundansi

d.

ukuran file hasil kompresi

12. Dibawah ini merupakan algoritma yang dipakai untuk dasar untuk
kompresi data, dan pengaplikasiannya cukup mudah serta dapat digunakan
dalam berbagai jenis data adalah :
a.

Coding Hufffman

b.

Algoritma LZW

c.

DMC

d.

Algoritma pemograman
IV

13.

Manakah yang lebih cepat dalam kecepatan rasionya :

a.

Coding Huffman

b.

DMC

c.

ALgoritma LZW

d.

DWP

14.

Hasil kompresi mana yang lebih baik untuk file biner ?

a.

LZW

b.

Coding Huffman

c.

DMC

d.

DWP

15.

Mana hasil kompresi yang buruk untuk file multimedia?

a.

Coding Huffman

b.

DMC

c.

LZW

d.

DWP

Soal Kelompok 4 :
Soal algoritma DMC

1.
2.
3.
4.
5.

Apa yang dimaksud dengan algoritma DMC...

Tuliskan kompresi algoritma DMC...
Gambarkan model metode algoritma DMC...
Berapa rasio file hasil kompresi algoritma DMC...
Sebutkan aturan cloning algoritma DMC...

Jawab

IV

1. Algoritma DMC (Dynamic Markov Compression) adalah algoritma kompresi data

lossless yang dikembangkan oleh Gordon Cormack dan Nigel Horspool. Algoritma
ini menggunakan pengkodean aritmatika mirip dengan prediksi pencocokan sebagian
(PPM), kecuali bahwa input diperkirakan satu bit pada satu waktu (bukan dari satu
byte pada satu waktu).
2. 1. s <-- 1 ( jumlah state sekarang)
2. t <-- 1 (state sekarang)
3. T[1][0] = T[1][1] <-- 1 (model inisialisasi)
4. C[1][0] = C[1][1] <-- 1 (inisialisasi untuk menghindari masalah frekuensi nol)
5. Untuk setiap input bit e :
- u <-- t
- t <-- T[u][e] (ikuti transisi)
- Kodekan e dengan probabilitas : C[u][e] / (C[u][0] + C[u][1])
- C[u][e] <-- C[u][e]+1
- Jika ambang batas cloning tercapai, maka :
- s <-- s + 1 (state baru t)
- T[u][e] <-- s ; T[s][0] <-- T[t][0] ; T[s][1] <-- T[t][1]
- Pindahkan beberapa dari C[t] ke C[s]

3. Gambar model algoritma DMC

4. Secara rata-rata algoritma DMC menghasilkan rasio file hasil kompresi (41.5%
25.9).
5. Aturan cloning algoritma DMC adalah sebagai berikut :
* Semua transisi dari state u dikirim ke state t. Semua transisi dari state lain ke
state t tidak berubah.
* Jumlah transisi yang keluar dari t harus mempunyai rasio yang sama (antara 0
dan 1) dengan jumlah transisi yang keluar dari t.
* Jumlah transisi yang keluar dari t dan t diatur supaya mempunyai nilai yang
sama dengan jumlah transisi yang masuk.

Soal kelompok 3 :
LatihanSoal

IV

1.Apa yang dimaksud dengan kompresi databesertafungsinya?

2.Apa yang dimaksuddenganAlgoritmaLempel Ziv Welch(LZW)?
3. BuatlahcontohsederhanadariAlgoritmaKompresiLZW(Lempel-Ziv-Welch) !
4.Bagaimakahprinsipkerjadarialgoritma Lempel Ziv Welch (LZW)?
5.Jelaskan proses dekompresipadaalgoritma Lempel Ziv Welch (LZW)!

Jawaban
1.Proses mengkodekan informasi menggunakan bit atau information-bearing unit yang lain
yang lebih rendah dari pada representasi data yang tidak terkodekan dengan suatu sistem
enkoding tertentu.Fungsi dari kompresi data adalah untuk mempresentasikan suatu data
digital dengan sesedikit mungkinbit, tetapi tetap mempertahankan kebutuhan minimun untuk
membentuk kembali data aslinya.
2.Algoritma LZW dikembangkandarimetodekompresi yang dibuatolehZivdan Lempel
padatahun

1977.algoritmainimelakukankompresidenganmenggunakandictionary.

Pendekataninibersifatadaptifdanefektif.Prinsipkompresitercapaijikareferensidalambentukpoin
ter dapatdisimpandalamjumlah bit yang lebihsedikitdibandingkanstringaslinya.
3.AlgoritmaKompresiLZW(Lempel-Ziv-Welch) :
BEGIN
s = next input character;
while not EOF
{
c = next input character;
if s + c exists in the diactionary
s=s+c
else
{
Output the code for s;
Add string s + c to the dictionary with a new code
= c;
}
}
IV

END
4.Prinsipkerja

LZW,

dimulaidenganmembacakarakter

input

satupersatudandiakumulasipadasebuahsrting

I.Laludilakukanpencariandalamdictionary,

apakahterdapat

Iditemukandidalam

string

I.

Selama

string

iniditambahkandengansatukarakterberikutnya,
Padasaattertentu,

dictionary,

string

laludicarilagidalamdictionary.

menambahkansatukarakter

padastring

akanmenyebabkantidakditemukandalamdictionary. String I ditemukan, tetapi string Ix tidak.

Dalamtahapini, algoritmaakanmenulis index dari string I sebagai output, menambahkan string
Ix

kedalam

dictionary,

danmenginisialisasikan

string

dengan

x,

lalu

proses

dimulailagidariawal.
5.Proses dekompresi data padaalgoritma LZW tidakjauhberbedadengan proses kompresinya.
Padadekompresi

LZW,

jugadibuattabel

dictionary

dari

data

input

kompresi,

sehinggatidakdiperlukanpenyertaantabel dictionary kedalam data kompresi.

Soal Kelompok 10 :
1. Pengurangan ukuran suatu berkas menjadi ukuran yang lebih kecil dari aslinya adalah
merupakan pengertian dari ...
a. Kompresi
b. Lossless
c. Lossy
d. FLAC
2. Beberapa teknik kompresi audio yang biasa digunakan adalah ...
a. Lossless & loss audio
b. Lossless & loose tube
c. Lossless & lossy
d. Lossy & compression
3. Di bawah ini yang merupakan format untuk file audio adalah...
a. MP3
b. Blue-ray
c. MP4
d. VLC

IV

4. Di bawah ini merupakan teknik kompresi yang memanfaatkan teori psikoakustik,

yaitu keterbatasan pendengaran manusia adalah...
a. Lossless
b. Lossy
c. Loose-tube
d. Loss
5. Salah satu tujuan dilakukannya kompresi audio adalah supaya...
a. Boros memori
b. Menghemat energi
c. Menghemat penggunaan memori
d. Kualitas lebih bagus

Soal kelompok 2 :
1.
2.
3.
4.
5.

Apa yang dimaksud dengan metode penempatan huffman ?

Apa yang ada ketahui tentang metode huffman ?
Apa kegunaan dari metode dekompresi huffman ?
Siapa penemu metode huffman ?
Bagaimana metode huffman ini bisa berlangsung ?

Jawab !

1. Metode pemampatan Huffman menggunakan prinsip bahwa nilai (atau derajat) keabuan
yang sering muncul di dalam citra akan dikodekan dengan jumlah bit yang lebih sedikit
sedangkan nilai keabuan yang frekuensi kemunculannya sedikit dikodekan dengan
jumlah bit yang lebih panjang.

2. Metode Huffman merupakan salah satu teknik kompresi dengan cara melakukan
pengkodean dalam bentuk bit untuk mewakili data karakter.
3. Metode dekompresi Huffman dapat digunakan untuk mengembalikan data kode
biner menjadi file teks.
4. Reid Garret Hoffman
5. a. Menghitung banyaknya jenis karakter dan jumlah dari masing-masing karakter
yang terdapat dalam sebuah file.
b. Menyusun setiap jenis karakter dengan urutan jenis karakter yang jumlahnya
paling sedikit ke yang jumlahnya paling banyak.
c. Membuat pohon biner berdasarkan urutan karakter dari yang jumlahnya terkecil
ke yang terbesar, dan memberi kode untuk tiap karakter.
d. Mengganti data yang ada dengan kode bit berdasarkan pohon biner.
IV

e. Menyimpan jumlah bit untuk kode bit yang terbesar, jenis karakter yang
diurutkan dari frekuensi keluarnya terbesar ke terkecil beserta data yang sudah
berubah menjadi kode bit sebagai data hasil kompresi. Contoh teknik kompresi
dengan menggunakan metode Huffman pada file teks. Misalkan sebuah file teks
yang isinya AAAABBBCCCCCD. File ini memiliki ukuran 13 byte atau satu
karakter sama dengan 1 byte.

Soal Kelompok 6 :
1. Apa itu lossy compression?
Yaitu suatu metode kompresi data yang menghilangkan sebagian informasi dari data
asli selama proses kompresi dengan tidak menghilangkan secara signifikaninformasi
yang ada
2.Apa itu Lossless compression?
Yaitu suatu metode kompresi data dengan tidak ada informasi data yang dihilangkan
atau berkurang jumlahnya selama proses kompresi
3. Apa saja yang dapat di kompressi?
Video,Audio,Data,Gambar
4. Apa itu Kompressi?
Adalah prosses pengecilan ukuran dari ukuran yang sebenerarnya
5.Apakah saat terjadi kompressi kualitas tetap bagus?
Tidak karena pada saat kompressi ada data-data yang di buang dan menurunkan
kualitas.

IV