作者主页:海拥
作者简介:CSDN全栈领域优质创作者、HDZ核心组成员、蝉联C站周榜前十
在本文中,我们将使用 python 实现 Elias Delta 编码。
语法:
Elias Delta Encoding(X)= Elias Gamma encoding (1+floor(log2(X)) + Binary representation of X without MSB.
首先,在为 Elias Delta 编码编写代码之前,我们将实现 Elias delta 编码。
第1步:
示例: 某些值的 Elias Gamma 编码
def EliasGammaEncode(k):
if (k == 0):
return '0'
N = 1 + floor(log(k, 2))
Unary = (N-1)*'0'+'1'
return Unary + Binary_Representation_Without_MSB(k)
第2步:
示例: 不带 MSB 的二进制表示
def Binary_Representation_Without_MSB(x):
binary = "{0:b}".format(int(x))
binary_without_MSB = binary[1:]
return binary_without_MSB
现在我们要为 Elias Delta Encoding 编写代码
第 3 步:
示例:某些值的 Elias Delta 编码
def EliasDeltaEncode(x):
Gamma = EliasGammaEncode(1 + floor(log(k, 2)))
binary_without_MSB = Binary_Representation_Without_MSB(k)
return Gamma+binary_without_MSB
k = int(input('Enter a number to encode in Elias Delta: '))
print(EliasDeltaEncode(k))
第四步:
为某些整数值生成 Elias Delta 编码的完整代码
from math import log
from math import floor
def Binary_Representation_Without_MSB(x):
binary = "{0:b}".format(int(x))
binary_without_MSB = binary[1:]
return binary_without_MSB
def EliasGammaEncode(k):
if (k == 0):
return '0'
N = 1 + floor(log(k, 2))
Unary = (N-1)*'0'+'1'
return Unary + Binary_Representation_Without_MSB(k)
def EliasDeltaEncode(x):
Gamma = EliasGammaEncode(1 + floor(log(k, 2)))
binary_without_MSB = Binary_Representation_Without_MSB(k)
return Gamma+binary_without_MSB
k = 14
print(EliasDeltaEncode(k))
输出:
00100110