Belirteç seçiminin Huffman kodlaması üzerine etkisi
Effect of token selection on Huffman coding
- Tez No: 436143
- Danışmanlar: YRD. DOÇ. DR. KORHAN GÜNEL
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Mathematics, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Kodlama, Veri sıkıştırma, Veri yapıları, Coding, Data compression, Data structures
- Yıl: 2016
- Dil: Türkçe
- Üniversite: Adnan Menderes Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu çalışmada, belirteç seçiminin istatistiksel veri sıkıştırma yöntemlerinden biri olan Huffman sıkıştırma algoritması üzerine etkisi ve verimliliği araştırılmıştır. Bu amaçla Huffman ağacı üretebilmek için düzgün deyimler kullanılarak tanımlanan farklı türdeki belirteçlerin sıkıştırmada sağladığı kazanç hesaplanmış ve sıkıştırma performansları karşılaştırılmıştır. Çalışma beş ana bölümden oluşmaktadır. Giriş bölümünde, veri sıkıştırma tanımından ve veri sıkıştırma yöntemlerinin sınıflandırılmasından bahsedilmiştir. İkinci bölümde veri sıkıştırma yöntemlerinden olan istatistiksel veri sıkıştırma incelenmiş ve bilgi teorisi kavramları açıklanmıştır. Çalışmanın üçüncü bölümünde, kullanılan belirteç türlerini açıklama adına n-gram, Türkçe heceleme algoritması ve düzgün deyim kavramlarından söz edilmiştir. Dördüncü bölümde ise n-gram, hece ve düzgün deyimlerin yanı sıra bunların birlikte kullanımları ile yaratılan belirteçler ile Huffman ağaçları oluşturulmuş ve sıkıştırma işlemleri gerçekleştirilmiştir. Sıkıştırma işlemi yedi farklı doküman üzerinde test edilmiştir ve her bir dokümanın kullanılan tüm belirteç türlerine ait sonuçları elde edilmiştir. Çalışmanın son bölümünde elde edilen sonuçlar tartışılmıştır.
Özet (Çeviri)
In this study, the effect and efficiency of token selection is investigated on the Huffman compression algorithm, one of the statistical data compression methods. To this end, compression gains for different types of tokens identified using regular expressions to produce Huffman tree is calculated and compression performance is compared. The study consists of five main chapters. In the introductory chapter, it is mentioned that the definition of data compression and classification of the data compression methods. In the second chapter, statistical data compression, one of the data compression methods is examined and basic concepts in information theory are explained. In the third chapter of the study, to describe used token type, it is introduced n-gram, Turkish syllabification algorithm and regular expression concept. Also in the fourth chapter, as well as n-gram, syllable and regular expression, Huffman trees with tokens created with collocation of their is generated and compression processing is performed. Compression processing is tested on seven different documents and the results of each document that is used for all tokens type is obtained. In the last chapter of the study, the results obtained is discussed.
Benzer Tezler
- Validation of prognostic biomarkers for overall survival in melanoma patients undergoing autologous vaccination
Otolog aşı yapılmış malign melanoma hastalarında prognoz ile ilgili belirteç onaylaması
ZEYNEP ÖZGE AYYILDIZ
Yüksek Lisans
İngilizce
2014
Genetikİhsan Doğramacı Bilkent ÜniversitesiMoleküler Biyoloji ve Genetik Ana Bilim Dalı
YRD. DOÇ. DR. ALİ OSMAY GÜRE
- 90Y mikroküre tedavisinde anjiyojenik faktör düzeyleri ile prognoz arasındaki ilişkinin araştırılması
Başlık çevirisi yok
MEHMET EMİN MAVİ
Tıpta Uzmanlık
Türkçe
2022
Radyoloji ve Nükleer TıpHacettepe ÜniversitesiNükleer Tıp Ana Bilim Dalı
PROF. DR. MURAT FANİ BOZKURT
- Neoadjuvan radyoterapi alan rektum kanseri hastalarında neoadjuvan tedavi öncesi nötrofil lenfosit oranının neoadjuvan tedavi sonrası nötrofil lenfosit oransal değerine olan farkının (DELTA NLR) patolojik tam yanıtı göstermedeki etkisi
The affect of difference between neutrophil lymphocyte ratio before and after the neoadjuvant chemotherapy (DLNR) on prediction of pathologic complete response in the patient with rectum cancer
İSMAİL SOLAK
Tıpta Uzmanlık
Türkçe
2023
Genel CerrahiErciyes ÜniversitesiGenel Cerrahi Ana Bilim Dalı
PROF. DR. HIZIR YAKUP AKYILDIZ
- Adana ili Seyhan ilçesinde üreticilerin tohum satın alma güdüleri ve karar verme sürecinde etkili olan faktörler
Seed purchasing motives and effective factors on decision making process of producers in Seyhan district of Adana
ALİ AYDOĞAN
Yüksek Lisans
Türkçe
2021
ZiraatÇukurova ÜniversitesiTarım Ekonomisi Ana Bilim Dalı
DR. ÖĞR. ÜYESİ UFUK GÜLTEKİN
- Tip 1 diabetli hasta serumlarından High Performance Liquid Chromatography (HPLC) yöntemiyle immünoglobulinlerin saflaştırılması
Başlık çevirisi yok
İLHAN YAYLIM
Yüksek Lisans
Türkçe
1995
Endokrinoloji ve Metabolizma Hastalıklarıİstanbul ÜniversitesiPROF.DR. M. TEMEL YILMAZ