Kanonik Huffman Benzeri Kodlama için Kod Sözcüklerinin Uzunluklarını Cebirsel Olarak Hesaplayan Bir Algoritma

Authors : Mustafa ORAL, M. Mustafa AŞŞIK

Pages : 9-20

Doi:10.21605/cukurovaummfd.702021

View : 10 | Download : 5

Publication Date : 2019-12-31

Article Type : Research Paper

Abstract :Kanonik Huffman kodları için gerekli olan kod uzunlukları iki aşamada üretilir. Bu makalede “prefix-free” özelliğine sahip değişken uzunluklu kanonik kodların üretilmesine temel olacak uzunlukları cebirsel yöntemle tek aşamada hesaplayacak bir algoritma önerilmektedir. Ancak, elde edilen kodların “sembol başına ortalama bit uzunluğu” genellikle optimum olmayıp, optimuma benzerlerinden daha yakındır. Kod uzunlukları, ağırlık dizisinin sıralı olması şartıyla, en sık kullanılan sembolden başlayarak hesaplanır. Önerilen algoritma; pi, i. sembolün olasılığı ve ei de kalan olasılıkların toplamı olmak üzere, kod uzunluklarını li= round insert ignore into journalissuearticles values(loginsert ignore into journalissuearticles values(ei/pi);); formülüne göre hesaplar. Son olarak, kanonik formdaki kodlar hesaplanan uzunluklardan elde edilir. Tüm süreç ϴinsert ignore into journalissuearticles values(n); zamanda tamamlanır ve ϴinsert ignore into journalissuearticles values(n); kelime uzunluğunda hafıza kullanılır.
Keywords : Veri sıkıştırma, Kodlama, Huffman, Kanonik form, Prefix free kodlar