> elias | delta | optimal <

// Elias Delta – daha büyük tamsayılar için Gamma'dan daha verimli evrensel kod

0 karakter
0 karakter

>> özellikler

[VERİMLİ]

Gamma'dan daha iyi

n > 3 için Elias Gamma'ya göre daha verimlidir.

[EVRENSEL]

Evrensel kod

Ek parametre gerektirmeden her pozitif tamsayı için çalışır.

[ASYMPTOTİK]

İyi asimptotik özellikler

log₂(n) + 2log₂(log₂(n)) + 1 bit kullanır.

>> teknik bilgiler

Elias Delta nasıl çalışır?

Elias Delta, pozitif bir tamsayı n'yi üç adımda kodlar: 1) L = ⌊log₂(n)⌋ + 1 (bit uzunluğu) hesaplanır, 2) L, Elias Gamma ile kodlanır, 3) n'nin son L−1 biti eklenir. Bu çift logaritmik büyüme, Delta'yı daha büyük sayılar için Gamma'ya göre daha verimli kılar ve kod evrensel kalır.

Delta kodlama örnekleri

n=1: L=1, Gamma(1)='1', bits='', Delta='1'
n=2: L=2, Gamma(2)='010', bits='0', Delta='0100'
n=3: L=2, Gamma(2)='010', bits='1', Delta='0101'
n=4: L=3, Gamma(3)='011', bits='00', Delta='01100'
n=16: L=5, Gamma(5)='00101', bits='0000', Delta='001010000'

Uzunlukları karşılaştır:
n     | Gamma | Delta | Kazanç
1     | 1     | 1     | 0
16    | 9     | 9     | 0
100   | 13    | 12    | 1
1000  | 19    | 16    | 3

Neden Elias Delta kullanmalı?

  • n > 3 için Gamma'dan daha iyi
  • Ayarlanacak parametre yok
  • Çakışmasız önek kodu
  • Orta büyüklükteki tamsayılar için ideal
  • Elias Omega'ya geçiş adımı

>> sık sorulan sorular

Elias Delta kodlama nedir?

Elias Delta, Elias Gamma'nın geliştirilmiş bir sürümüdür. Önce sayının ikili gösteriminin uzunluğu Gamma ile kodlanır, ardından kalan bitler eklenir. Yaklaşık olarak log₂(n) + 2log₂(log₂(n)) + 1 bit kullanır ve bu nedenle büyük tamsayılar için daha verimlidir.

Delta ve Gamma kodlama arasındaki fark nedir?

Gamma 2⌊log₂(n)⌋ + 1 bit kullanırken, Delta log₂(n) + 2log₂(log₂(n)) + 1 bit kullanır. Delta, n > 3 için daha iyidir ve sayı büyüdükçe kazanç artar. Çok küçük değerlerde (1–3) ikisi de benzer sonuç verir.

Gamma yerine ne zaman Delta kullanmalıyım?

Verileriniz çoğunlukla n > 3 pozitif tamsayılardan oluşuyorsa Delta kullanın. Çok küçük tamsayılar (1–2) için Gamma biraz daha iyi olabilir. Çok büyük tamsayılar için ise Delta'yı daha da iyileştiren Elias Omega'yı değerlendirebilirsiniz.

Delta en iyi Elias kodu mu?

Delta bir orta yoldur. Gamma en basit ama en az verimlidir. Delta sıkıştırmayı iyileştirir. Omega çok büyük tamsayılar için en iyisidir, ancak en karmaşık olanıdır. Seçiminiz veri dağılımına ve uygulama gereksinimlerine bağlıdır.