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 lossy5. 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 Technique1. 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)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.Kompresib.Datac.Hufffmand.LZW

2.Dibawah ini merupakan jenis-jenis algoritma dalam pengkompresian, kecuali :a.DWPb.LZWc.DMPd.Huffman

3.Sebutkan metode kompresi berdasarkan tipe peta kode :a.Static dan dinamikb.Symbolwise dan dictionaryc.Static dan symbolwised.Dinamik dan dictinory

4.Sebutkan metode kompresi data berdasarkan teknik pengkodean ?a.Symbolwise dan dinamikb.Static dan dinamikc.Symbolwise dan dictionaryd.Static dan symbolwise

5.Siapakah penemu algoritma Huffman?a.David Huffmanb.David bayuc.David noahd.David beckham

6.Tahun Berapakah algoritma Huffman ditemukan?a.1950b.1952c.1972d.1983

7.Siapakah yang mengembangkan algoritma LZW? a.David Huffmanb.Terry A.Welchc.David bayud.David Noah

8.Prinsip kerja algoritma LZW?a.Kode bralieb.Kode pascalc.Kode Cd.Kode C++

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 symbolwiseb.Metode Dinamikc.Metode Staticd.Metode Dictinary

10.menggantikan karakter/fragmen dalam file input dengan indeks lokasi dari karakter/fragmen tersebut dalam sebuah kamus adalah :a.Metode Dinamikb.Metode Staticc.Metode Dictinaryd.Metode symbolwise

11.Dibawah ini merupakan faktor yang mempengaruhi pemilihan metode kompresi, kecuali:a.kecepatan kompresib.sumber daya yang dibutuhkanc.kecilnya redundansid.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 Hufffmanb.Algoritma LZWc.DMCd.Algoritma pemograman

13.Manakah yang lebih cepat dalam kecepatan rasionya :a.Coding Huffman b.DMCc.ALgoritma LZWd.DWP

14.Hasil kompresi mana yang lebih baik untuk file biner ?a.LZWb.Coding Huffmanc.DMCd.DWP

15.Mana hasil kompresi yang buruk untuk file multimedia?a.Coding Huffmanb.DMCc.LZWd.DWP

Soal Kelompok 4 :Soal algoritma DMC

1. Apa yang dimaksud dengan algoritma DMC...2. Tuliskan kompresi algoritma DMC...3. Gambarkan model metode algoritma DMC...4. Berapa rasio file hasil kompresi algoritma DMC...5. Sebutkan aturan cloning algoritma DMC...

Jawab

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