// Exponential-Golomb – كود قياسي بطول متغيّر في ضغط الفيديو
يُستخدم في برامج الترميز H.264/AVC و H.265/HEVC.
قيم k مختلفة لتوزيعات بيانات مختلفة.
تعيين مدمج للأعداد الصحيحة ذات الإشارة.
ترميز Exp-Golomb من الرتبة k يشفّر عدداً صحيحاً غير سالب n كالتالي: 1) نضيف 1 إلى n لنحصل على codeNum، 2) نقسم على 2^k لنحصل على خارج q والباقي r، 3) نكتب q من الأصفار ثم 1 ثم r في k بتات. عند k=0 يكون مكافئاً لترميز إلياس غاما. للأعداد الموقعة نستخدم التعيين: n>0 → 2n-1 و n≤0 → -2n.
الرتبة k=0 (الافتراضية): 0 → 1 1 → 010 2 → 011 3 → 00100 الرتبة k=1: 0 → 10 1 → 11 2 → 010 3 → 011 وضع الأعداد الموقعة (k=0): 0 → 1 (يُطابق 0) 1 → 010 (يُطابق 1) -1 → 011 (يُطابق 2) 2 → 00100 (يُطابق 3)
ترميز Exponential-Golomb هو كود عالمي بطول متغيّر يُستخدم على نطاق واسع في معايير ضغط الفيديو مثل H.264 و H.265. وهو يعمم ترميز إلياس غاما بإضافة المعامل k الذي يسمح بالتكيّف مع توزيعات بيانات مختلفة.
k=0 (Exp-Golomb القياسي) يعمل جيداً مع الأعداد الصغيرة ذات التوزيع الأسي تقريباً. القيم الأكبر لـ k أفضل للأعداد الكبيرة أو التوزيعات الأكثر تجانساً. تُستخدم k=0 غالباً لعناصر الصياغة في برامج الترميز الفيديوية، مع k متكيف لبواقي الإشارة.
Exp-Golomb مناسب جداً للفيديو لأنه: 1) سهل التنفيذ في العتاد، 2) لا يحتاج إلى جداول بحث، 3) يلائم التوزيع الإحصائي لبيانات الفيديو، 4) يقدّم ضغطاً جيداً لمتجهات الحركة ومعاملات التحويل.
مقارنةً بهوفمان: أبسط ولا يحتاج إلى جداول، لكنه أقل مثالية. مقارنةً بالترميز الحسابي: أبسط بكثير لكنه يعطي معدل ضغط أقل. Exp-Golomb يقدم توازناً جيداً بين البساطة والكفاءة، وهو مثالي لترميز الفيديو في الزمن الحقيقي.