Üstel kod-Golomb

Üslü Golomb kodu veya Exp-Golomb kodu (in) emri k türüdür evrensel kod bir tamsayıdır yapılandırılabilir, k . Bu kod genellikle veri sıkıştırmada entropi kodlayıcı olarak kullanılır , örneğin H.264 video standardında .

Prensip

K dereceli üstel Golomb kodundaki pozitif bir tamsayıyı kodlamak için aşağıdaki yöntemi kullanabilir:

  1. Son k rakamları hariç sayıyı ikili olarak alın ve ona ekleyin 1. Yazınız.
  2. Yazılan bitlerin sayısını sayın ve bir çıkarın.
  3. Önceki adımda belirlenen 0 sayısıyla başlayan yeni bir ikili sayı yazın.
  4. Concatenate son k yani ilk adımda not ikili sayı, ikilik sistemde bit.

For k = 0 kodu ile başlar:

0 → 1 → 1 1 → 10 → 010 2 → 11 → 011 3 → 100 → 00100 4 → 101 → 00101 5 → 110 → 00110 6 → 111 → 00111 7 → 1000 → 0001000 8 → 1001 → 0001001 ...

H.264 standardında uygulama

K = 0 için üstel Golomb kodu , sembollerin imzalandığı ve kod sözcüğüne alternatif olarak atandığı H.264 veya MPEG-4 AVC video sıkıştırma standardında kullanılır . Diğer bir deyişle, 0 eşittir 0, +1 1, -1 2, +2 3 vb.

Bu araç, görüntünün tipi, hareket vektörleri, ara veya iç tahmin modları gibi görüntü verilerine açıkça karşılık gelmeyen tüm parametreleri kodlamak için kullanılır. Kullanılan kodlar değişken uzunluktadır, ancak yapıları bir tablo ile tanımlanan mantığa göre oluşturulur. Bu semboller sayı olarak sonlu değildir, ancak değer ne kadar büyükse, karşılık gelen ikili dizinin uzunluğu da o kadar büyük olacaktır. Bu nedenle, sık elemanlar veya semboller için sıfıra yakın bir kod ve daha nadir olanlar için daha büyük bir kod atıyoruz. Her öğe türü, karşılık gelen sayısal kodun döndürülmesini sağlayan belirli bir tabloyla ilişkilendirilir.

Diğer uygulamalar

Bu kod, Dirac video codec bileşeninde de kullanılır .

K = 0 için üstel Golomb kodu, 1 artırılan aynı sayının gama kodlamasına özdeştir . Bu nedenle, gama kodlaması yalnızca sıfırdan kesinlikle büyük sayıları kodlayabilirken sıfırı kodlayabilir.

Exp-Golomb kodlaması , aynı zamanda bir entropi kodlayıcısı olan ancak evrensel bir kod olmayan Golomb kodlamasından biraz farklıdır .

Notlar ve referanslar

Ayrıca görün