Veri sıkıştırma yöntemleri
Çorlu Mühendislik FakültesiBilgisayar Mühendisliği (İÖ)
- Kodu
- BMSB421
- Yarıyılı
- 2026-2027 Güz Yarıyılı
- Teorik
- 3
- Uyg.-Lab
- 0-0
- Kredi
- 3
- AKTS
- 5
- Dersin türü
- Seçmeli
- Düzeyi
- Lisans
- Dili
- Türkçe
- Kategorisi
- Destek dersleri
- Ön koşul (tavsiye)
- Bilgisayar Programlama
- Dersi veren
- Dr. Öğr. Üyesi HALİL NUSRET BULUŞ
Dersin amacı
Öğrencilerin, metin, ses, görüntü ve hareketli görüntü dosyaları üzerinde çalışmakta olan, günümüzde yaygın olarak kullanılan veri sıkıştırma yöntemlerini, bu yöntemlerin kullanmış olduğu veri yapılarını ve kodlama ayrıntılarını öğrenebilmelerini sağlamaktır.
Öğrenme çıktıları
- ÖÇ-1Veri sıkıştırma yöntemlerini sınıflandırabilme
- ÖÇ-2Etkin ve verimli veri sıkıştırma tekniği kavramlarını açıklayabilme.
- ÖÇ-3Bit ve byte kavramına dayalı etkin kodlama yapabilme.
- ÖÇ-4Veri sıkıştırma algoritmalarında kullanılan veri yapılarını anlayabilme.
- ÖÇ-5Veri sıkıştırma algoritmalarının kullanım alanlarını açıklayabilme.
- ÖÇ-6Dosyalarda kullanılan veri yapılarını öğrenebilme.
Dersin içeriği
Veri sıkıştırma terim ve ifadelerinin tanımıVeri sıkıştırma yöntemlerinin sınıflandırılmasıVeri sıkıştırma yöntemleri kodlama örnekleriSınıflarına göre veri sıkıştırma yöntemleri detayları
Haftalık konular
| Hafta | Konu | Ön hazırlık / yöntem |
|---|---|---|
| 1 | Veri Sıkıştırma Tekniği ve Yöntemlerine Giriş, Genel Tanımlar, Açıklamalar | |
| 2 | Olasılık tabanlı teknikler. Huffman Kodlama, Minimum değişimli Huffman Kodlama, Uyarlanır Huffman Kodlamanın anlatımı ve örneklenmesi | |
| 3 | Aritmetik Kodlama | |
| 4 | Olasılık tabanlı tekniklerin uygulamaları; MTF, Artık değer | |
| 5 | Olasılık tabanlı tekniklerin uygulamaları; PPM, BWCA | |
| 6 | Sözlük tabanlı teknikler; Statik Sözlük yaklaşımı Digram kodlama | |
| 7 | Yarı Statik Sözlük yaklaşımı; SSDC, ISSDC | |
| 8 | Dinamik Sözlük Yaklaşımı LZ77, LZ78 | |
| 9 | Dinamik Sözlük Yaklaşımı LZW, Deflate | |
| 10 | Ses Sıkıştırma Kayıpsız Ses Sıkıştırma yöntemleri DPCM, ADPCM, MPEG-4 ALS | |
| 11 | Ses Sıkıştırma Kayıplı Ses Sıkıştırma Yöntemleri MPEG-1 Layer III MP3, MPEG AAC, WMA | |
| 12 | GörüntüSıkıştırma Kayıpsız GörüntüSıkıştırma RLE, JPEG -LS, JBIG | |
| 13 | Kayıplı GörüntüSıkıştırma JPEG, JPEG 2000, Fraktal Tekniği | |
| 14 | Hareketli GörüntüSıkıştırma Kayıpsız Hareketli GörüntüSıkıştırma Teknikleri Kayıplı Hareketli GörüntüSıkıştırma Teknikleri MPEG-1 ve MPEG-2, MPEG - 4 | |
| 15 | Final Sınavı 1. Hafta | |
| 16 | Final Sınavı 2. Hafta |
Kaynaklar ve materyaller
- Ders notu
- [1]Handbook of Data Compression David Salomon, G. Motta 9781848829022
- Diğer kaynaklar
- [2] The Data Compression BookMark Nelson, Jean-Loup Gally 1558514341
- Sınavlar
- Dönem başlarında WEB üzerinden duyurulacaktır.
Değerlendirme
- Ödev 1 %10
- Arasınav 1 %30
- Dönem Sonu Sınavı %60
Program çıktıları ile ilişkisi
- PÇ-1Analitik düşünce ile bir sistemi, sistem bileşenini ya da süreci analiz etme ve istenen gereksinimleri karşılamak üzere gerçekçi kısıtlar altında tasarlama becerisi; bu doğrultuda modern tasarım yöntemlerini inceleme, iyileştirme ve geliştirmeye yönelik algoritmik çözümler üretebilme becerisi
- PÇ-2Bilgiye erişebilme ve bu amaçla kaynak araştırması yapabilme, veri tabanları ve diğer bilgi kaynaklarını kullanabilme becerisi
- PÇ-3Bireysel olarak ve çok disiplinli takımlarda etkin çalışabilme becerisi, sorumluluk alma özgüveni
- PÇ-4Mesleki ve etik sorumluluklara sahip olma, yetki alabilme ve gereğini yerine getirebilme
- PÇ-5Mühendislik uygulamaları için gerekli olan donanım ve yazılımları kullanma becerisi
- PÇ-6Tasarlanmış sistemleri deneysel yöntemler ile destekleyerek uygulayabilme
- PÇ-7Temel bilimleri Bilgisayar Mühendisliği alanında kullanma becerisi
- PÇ-8Türkçe ve en az bir yabancı dilde etkin sözlü ve yazılı iletişim kurabilme
- PÇ-9Yaşam boyu öğrenmenin gerekliliği bilinci; bilişim ve teknolojideki gelişmeleri izleme ve kendini sürekli yenileme becerisi
| ÖÇ-1 | ÖÇ-2 | ÖÇ-3 | ÖÇ-4 | ÖÇ-5 | ÖÇ-6 | |
|---|---|---|---|---|---|---|
| PÇ-1 | 4 | 4 | 4 | 4 | 4 | 4 |
| PÇ-2 | 3 | 3 | 3 | 3 | 3 | 3 |
| PÇ-3 | 1 | 1 | 1 | 1 | 1 | 1 |
| PÇ-4 | 1 | 1 | 1 | 1 | 1 | 1 |
| PÇ-5 | 3 | 3 | 3 | 3 | 3 | 3 |
| PÇ-6 | 1 | 1 | 1 | 1 | 1 | 1 |
| PÇ-7 | 1 | 1 | 1 | 1 | 1 | 1 |
| PÇ-8 | 3 | 3 | 3 | 3 | 3 | 3 |
| PÇ-9 | 3 | 3 | 3 | 3 | 3 | 3 |
AKTS iş yükü
| Etkinlik | Sayı | Süre | Toplam |
|---|---|---|---|
| Ders süresi(sınav haftası dahildir: toplam ders saati) | 16 | 3 | 48 |
| Ara Sınav 1 | 1 | 40 | 40 |
| Yarıyıl Sınavı | 1 | 40 | 40 |
| Sınıf dışı ders çalışma süresi(ön çalışma, pekiştirme) | 14 | 2 | 28 |
| Toplam iş yükü | 156 | ||
| Toplam iş yükü / 30 | 5 | ||
| Dersin AKTS kredisi | 5 | ||