> elias | gamma | universal <
// Elias Gamma – parametre gerektirmeyen, pozitif tamsayılar için evrensel kod
Evrensel kod
Ek parametre olmadan herhangi bir pozitif tamsayı için çalışır.
Öneksiz
Hiçbir kod başka bir kodun ön eki değildir; bu da tekil çözümleme sağlar.
Asimptotik olarak optimal
Bazı dağılımlar için en iyi sıkıştırmaya yaklaşan performans sunar.
>> teknik bilgiler
Elias Gamma nasıl çalışır?:
Elias Gamma, pozitif bir tamsayı n'i şu şekilde kodlar: 1) N = ⌊log₂(n)⌋ hesaplanır, 2) N adet 0, unar kod olarak yazılır, 3) n'in ikili gösterimi (N+1 bit uzunluğunda) eklenir. Sonuçta (2N+1) bit uzunluğunda bir kod elde edilir.
Kodlama örnekleri:
n=1: log₂(1)=0 Kod: 1 (sıfır yok + "1") n=2: log₂(2)=1 Kod: 010 (bir sıfır + "10") n=5: log₂(5)=2 Kod: 00101 (iki sıfır + "101") n=10: log₂(10)=3 Kod: 0001010 (üç sıfır + "1010") Uzunluk formülü: 2⌊log₂(n)⌋ + 1
Neden Elias Gamma kullanmalı?:
- >Parametre gerektirmez
- >Uygulaması basittir
- >Küçük tamsayılar için uygundur
- >Evrensel bir kodlama şeması sunar
- >Bilgi ve sıkıştırma teorisinde önemli bir rol oynar
>> sık sorulan sorular
Elias Gamma kodlama nedir?
Elias Gamma, Peter Elias tarafından geliştirilen, pozitif tamsayılar için evrensel bir koddur. Her tamsayı, bit uzunluğu unar biçimde yazılarak ve ardından ikili gösterimi eklenerek kodlanır. Veri dağılımını bilmeye gerek olmadığı için "evrensel" kod olarak adlandırılır.
Elias Gamma ne zaman verimlidir?
Elias Gamma, güç kanunu dağılımına (P(n) ∝ n^-2) uyan tamsayılar için en verimlidir. Yaklaşık 2log₂(n)+1 bit kullanır; bu da küçük değerler için iyidir, ancak büyük n için daha az verimli olabilir.
Gamma, Delta ve Omega arasındaki fark nedir?
Elias Gamma 2log₂(n)+1 bit kullanır. Delta bunu log₂(n)+2log₂(log₂(n)+1)+1 bite düşürür ve Omega çok büyük sayılar için daha iyi sıkıştırma sağlar. Gamma en basit yöntemdir; Delta orta değerler, Omega ise büyük n için uygundur.
Elias kodları nerede kullanılır?
Elias kodları bilgi teorisinde, veri sıkıştırma araştırmalarında ve bazı özel sıkıştırma algoritmalarında kullanılır. Evrensel kodlar olarak teorik açıdan önemlidirler, ancak pratikte Huffman veya aritmetik kodlama kadar yaygın değildirler.