इलियास डेल्टा कोडिंग

इलियास δ कोड या इलियास डेल्टा कोड पीटर इलियास द्वारा विकसित धनात्मक पूर्णांकों को एन्कोड करने वाला सार्वभौमिक कोड है।

एन्कोडिंग
किसी संख्या X ≥ 1 को कोड करने के लिए:
 * 1) मान लीजिए N= ⌊log2 X⌋; X में 2 की उच्चतम घात हो, इसलिए 2N ≤ X < 2N+1 है।
 * 2) मान लीजिए L = ⌊log2 N+1⌋ N+1 में 2 की उच्चतम घात है, इसलिए 2L ≤ N+1 < 2L+1 है।
 * 3) L शून्य लिखें, उसके पश्चात
 * 4) N+1 का L+1-बिट बाइनरी प्रतिनिधित्व, उसके पश्चात
 * 5) X के अग्रणी बिट (अर्थात अंतिम N बिट्स) को छोड़कर सभी है।

उसी प्रक्रिया को व्यक्त करने की समकक्ष विधि है:
 * 1) X को 2 की उच्चतम घात में भिन्न करें (2N) और शेष N बाइनरी अंक है।
 * 2) इलियास गामा कोडिंग के साथ N+1 को एन्कोड किया जाता है।
 * 3) शेष N बाइनरी अंकों को N+1 के इस प्रतिनिधित्व में जोड़ा जाता है।

किसी संख्या का प्रतिनिधित्व करने के लिए $$x$$, इलियास डेल्टा (δ) का उपयोग किया जाता है। $$\lfloor \log_2(x) \rfloor + 2 \lfloor \log_2 (\lfloor \log_2(x) \rfloor +1) \rfloor + 1$$ बिट्स यह अधिक बड़े पूर्णांकों के लिए उपयोगी है, जहां समग्र एन्कोडेड प्रतिनिधित्व के बिट्स कम हो जाते हैं [इलियास गामा कोडिंग का उपयोग करके प्राप्त की जा सकने वाली राशि से] $$\log_2 (\lfloor \log_2(x) \rfloor +1)$$ पूर्व अभिव्यक्ति का भाग है।

कोड $$\gamma'$$ का उपयोग प्रारंभ होता है:

इलियास डेल्टा-कोडित पूर्णांक को डीकोड करने के लिए:
 * 1) जब तक आप पूर्व शून्य तक नहीं पहुंच जाते, तब तक स्ट्रीम से शून्य पढ़ें और गिनें। शून्य की इस गिनती को L कहा जाता है।
 * 2) 2L के मान के साथ, जो पूर्णांक का प्रथम अंक था, उसे ध्यान में रखते हुए, पूर्णांक के शेष L अंक पढ़ें। इस पूर्णांक को N+1 कहें और N प्राप्त करने के लिए एक घटाएँ।
 * 3) हमारे अंतिम आउटपुट के पहले स्थान पर जो मान 2N दर्शाता है।
 * 4) निम्नलिखित N अंकों को पढ़ें और जोड़ें।

उदाहरण: 001010011 1. 001 में 2 अग्रणी शून्य 2. 2 और बिट्स अर्थात 00101 पढ़ें 3. डिकोड N+1 = 00101 = 5 4. संपूर्ण कोड के लिए N = 5 - 1 = 4 शेष बिट प्राप्त करें अर्थात '0011' 5. एन्कोडेड संख्या = 24+3=19

इस कोड को इलियास गामा कोडिंग में वर्णित विधियों से शून्य या ऋणात्मक पूर्णांकों में सामान्यीकृत किया जा सकता है।

एन्कोडिंग
डिकोडिंग

सामान्यीकरण
इलियास डेल्टा कोडिंग शून्य या ऋणात्मक पूर्णांक को कोड नहीं करती है। सभी अऋणात्मक पूर्णांकों को कोड करने की विधि कोडिंग से पहले 1 जोड़ना और फिर डिकोडिंग के पश्चात 1 घटाना है। सभी पूर्णांकों को कोड करने की विधि यह है कि सभी पूर्णांकों (0, 1, −1, 2, −2, 3, −3, ...) को कठोरता से धनात्मक पूर्णांकों (1, 2, 3,) में मैप करके आक्षेप स्थापित किया जाए। कोडिंग से पूर्व 4, 5, 6, 7, ...) यह आक्षेप प्रोटोकॉल बफ़र्स से "ज़िगज़ैग" एन्कोडिंग का उपयोग करके किया जा सकता है (ज़िगज़ैग कोड के साथ भ्रमित न हों, न ही जेपीईजी ज़िग-ज़ैग एन्ट्रॉपी कोडिंग)।

यह भी देखें

 * इलियास गामा (γ) कोडिंग
 * इलियास ओमेगा (ω) कोडिंग
 * गोलोम्ब-राइस कोड

अग्रिम पठन

 * (NB. The Elias δ code coincides with Hamada's URR representation.)