Veri sıkıştırmada yeni yöntemler
New methods on data compression
Yazar: ALTAN MESUT
Danışman: Y.DOÇ.DR. AYDIN CARUS
Trakya Üniversitesi / Fen Bilimleri Enstitüsü / Bilgisayar Mühendisliği Ana Bilim Dalı
Derece: Doktora, 2006
Konu: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol = Computer Engineering and Computer Science and Control

Özet:
iÖZETBu tezin amacı, günümüzde yaygın olarak kullanılmakta olan kayıplı ve kayıpsızveri sıkıştırma yöntemlerinin incelenmesi, eskiden geliştirilmiş olan yöntemler ile yakınzamanda geliştirilmiş olan yöntemler arasındaki farklılıkların belirlenmesi ve yeniyöntemlerin kendisinden önceki yöntemleri ne yönde geliştirdiğinin araştırılmasıdır.Tezde yapılan diğer bir çalışma ise, var olan sözlük tabanlı yöntemlere alternatifolabilecek yeni bir yöntemin geliştirilmesi üzerine olmuştur.Kayıplı ve kayıpsız veri sıkıştırma yöntemleri, çalışma biçimlerine ve uygulamaalanlarına göre sınıflandırılarak farklı bölümlerde anlatılmışlardır. Tezin ikinci veüçüncü bölümlerinde olasılık tabanlı kayıpsız sıkıştırma ve sözlük tabanlı kayıpsızsıkıştırma yöntemleri anlatılmış, üçüncü bölümün sonunda kendi geliştirdiğimizyaklaşım da dâhil olmak üzere tüm kayıpsız sıkıştırma yöntemleri, sıkıştırma testinetâbi tutularak karşılaştırılmıştır.Ses, görüntü ve hareketli görüntü sıkıştırma yöntemleri, sırasıyla tezin dördüncü,beşinci ve altıncı bölümlerinde açıklanmışlardır. Bu yöntemlerin özellikle kayıplıolanları birçok sıkıştırma algoritmasının bir arada kullanılması ile oluşturulmuşkarmaşık tekniklerdir. Bu yöntemler açıklanırken detaya girilmeden, yöntemin işleyişiile ilgili genel bilgi verilmiştir. Her bölümün sonunda, hangi yöntemlerin hangi tipveriler üzerinde daha etkili olduğunun gösterilmesi amacıyla gerçekleştirdiğimizkarşılaştırma sonuçları yer almaktadır. Beşinci bölümde yer alan kayıpsız görüntüsıkıştırma yöntemlerinin karşılaştırılmasına geliştirdiğimiz algoritma da dâhil edilmiş vekarmaşıklığı az olan görüntü dosyalarında iyi sonuçlar verdiği görülmüştür.2006, 156 sayfaAnahtar Kelimeler: Veri sıkıştırma, Olasılık tabanlı kodlama, Sözlük tabanlıkodlama, Huffman kodlaması, LZ77, LZW, JPEG, MPEG, AAC, AVC.

Abstract:
iiABSTRACTThe purpose of this thesis is to study lossy and lossless data compressionmethods which are widely used today, determine differences between formerlydeveloped methods and recently developed methods and research how new methodsenhance former ones. Another work in this thesis is to develop a new dictionary basedmethod, which can be an alternative to current dictionary base methods.Lossy and lossless data compression methods are classified according to theirworking types and application areas and described in different sections. In second andthird chapters, probability-based lossless compression and dictionary-based losslesscompression methods are explained. All of these lossless compression methods,including our new approach, are compared with a compression test at the end of thethird chapter.Audio, image and video compression methods are explained in fourth, fifth andsixth chapters respectively. Most of these methods, especially lossy ones, are complextechniques which are formed with many compression algorithms used together. Thesemethods are not described in detail, only some general information about them is given.At the end of each chapter, the comparison results are given to show which methods aremore effective on which type of data. Our compression algorithm is also included to thecomparison of lossless image compression methods in the fifth chapter, and it is seenthat it performs well in low complexity images.2006, 156 pagesKey Words: Data Compression, Probability based coding, Dictionary basedcoding, Huffman coding, LZ77, LZW, JPEG, MPEG, AAC, AVC.