比较有意义英文文本和随机字母串的平均符号熵

最新推荐文章于 2022-04-20 07:00:00 发布

KevinLuo2000

最新推荐文章于 2022-04-20 07:00:00 发布

阅读量1.2k

点赞数 1

分类专栏：密码学原理文章标签：密码学信息熵 python

本文链接：https://blog.csdn.net/keyball123/article/details/105531724

版权

本文探讨了有意义英文文本与随机字母串的平均符号熵差异。通过计算不同长度字符组的熵，发现有意义文本的平均熵值低于随机字符串。随着字符组增加，两种情况的熵均下降。

摘要由CSDN通过智能技术生成

比较有意义英文文本和随机字母串的平均符号熵

平均符号熵按照以下方法计算：选取m(m=1,2,3…)个字母作为一组，可顺序选取也可随机选取，统计字母组的频率并计算概率，将每个字母组当做一个消息按照熵的公式计算字母组的熵Hm，然后输出 Hm/m

代码：

import math
import re
import random
f = open("shakespeare.txt", "r")  # 设置文件对象
english_str = f.read()    # 将txt文件的所有内容读入到字符串str中
f.close()  # 将文件关闭
english_str = re.sub('[\W\d+]', ' ', english_str).replace(' ', '').upper()  # 去掉特殊字符、数字、空格，小写转大写
ran_str = ''.join(random.choices([chr(i) for i in range(65, 91)], k=len(english_str)))  # 生成相同长度的随机字符串
print("*****平均符号熵*****")


def entropy(str, m):
    length = len