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, Unique Decodability with Finite Delay, Minimal Constraint Set, Feedback Arc Set, Variable-Length Codes, Tests for Decodability
- 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ı: 65
Ö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
- Terkos havzasında tuzlu su girişimlerinin geçici elektromanyetik ve doğru akım özdirenç yöntemleriyle araştırılması
Investigation of saltwater intrusion in terkos basin using transient electromagnetic and direct current resistivity methods
AYÇA SULTAN ARDALI
Doktora
Türkçe
2014
Jeofizik Mühendisliğiİstanbul ÜniversitesiJeofizik Mühendisliği Ana Bilim Dalı
PROF. DR. AYSAN GÜRER
- Sıçan dalağında marjinal bölge makrofajlarının incelenmesi (ışık mikroskobu, enzimhistokimya gösterimleri)
Investigation of marginal zone macrophages at rat spleen (light microscopy, enzyme-histochemistry demonstrations)
DENİZ ERGENECİ
Tıpta Uzmanlık
Türkçe
1996
Histoloji ve EmbriyolojiAnkara ÜniversitesiHistoloji ve Embriyoloji Ana Bilim Dalı
DOÇ. DR. NURŞEN SAYIN
- Deri ve yumuşak doku enfeksiyonu etkeni olan toplum ve hastane kaynaklı staphylococcus aureus izolatlarının antimikrobiyal duyarlılık durumlarının ve panton valentıne leukocıdın toksini sıklığının araştırılması
Investigation of panton valentine leukocidin toxin frequency and antimicrobial susceptibilities of community and hospital acquired staphylococcus aureus isolates related with skin and soft tissue infections
TÜLİN DEMİR
Tıpta Uzmanlık
Türkçe
2008
MikrobiyolojiSağlık BakanlığıTıbbi Mikrobiyoloji Ana Bilim Dalı
DR. NİLAY ÇÖPLÜ
- Alloksan ile diyabet oluşturulmuş tavşanlarda resveratrolün endotel fonksiyonu üzerine etkisinin incelenmesi
Investigation of resveratrol on endothelial function in alloxan-induced diabetic rabbits
MEHMET BİLGEHAN PEKTAŞ
- Stabil dönem bronşektazi hastalarında balgam ve bronkoalveolar lavaj sıvısında kantitatif kültür yöntemi ile bakteriyel kolonizasyonun araştırılması
Investigation of lower respiratory tract colonisation in sputum and bronchoalveolar lavage fluid of patients with bronchiectasis in the stable period
NAGİHAN DURMUŞ KOÇAK
Tıpta Uzmanlık
Türkçe
2004
Göğüs HastalıklarıSağlık BakanlığıGöğüs Hastalıkları ve Tüberküloz Ana Bilim Dalı
DOÇ. DR. BENAN NİKU ÇAĞLAYAN