BBL 613E - Veri Sıkıştırmada İleri Konular

Dersin Amaçları

1) Bir verinin içerdiği bilgi miktarının ölçülmesi ve bunula ilgili temel enformasyon teorisi
2) Veriyi içerdiği bilgi miktarı oranında ifade edebilecek kodlama metodlarının öğrenilmesi
3) Sıkıştırma işleminde kullanılan çeşitli metodların öğrenilmesi
4) Sıkıştırılmış veri yapıları ve uygulamaları
5) Sıkıştırma algoritmalarının veri sınıflandırıcı olarak kullanılması

Dersin Tanımı

Temel enformasyon teorisi konuları ve entropi kavramı, evrensel kodlar, entropi kodlama algoritmaları (Huffman, arithmetik kodlama), veri sıkıştırmada kullanılan sözlük, istatistiki, ve dönüşüm tabanlı modellemeler, sıkıştırılmış veri yapıları, sıkıştırılmış öz-indeksler), sıkıştırma algoritmalarının veri sınıflandırmada kullanılması