Geri Dön

Sıkıştırılmış metin veriler içinde dizgi eşleme algoritmalarının kullanılmasının incelenmesi ve yeni bir yaklaşımın geliştirilmesi

Studying of usage of pattern matching algorithms in compressed text data and developing a new approach

  1. Tez No: 269258
  2. Yazar: HALİL NUSRET BULUŞ
  3. Danışmanlar: YRD. DOÇ. DR. AYDIN CARUS
  4. Tez Türü: Doktora
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2010
  8. Dil: Türkçe
  9. Üniversite: Trakya Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 174

Özet

Bu tezin amacı, sıkıştırılmış dizgi eşleme yapmaya uygun yeni bir sıkıştırma algoritmasının ve sıkıştırılmış dizgi eşleme yaklaşımının geliştirilmesidir. Ayrıca mevcut sıkıştırma algoritmaları ile sıkıştırılmış veriler üzerinde dizgi eşleme yapan çalışmaların araştırılarak, sıkıştırılmış dizgi eşleme yöntem ve yaklaşımlarının kullandıkları sıkıştırma algoritmalarına göre sınıflandırılması da yapılmıştır.Tezin birinci bölümünde, veri sıkıştırma, dizgi eşleme ve sıkıştırılmış dizgi eşleme konularından kısaca söz edilip, konular ile ilgili diğer genel terimlere açıklık getirilmiştir. Tezin ikinci bölümünde daha önceden üzerinde sıkıştırılmış dizgi eşleme yaklaşımı geliştirme çalışmaları yapılmış olan sıkıştırma algoritmaları ele alınmış ve bu algoritmaların örnekler ile açıklaması yapılmıştır. Tezin üçüncü bölümünde mevcut yapılmış olan sıkıştırılmış dizgi eşleme çalışmalarında kullanılmış olan dizgi eşleme yöntemleri ve yaklaşımları örneklerle açıklanmıştır. Tezin dördüncü bölümünde literatürde yer alan sıkıştırılmış dizgi eşleme çalışmaları ayrıntılı bir şekilde incelenmiştir. Tezin beşinci bölümünde, yeni geliştirilen sıkıştırılmış dizgi eşlemeye elverişli veri sıkıştırma algoritması ve bu algoritma için sıkıştırılmış dizgi eşleme yaklaşımı ayrıntılı olarak ele alınmıştır. Altıncı bölümde geliştirilmiş olan sıkıştırma algoritması ile mevcut diğer ilgili sıkıştırma algoritmalarının sıkıştırma oranları, sıkıştırma ve açma süreleri kıyaslanmıştır. Ayrıca mevcut bilinen külliyatlardan da yararlanılarak İngilizce ve Türkçe külliyatlar oluşturulmuştur. Bu külliyatlar üzerinde, geliştirilen sıkıştırılmış dizgi eşleme yaklaşımı ile diğer mevcut sıkıştırılmış dizgi eşleme yaklaşımlarının, dizgi eşleme süreleri bakımından kıyaslamaları yapılmıştır.

Özet (Çeviri)

The purpose of this thesis is developing a new compression algorithm appropriate for compressed pattern matching and developing a new approach to compressed pattern matching. In addition to this, explanations of current compression algorithms and compressed pattern matching studies, the classification of compressed pattern matching methods and approaches according to the used compression algorithms take place in this thesis.In the first chapter of this thesis, data compression, pattern matching and compressed pattern matching subjects are briefly explained and the definitions of the other terms related to these subjects are given. In the second chapter, compression algorithms which are studied previously in compressed pattern matching area are given and the explanation of these algorithms with examples are made. In the third chapter, pattern matching methods and approaches that are used in current compressed pattern matching studies are explained with some examples. In the fourth chapter, the compressed pattern matching studies in the literature are explained in details. In the fifth chapter, the new developed compression algorithm appropriate for compressed pattern matching and the compressed pattern matching approach for this compression algorithm are explained in details. In the sixth chapter, the compression ratios, compression and decompression times of the developed algorithm and current related algorithms are compared. In addition to this English and Turkish corpuses are made from well known corpuses. On these new corpuses, the developed compressed pattern matching approach and the current compressed pattern matching approaches are compared in compressed pattern matching times.

Benzer Tezler

  1. Fake news classification using machine learning and deep learning approaches

    Makine öğrenimi ve derin öğrenme yaklaşımlarını kullanarak sahte haber sınıflandırması

    SAJA ABDULHALEEM MAHMOOD AL-OBAIDI

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ TUBA ÇAĞLIKANTAR

  2. Supersonic jet-wall interactions in model rocket launchers

    Model roket fırlatıcılarında ses üstü jet-duvar etkileşimi

    METİN UÇAK

    Yüksek Lisans

    İngilizce

    İngilizce

    1998

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    DOÇ. DR. İ. BEDRİ ÖZDEMİR

  3. Aşırı doldurmalı dizel bir motorda ara soğutmanın motor performansı ve emisyonlara etkisi

    Effect of charge air cooling on a turbo changed diesel engine exhaust emission and engine performance curve

    MUSTAFA ÖZÜLKÜ

    Yüksek Lisans

    Türkçe

    Türkçe

    2002

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. METİN ERGENEMAN

  4. A numerical approach for plasma based flow control

    Plazma ile akış kontrolü için sayısal bir yaklaşım

    REŞİT KAYHAN ATA

    Doktora

    İngilizce

    İngilizce

    2023

    Havacılık ve Uzay Mühendisliğiİstanbul Teknik Üniversitesi

    Uçak ve Uzay Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET ŞAHİN