Bilgi Paketi / Ders Kataloğu
Veri Sıkıştırma
Ders Kodu: MTK584
Ders Türü: Seçmeli
Ders Grubu: Yüksek Lisans
Eğitim Dili: Türkçe
Staj Durumu: Yok
Teori: 3
Uyg.: 0
Kredi: 3
Laboratuvar: 0
AKTS: 6
Amaç

Bu dersin amacı bilişim kuramının temel kavramlarının veri sıkıştırmadaki yerinin ve fiziksel öneminin anlaşılmasını sağlamak, temel kayıplı ve kayıpsız sıkıştırma stratejilerinin teorik ve pratik olarak derinlemesine anlaşılmasını sağlamak ve öğrencilere bu konuda araştırma yapabilme yetisi kazandırmaktır.

Özet İçerik

Veri sıkıştırma ve kaynak kodlamaya giriş, temel kodlama stratejileri (Blok kodlama, Aritmetik kodlama, Huffman kodlama, Sözlük tabanlı kodlama), skaler ve vektör nicemleme, öngörücü kodlama, dönüşüm, altbant ve dalgacık tabanlı kodlama, görüntü, ses, video ve bilgisayar grafiği sıkıştırma yöntemlerine genel bakış.

Dersi Veren Öğretim Görevlisi/Görevlileri
Öğrenme Çıktıları
1.Bilişim kuramının temel kavramlarının veri sıkıştırmadaki önemini anlamak
2.Entropi tabanlı kodlama sistemi tasarlayabilmek
3.Sözlük tabanlı kodlama sistemi tasarlayabilmek
4.Temel sıkıştırma algoritmalarını kodlayabilmek
5.Kurduğu matematiksel ilişkileri karşılaşabileceği problemleri çözmek için uygulayabilme
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
1.David Salomon, Giovanni Motta, D. Bryant, Handbook of Data Compression, ISBN:978-1848829022, Springer, 5th edition, 2009.
Haftalık Ayrıntılı Ders İçeriği
1. Hafta - Teorik
Veri sıkıştırma ve kaynak kodlamaya giriş
1. Hafta - Ön Hazırlık
Ders kaynak kitabından sf.21-43 okunmalı
2. Hafta - Teorik
Blok kodlama
2. Hafta - Ön Hazırlık
Ders kaynak kitabından Bölüm 1 okunmalı
3. Hafta - Teorik
Aritmetik kodlama
3. Hafta - Ön Hazırlık
Ders kaynak kitabından sf. 229-240 okunmalı
4. Hafta - Teorik
Huffman kodlama
4. Hafta - Ön Hazırlık
Ders kaynak kitabından sf. 264-280 okunmalı
5. Hafta - Teorik
Sözlük tabanlı kodlama
5. Hafta - Ön Hazırlık
Ders kaynak kitabından sf. 329-441 okunmalı
6. Hafta - Teorik
Skaler nicemleme
6. Hafta - Ön Hazırlık
Ders kaynak kitabından sf. 49-54 okunmalı
7. Hafta - Teorik
Vektörel nicemleme
7. Hafta - Ön Hazırlık
Ders kaynak kitabından sf. 443-603 okunmalı
8. Hafta - Teorik
Öngörücü kodlama
8. Hafta - Ön Hazırlık
Ders kaynak kitabından sf. 635-730 okunmalı
9. Hafta - Teorik
Dönüşüm, altbant ve dalgacık tabanlı kodlama, Arasınav
9. Hafta - Ön Hazırlık
İşlenen tüm konular tekrarlanmalı
10. Hafta - Teorik
Dönüşüm, altbant ve dalgacık tabanlı kodlama
10. Hafta - Ön Hazırlık
Ders kaynak kitabından sf. 731-853 okunmalı
11. Hafta - Teorik
Görüntü, ses, video ve bilgisayar grafiği sıkıştırma yöntemlerinin sınıf içi sunumları
11. Hafta - Ön Hazırlık
Ders kaynak kitabından sf. 443-1085 okunmalı
12. Hafta - Teorik
Görüntü, ses, video ve bilgisayar grafiği sıkıştırma yöntemlerinin sınıf içi sunumları
12. Hafta - Ön Hazırlık
Ders kaynak kitabından sf. 443-1085 okunmalı
13. Hafta - Teorik
Görüntü, ses, video ve bilgisayar grafiği sıkıştırma yöntemlerinin sınıf içi sunumları
13. Hafta - Ön Hazırlık
Ders kaynak kitabından sf. 443-1085 okunmalı
14. Hafta - Teorik
Veri sıkıştırma ve kaynak kodlamaya giriş
14. Hafta - Ön Hazırlık
İşlenen tüm konular tekrarlanmalı
15. Hafta - Ön Hazırlık
İşlenen tüm konular tekrarlanmalı
15. Hafta - Dönem Sonu Sınavı (Final)
Veri sıkıştırma ve kaynak kodlamaya giriş
Değerlendirme
Değerlendirme TürüAdetYüzde
Ödev1%5
Dönem Ödevi1%5
Ara Sınav (Vize)1%20
Dönem Sonu Sınavı (Final)1%70
İş Yükü Hesaplaması
EtkinlikSayısıÖn HazırlıkSüreToplam Iş Yükü (Saat)
Kuramsal Ders141356
Ödev110212
Dönem Ödevi110212
Bireysel Çalışma140114
Ara Sınav120222
Dönem Sonu Sınavı132234
TOPLAM İŞ YÜKÜ (Saat)150
Program ve Öğrenme Çıktıları İlişkisi
PÇ-1
PÇ-2
PÇ-3
PÇ-4
PÇ-5
PÇ-6
PÇ-7
PÇ-8
PÇ-9
PÇ-10
PÇ-11
PÇ-12
PÇ-13
PÇ-14
PÇ-15
OÇ-1
3
3
3
3
3
4
OÇ-2
4
4
4
4
4
4
4
OÇ-3
4
4
4
4
4
4
4
OÇ-4
4
4
5
3
OÇ-5
4
4
4
4
4
Adnan Menderes Üniversitesi - Bilgi Paketi / Ders Kataloğu
2026