Elias Delta Encoding in Python

Elias Gamma Encoding in Python

Last Updated : 10 Nov, 2021

The Elias gamma code is a universal code that is used to encode a sequence of positive integers. It is developed by Peter Elias. It is most useful when the upper bound of integers cannot be determined beforehand.

Steps in Encoding:

To encode a number X,

Find the largest N, with $2^{N}\leq X$ (greater power of 2).
Encode N using Unary coding(i.e N zeroes followed by a one).
Append the integer $(X-2^{N})$ using N digits in Binary.

Example: Let’s consider an example where we want to encode 10, We can represent 10 as: $10=2^{3} + 2$ . Step1: Here, largest N = 3 Step2: N(=3) in Unary followed by a one = 0001 Step3: Now Representation of 2 in Binary using N(=3) digits = 010 So, Elias gamma encoding of 10 = 0001010 Below is the implementation of the above approach.

# Python3 implementation 
from math import log 
  
log2 = lambda x: log(x, 2) 
  
def Unary(x): 
    return (x-1)*'0'+'1'
  
def Binary(x, l = 1): 
    s = '{0:0%db}' % l 
    return s.format(x) 
      
def Elias_Gamma(x): 
    if(x == 0):  
        return '0'
  
    n = 1 + int(log2(x)) 
    b = x - 2**(int(log2(x))) 
  
    l = int(log2(x)) 
  
    return Unary(n) + Binary(b, l) 
      
print(Elias_Gamma(10)) 

Output:

Elias Delta Encoding in Python

imavijit

News

Improve

Article Tags :

Practice Tags :

python

Similar Reads

Elias Gamma Encoding in Python

The Elias gamma code is a universal code that is used to encode a sequence of positive integers. It is developed by Peter Elias. It is most useful when the upper bound of integers cannot be determined beforehand. Steps in Encoding: To encode a number X, Find the largest N, with [Tex]2^{N}\leq X[/Tex

Elias Delta Encoding in Python

In this article, we are going to implement Elias Delta encoding using python. Syntax: Elias Delta Encoding(X)= Elias Gamma encoding (1+floor(log2(X))) + Binary representation of X without MSB. ImplementationFirst, we are going to implement Elias delta Encoding, Before writing code for Elias Delta En

Elias Gamma Decoding in Python

The Elias gamma code is a universal code that is used to encode a sequence of positive integers. It is developed by Peter Elias. It is most useful when the upper-bound of integers cannot be determined beforehand. Formula: Elias Gamma Coding=Unary(1+floor(log2(x)))+Binary representation of 'x' withou

base64.encodestring(s) in Python

With the help of base64.encodestring(s) method, we can encode the string using base64 encoded data into the binary form. Syntax : base64.encodestring(string) Return : Return the encoded string. Example #1 : In this example we can see that by using base64.encodestring(s) method, we are able to get th

Python | os.device_encoding() method

OS module in Python provides functions for interacting with the operating system. OS comes under Pythonâ€™s standard utility modules. This module provides a portable way of using operating system dependent functionality. os.device_encoding() method in Python is used to get the encoding of the device a

Elias Delta Decoding in Python

In this article, we are going to implement Elias Delta Decoding using python. Peter Elias devised the Elias delta code, which is a universal system for encoding positive integers. Syntax: Elias Delta Encoding(X)= Elias Gamma encoding (1+floor(log2(X))) + Binary representation of X without MSB. Appro

base64.decodestring(s) in Python

With the help of base64.decodestring(s) method, we can decode the binary string with the help of base64 data into normal form. Syntax : base64.decodestring(b_string) Return : Return the decoded string. Example #1 : In this example we can see that by using base64.decodestring(s) method, we are able t

base64.a85encode() in Python

With the help of base64.a85encode() method, we can encode the string by using Ascii85 alphabet into the binary form. Syntax : base64.a85encode(string) Return : Return the encoded string. Example #1 : In this example we can see that by using base64.a85encode() method, we are able to get the encoded s

codecs.decode() in Python

With the help of codecs.decode() method, we can decode the binary string into normal form by using codecs.decode() method. Syntax : codecs.decode(b_string) Return : Return the decoded string. Example #1 : In this example we can see that by using codecs.decode() method, we are able to get the decoded

ascii() in Python

In Python, we have ascii() function that returns a string containing a printable representation of an object. In this article, we will see about ascii() in Python. Python ascii() FunctionPython ascii() function returns a string containing a printable representation of an object and escapes the non-A

翻译：