Investigation of decodability properties of variable-length codes under constraints
Değişken uzunluklu kısıtlamalı kodlarda birik çözülebilme özelliklerinin incelenmesi
- Tez No: 76049
- Danışmanlar: DOÇ. DR. GÜNAY GÖNENÇ
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Sonlu Gecikmeyle Birik Çözülebilme, Minimal Kısıtlama Kümesi, Geriye Dönük Ayrıt Kümesi, Değişken Uzunluklu Kodlar, Birik Çözülebilirlik Testleri iv, Kod çözme, Unique Decodability with Finite Delay, Minimal Constraint Set, Feedback Arc Set, Variable-Length Codes, Tests for Decodability, Decoding
- Yıl: 1998
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
oz DEĞİŞKEN UZUNLUKLU KISITLAMALI KODLARDA BİRİK ÇÖZÜLEBİLME ÖZELLİKLERİNİN İNCELENMESİ Dinçer, Nergis Yüksek Lisans, Elektrik Elektronik Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Güney Gönenç Ortak Tez Yöneticisi: Prof. Dr. Semih Bilgen Mayıs 1998, 54 sayfa Bu çalışmada, değişken uzunluklu kodların birik çözülebilme özellikleri incelenmiştir. Birik çözülebilme özelliği taşımayan bir koda kısıtlamalar konarak bu özellikler sağlanabilir. Mini mal kısıtlama kümesi bulan bir yöntem ve onun doğrudan programlanması incelenmiştir. Za man gereklilikleri, doğrudan yaklaşımı çoğu örnek için kullanılamaz kılmaktadır, bu nedenle polinom zamanlı buluşsal bir yöntem sunulmaktadır, iki yaklaşım rastgele seçilmiş bir örnek kümesi üzerinde karşılaştırılmıştır. Karşılaştırmanın sonuçları ve en kötü durum analizi önerilen buluşsal yöntemin kullanılabilir olduğunu göstermektedir.
Özet (Çeviri)
ABSTRACT INVESTIGATION OF DECIDABILITY PROPERTIES OF VARIABLE-LENGTH CODES UNDER CONSTRAINTS Dinger, Nergis M.S., Department of Electrical and Electronics Engineering Supervisor: Assoc. Prof. Dr. Güney Gönenç Co-Supervisor: Prof. Dr. Semih Bilgen May 1998, 54 pages In this work, unique decodability properties of variable-length codes are investigated. For a code that is not uniquely decodable, constraints may be imposed to achieve these properties. A method to determine a minimal constraint set and its exact implementation are analyzed. The time requirements of the exact implementation make it impractical for most cases, therefore a polynomial time heuristic approach is presented. The two implementations are compared on a set of randomly chosen codes. The results of the comparison and worst case analysis on the proposed approach show that the proposed approach is of practical use.
Benzer Tezler
- 5 Cl Pu-Be nötron kaynağı kullanarak aktivasyon analizi ile analizi mümkün olan elementlerin dedeksiyon limitlerinin tespiti
Investigation of the possibility in analysis of elements by activation analysis and determination of detection limits of proposed elements using a 5 Cl Pu-Be neutron source
İSMET ÇELENK
- Farklı sıcaklıklarda elde edilmiş linyit kömürlü piroliz ürünlerinde porozite değişimlerinin incelenmesi
Investigation of the changes in the porosity of pyrolysis products of lignite coals obtained at various temperatures
YAKUP AYCAN
Yüksek Lisans
Türkçe
1986
Kimya MühendisliğiGazi ÜniversitesiKimya Ana Bilim Dalı
YRD. DOÇ. DR. ALİ RIZA YILMAZ
- Investigation of the effects of Kayabaşı series capacitors on 380 KV Turkish power system
Başlık çevirisi yok
SERDAR TÜMER
Yüksek Lisans
İngilizce
1987
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiDOÇ. DR. NEVZAT ÖZAY
- Ankara Kızılcahamam Kınık Tüneli'ndeki jeoteknik problemler
Investigation of the geotecnical problems the Kınık Tunnel, Kızılcahamam Ankara
RIZA MUCUKGİL
Yüksek Lisans
Türkçe
1987
Jeoloji MühendisliğiAnkara ÜniversitesiJeoloji Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ERGUN GÖKTEN
- Uraninite cevherinde radyoizotop uyarmalı x-ışını floresans tekniği ile uranyum analizi için optimum metodların araştırılması
Investigation of optimum analysis method for uranium in uraninite ore by radioisotope excited x-ray fluorescence technique
PERVİN ARIKAN
Doktora
Türkçe
1986
Fizik ve Fizik MühendisliğiGazi ÜniversitesiFizik Ana Bilim Dalı
DOÇ.DR. ATİLLA ÖZMEN