Pengkodean dan Kompresi Data

Presentasi berjudul: "Pengkodean dan Kompresi Data"— Transcript presentasi:

1 Pengkodean dan Kompresi Data
Intro Kelas Pengkodean dan Kompresi Data

2 Informasi Kuliah Kode: CEG4K3 Nama: Koding dan Kompresi Beban: 3 sks
Sifat: Kuliah Pilihan

3 Pengampu Mata Kuliah Anggunmeka LP (AGL) Ratna (Dosen LB)
Nurfitri Anbarsanti (NRF) Gedung N, Ruang N203. Prodi Sistem Komputer

4 Jadwal Pukul Senin Selasa Rabu Kamis Jumat 06.30-07.30 07.30-08.30
jarkomdat  Ektek  Mikro  jarkomdat  ektek Sismul  TA   sismul  TA 10:30-11:30  kamsis SG 12:30-13:30  arkom  kamisi Kamsis 14:30-15:30 KodKom KU3.4.17 SG  manpro  16:30-17:30  SG  manpro

5 Rencana Pengajaran Minggu Tanggal SILABUS 1 21-Aug
1 21-Aug Pendahuluan dan Pengenalan Kodkom 1. Aturan Perkuliahan, Penilaian 2. Silabus, Referensi, Kontrak Belajar 3. Pengantar data multimedia dan kompresi 4. Jenis-jenis kompresi 5. Performansi kompresi 2 28-Aug Pengantar Teori Informasi Dasar 1. Pengukuran dan satuan informasi 2. Entropi dan source model 3. Entropi dan kompresi 3 04-Sep Dasar-dasar Kompresi Lossless 1. Jenis-jenis kode 2. Karakteristik kode ideal 3. Unique decodability test 4. Prefix-free code 5. Ketidaksamaan Kraft-McMillan 4 11-Sep Huffman Coding 1. Prinsip dasar Huffman Coding 2. Algoritma Huffman Coding 3. Average length dan redundancy 4. Minimum Variance Huffman Coding 5. Extended Huffman Coding 5 18-Sep Golomb dan Tunstall Code 1. Integer encoding 2. Unary code 3. Algoritma Golomb Coding 4. Tunstall Code 6 25-Sep Arithmetic Coding 1. Prinsip dasar Arithmetic Coding 2. Algoritma Arithmetic Coding 3. Arithmetic Decoding 7 02-Oct 4. Binary Code 5. Binary Code untuk Arithmetic Coding

6 Rencana Pengajaran – Lanj.
Minggu Tanggal SILABUS 8 23-Oct Dictionary Technique 1. Prinsip Dasar Dictionary Technique 2. Algoritma LZW Coding 3. Algoritma LZW Decoding 4. Exception Condition pada LZW 9 30-Oct RLE dan BW Transform 1. RLE pada teks 2. RLE pada image BW 3. Standar CCITT 2/4 4. JR CCITT G.3 5. BW Transform 10 06-Nov Dasar-dasar Kompresi Lossy 1. Prinsip dasar kompresi lossy 2. Performansi kompresi lossy dan pengukurannya 3. Trade-off di dalam performansi kompresi lossy 11 13-Nov Kuantisasi Skalar 1. Prinsip Dasar Kuantisasi 2. Jenis-jenis Kuantisasi 3. Kuantisasi Uniform 4. Kuantisasi Non Uniform 12 20-Nov 5. Implementasi Kuantisasi Uniform dan Non uniform pada kompresi citra 6. Kuantisasi Jayant 7. Pengukuran performansi kompresi 13 27-Nov Kuantisasi Vektor 1. Prinsip dasar kuantisasi vektor 2. Perbedaan kuantisasi skalar dan kuantisasi vektor 3. Vektor pada data image 14 04-Dec 4. Algoritma LBG 5. Implementasi LBG pada kompresi citra 6. Pengukuran performansi

7 Rencana Pengajaran-Lanj.
Praktek koding menggunakan MATLAB 2-4 kali dalam satu semester Mohon pelajari manual MATLAB

8 Komposisi Penilaian Tugas/PR 15% Quiz 20% UTS 30% UAS 35%

9 Referensi Introduction to Data Compression, Khalid Sayood, Academic Press, 2000. Elements of Information Theory, T.M. Cover, J.A. Thomas, John Wiley&Sons.

10 Kontrak Belajar

11 Untuk Mahasiswa Kehadiran
Kehadiran mahasiswa selama perkuliahan minimal 75%, tidak ada toleransi. Keterlambatan kehadiran mahasiswa ditoleransi. Kuis/Ujian Kecurangan dalam kuis/ujian akan menghasilkan nilai O. Quiz tidak ada pemberitahuan, mohon disiapkan. Tugas Tidak ada tugas tambahan, tidak ada susulan tugas dan kuis tanpa alasan kuat. Keterlambatan tugas menyebabkan bobot nilai menjadi 50%. Kuliah Dipersilakan bertanya/berdiskusi jika ada hal yang tidak dipahami. Istirahat 15 menit di waktu sholat. (Diharapkan sudah wudhu agar tidak lama mengantri wudhu)

12 Untuk Dosen Untuk Dosen :
Batas waktu keterlambatan dosen 15 menit, jika lebih dari itu mahasiswa boleh bubar

13 Pemilihan Ketua Kelas Pembagian Kelompok