Pengkodean dan Kompresi Data Intro Kelas Pengkodean dan Kompresi Data
Informasi Kuliah Kode: CEG4K3 Nama: Koding dan Kompresi Beban: 3 sks Sifat: Kuliah Pilihan
Pengampu Mata Kuliah Anggunmeka LP (AGL) Ratna (Dosen LB) Nurfitri Anbarsanti (NRF) anbarsanti@yahoo.com, anbarsanti@telkomuniversity.ac.id, 0813-2229-9130 Gedung N, Ruang N203. Prodi Sistem Komputer
Jadwal Pukul Senin Selasa Rabu Kamis Jumat 06.30-07.30 07.30-08.30 07.30-08.30 jarkomdat Ektek Mikro 08.30-09.30 jarkomdat ektek Sismul TA 09.30-10.30 sismul TA 10:30-11:30 kamsis 11.30-12.30 SG 12:30-13:30 arkom kamisi 13.30-14.30 Kamsis 14:30-15:30 KodKom KU3.4.17 15.30-16.30 SG manpro 16:30-17:30 SG manpro
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
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
Rencana Pengajaran-Lanj. Praktek koding menggunakan MATLAB 2-4 kali dalam satu semester Mohon pelajari manual MATLAB
Komposisi Penilaian Tugas/PR 15% Quiz 20% UTS 30% UAS 35%
Referensi Introduction to Data Compression, Khalid Sayood, Academic Press, 2000. Elements of Information Theory, T.M. Cover, J.A. Thomas, John Wiley&Sons.
Kontrak Belajar
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)
Untuk Dosen Untuk Dosen : Batas waktu keterlambatan dosen 15 menit, jika lebih dari itu mahasiswa boleh bubar
Pemilihan Ketua Kelas Pembagian Kelompok