Python 中的 Elias Delta 编码

在本文中，我们将使用 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步：

• 从数学库导入 log、floor 函数以执行对数运算。
• 从用户获取输入 k 以在 Elias Gamma 中进行编码。
• 使用数学模块中的 floor 和 log 函数，找到 1+floor(log2(X) 并将其存储在变量 N 中。
• 使用 (N-1)*'0'+'1' 找到 N 的一元编码，它为我们提供了一个二进制字符串，其中最低有效位为 '1'，其余最高有效位为 N-1 个'0'。

示例： 某些值的 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步：

• 创建一个