Python 中的 Elias Delta 编码

Python 中的 Elias Delta 编码

 作者主页：海拥
 作者简介：CSDN全栈领域优质创作者、磊HDZ核心组成员
 粉丝福利： 粉丝群 每周送6-9本书，不定期送各种小礼品（往期获奖记录）

直接跳到末尾 去评论区领书

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

• 创建一个函数，该函数接受输入 X 并给出结果作为 X 的二进制表示，没有 MSB。

• 使用“{0:b}”.format(k) 找到 k 的二进制等效项并将其存储在名为 binary 的变量中。

  • 前缀零仅指定应使用 format() 的哪个参数来填充 {}。
  • b 指定参数应转换为二进制形式。

• 返回字符串 binary[1:]，它是 X 的二进制表示，没有 MSB。

示例： 不带 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 步：

• 从用户获取输入 k 以在 Elias Delta 中进行编码。
• 使用数学模块中的 floor 和 log 函数，找到 1+floor(log2(k)。
• 将 1+floor(log2(k) 的结果传递给 Elias Gamma 编码函数。

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

第四步：

• 得到不带 MSB 的 k 的 Elias Gamma 编码和二进制表示的结果
• 连接两个结果并在控制台上打印它们

为某些整数值生成 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

磊 评论区抽粉丝送书啦

 欢迎大家在评论区提出意见和建议! (抽三位幸运儿送书，实物图如下)

《Python深度学习：逻辑、算法与编程实战》

【内容简介】

机器学习是人工智能领域一个极其重要的研究方向，而深度学习则是机器学习中一个非常接近AI的分支，其思路在于建立进行分析学习的神经网络，模仿人脑感知与组织的方式，根据输入数据做出决策。深度学习在快速的发展过程中，不断有与其相关的产品推向市场，显然，深度学习的应用将会日趋广泛。
　　《Python深度学习：逻辑、算法与编程实战》是关于深度学习的理论、算法、应用的实战教程，内容涵盖深度学习的语言、学习环境、典型结构、数据爬取和清洗、图像识别分类、自然语言处理、情感分析、机器翻译、目标检测和语音处理等知识，通过各种实例，读者能了解、掌握深度学习的整个流程和典型应用。
　　《Python深度学习：逻辑、算法与编程实战》可作为深度学习相关从业人员的参考指南，也可作为大中专院校人工智能相关专业的教材，还可作为广大人工智能爱好者的拓展学习手册。

 注意：

大家点赞关注，三天后也就是 12月12日 从评论区留言的同学中抽取三位送书

 面试题库：Java、Python、前端核心知识点大全和面试真题资料
 办公用品：精品PPT模板几千套，简历模板一千多套
 学习资料：2300套PHP建站源码，微信小程序入门资料

如果中奖了联系不上则视为放弃，可以从下方公众号里找到作者的联系方式，每周都会送6-9本书，后面送书力度还会加大，一年送几百上千本不是问题，公众号【海拥】回复【进群】领书不迷路，群内 每位成员 我都会送一本。回复【资源】可获取上面的资料