基于生命游戏的hash函数改进（续2）

最新推荐文章于 2024-09-09 09:25:47 发布
最新推荐文章于 2024-09-09 09:25:47 发布
阅读量457 收藏
点赞数
分类专栏： hash 文章标签： hash
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/FishPotatoChen/article/details/117405040
版权

文章目录

生命游戏(conway game of life, Conway life game)简介

在康威的生命游戏中，规定了如下生存定律：

  1. 当前细胞为死亡状态时，当周围有3个存活细胞时，则迭代后该细胞变成存活状态(模拟繁殖)；若原先为生，则保持不变。
  2. 当前细胞为存活状态时，当周围的邻居细胞低于两个(不包含两个)存活时，该细胞变成死亡状态(模拟生命数量稀少)。
  3. 当前细胞为存活状态时，当周围有两个或3个存活细胞时，该细胞保持原样。
  4. 当前细胞为存活状态时，当周围有3个以上的存活细胞时，该细胞变成死亡状态(模拟生命数量过多)。

生命游戏制作哈希(hash)函数的问题

重复性

在经过几轮的迭代之后，这个图像稳定，并且开始出现规律性。

信息损失

在经过几轮迭代，很多信息都已经消亡，最后只留下一些“斑点”在图像上。

解决问题

重复性

制作hash的时候可以只让生命游戏迭代几轮，而不是一直迭代下去。

信息损失

更改生命游戏的生存规则。

信息增加

通过矩阵异或，将老信息与新信息融合。为什么要用异或呢？因为真值表，真值表and和or的信息留存量低于0.5；而xor和xnor保留信息恰好是0.5，所以可以选用xor或者xnor。

开始制作

重新定义规则

发现信息损失过快之后，我就将生存规则定为了：

  1. 周围有0,1,7,8个细胞的时候，当前细胞为生，则该细胞死亡；如果为死，则保持不变。
  2. 当细胞的周围有2或6个细胞的时候，则这个细胞保留本身的状态，原来为死，现在依旧为死；原来为生，现在依旧为生。
  3. 当一个细胞周围有3,4,5个细胞的时候，原来的为死的细胞，现在为生；原来为生的细胞，现在保持不变。

这样的规则是对称的，一个细胞一周总共有8个细胞。

重新定义迭代轮数(参数名称:all)

迭代all轮的lifegame，得到输出。

重新定义图的大小(参数名称:m,n)

我将图定义为正方形，边长为4,8,16,32个细胞。（相当于4个参数）
实际上是可以定义为m行n列的。

更改每大轮迭代方式

将旧图迭代all轮之后得到新图，新图与旧图进行异或，得到输出。

整体流程设计

引入固定信息

这里参考了MD5码的设计，引入一些固定的信息，引入了A-Z的二进制编码，加在原始数据的前面和后面。

1填补数据

在数据后面填充0，使数据成为图大小的整数倍，也就是m*n的整数倍。

2新入数据

先将output定为一幅图的全0矩阵，将第一幅图与output异或得到的结果输入(新规则的)生命游戏，得到输出output。

2.1新规则的生命游戏

首先按照input与新规则得到output，之后input和output异或得到最终的output并输出。

3迭代

反复使用第2步的output作为输入迭代all轮得到新的output。

4新数据输入

将下一张新图与现有的output进行第2步。

*注意 现在的output不是全0了。

然后执行是步骤3，直到所有的数据图全部处理完毕。

代码

MATLAB代码

lifehash

文件名：lifehash.m

% hash函数
% input:输入的数据
% m:m行
% n:n列
% all:每一张图上做多少次lifegame

function output=lifehash(input,m,n,all)
len=m*n;
% A-Z的二进制编码
x=[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1;
    1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1;
    0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1;
    0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,1,1;
    0,0,0,1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0,1,1,1,1,0,0,0;
    0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,1;
    1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]';

% 将特定数据插入输入数据的前面和后面
data=[reshape(x,1,[]),reshape(input,1,[]),reshape(x,1,[])];

% reshape把数据补0变为整数张图，每幅图为n列
data=reshape([data,zeros(1,len-mod(length(data(:)),len))],[],n);

% 看data有多少行
L=length(data(:));

% 总共有N幅图
N=L/len;

output=zeros(m,n);
for i=1:N
    % 将数据与原图异或，之后放入lifegame函数
    output=lifegame(xor(output,data(m*(i-1)+1:m*i,:)));
    % 将一幅图循环all轮
    for j=1:all
        output=lifegame(output);
    end
end

lifegame

文件名：lifegame.m

% 对一幅图做一次生命游戏的演化
% input:数据

function output=lifegame(input)
[m,n]=size(input);
output=zeros(m,n);
% 规则:
% 细胞周围为
% 0,1,7,8->死亡
% 2,6->保留
% 3,4,5->繁殖
maintainDown=2;
birthDown=3;
birthUp=5;
maintainUp=6;
for i=1:m
    % 计算一个细胞周围的细胞个数
    if 1==i
        m1=m;
        m2=2;
    elseif m==i
        m1=m-1;
        m2=1;
    else
        m1=i-1;
        m2=i+1;
    end
    for j=1:n
        if 1==j
            n1=n;
            n2=2;
        elseif n==j
            n1=n-1;
            n2=1;
        else
            n1=j-1;
            n2=j+1;
        end
        arround=input(m1,n1)+input(m1,j)+input(m1,n2)+input(i,n1)+input(i,n2)+input(m2,n1)+input(m2,j)+input(m2,n2);

        % 判断这个细胞在新图的状态
        if arround>=birthDown && arround<=birthUp
            output(i,j)=1;
        elseif arround==maintainDown && arround==maintainUp
            output(i,j)=input(i,j);
        else
            output(i,j)=0;
        end
    end
    % 计算完成后，将新的图与旧的图进行异或
    output=xor(output,input);
end

测试

main

文件名：main.m

clear;
all=0;%记录hash相等次数
N=10000;%跑N轮
n=8;%一幅图为8*8
n2=n*n;%图的大小
allfor=4;%lifehash迭代allfor轮
hashShannon=zeros(1,N);%记录Shannon混乱值
h = waitbar(0,'0%','name','hash process');%进度条
for i=1:N
    inp=randi([0,1],100);%第一个输入
    x=lifehash(inp,n,n,allfor);%计算lifehash
    
    %确定一个随机点并更改
    xpos=randi(100);
    ypos=randi(100);
    inp(xpos,ypos)=~inp(xpos,ypos);
    
    y=lifehash(inp,n,n,allfor);%再次计算hash
    z=sum(sum(x==y));%看两次的结果差异
    hashShannon(i)=(n2-z)/n2;%计算Shannon混乱值
    %相同则累加
    if z==n2
        all=all+1;
    end
    
    waitbar(i/N,h,[num2str(i/N*100),'%']);%画进度条
end
close(h);%关闭进度条
histogram(hashShannon,0:0.01:1);%画统计直方图
all
all/N*100

说明

为了隐藏明文信息的冗余度，Shannon提出了混乱与扩散的概念，即加密体制要求充分均匀的利用密文空间。要尽量做到明文对应的Hash值不相关，而对于信息的二进制表示，每比特只能为0或1两种可能，因此理想Hash的扩散效应是初值细微变化导致Hash值50%的变换。

计算两个100*100的随机数据，之后改一个随机点，再算一遍，求得Shannon的混乱值，之后画出统计直方图。

结果

通过修改参数看结果。我测试用的是正方形图，修改x=lifehash(inp,n,n,allfor);%计算lifehash的两个n即可测试长方形图。

n=8, allfor=4

8*8=64位hash
n=8

n=16, allfor=4

16*16=256位hash
n=16

n=8, allfor=1

lifegame迭代1轮。
all=1

n=8, allfor=8

lifegame迭代8轮。
all=8

n=16, allfor=8

图为16*16=256hash，lifegame迭代8轮。
n=16, all=8

问题

  1. 有时混乱值会出现小于0.3，如何去掉混乱小于0.3的部分？
  2. 无论如何改变参数，都会出现相等的hash，并且数量占比保持恒定的2.1%左右。
  3. 如何将峰值趋向0.5？
FishPotatoChen
关注
专栏目录
2024年Unity 面试题 |五萬字 二佰道| Unity面试题大全，面试题总结【全网最全，收藏一篇足够面试】
努力前行，总会成为自己心中的那道光
02-23 12万+
正所谓 金三银四 ，又到了找工作的大好时机了，不知道大家有没有意向找一份更好的工作呢~ 之前写了很多Unity的学习和实例文章，但是面试题部分还没有一个系统的整理。 那本篇文章就来整理一下Unity中一些常见的面试题，说不准就会面试的时候就会遇到！ 本篇文章会将Unity所有方面的面试资料都融会贯通，绝对是2022年Unity面试领域最实用的文章啦！
目标检测YOLO实战应用案例100讲-基于机器视觉的水稻病虫害监测预警（续）
qq_36130719的博客
11-20 575
由于摄像机拍摄成像参数、拍摄距离、角度变化和天气变化，水稻病害叶片采 集面临运动模糊、尺度变化、复杂背景干扰、局部遮挡、光照变化等问题。为了满 足大田水稻叶片病害识别试验需求，试验数据集来自鄂州市水稻种植试验基地（武 汉大学转基因水稻国家重点实验室基地）。原数据集包含早、中、晚水稻12类主要 病害叶片图像（稻瘟病、白叶枯病、纹枯病、胡麻斑病、条纹叶枯病、细菌性条斑 病、恶苗病、稻曲病、叶鞘腐败病、细菌性褐斑病、稻粒黑粉病、矮缩病）以及健 康叶图像，总计5459张。水稻病害类别分别用C1~C13表示。
基于生命游戏的hash函数改进（续1）
FishPotatoChen的博客
05-30 257
文章目录外网的资料 上一篇文章：网页链接 外网的资料 我把资料直接截取网页放在了笔记里，当然能科学上网的同学可以直接看外网资料。 reddit上的讨论 印象笔记
【软件工程基础实验】使用CheckStyle工具对生命游戏代码进行代码审查和修改
Mithrandir_74的博客
05-13 348
如题，采用的是Sun Checks规范， 最终将代码修改如下： 增加了package-info.java文件 Cell.java package lifegame; /**Cell为细胞类，以实现数据封装和实现与细胞有关的方法.*/ public class Cell { /**长度.*/ private int maxLength; /**宽度.*/ priva...
关于生命游戏问题的浅析（Matlab数学建模）
最新发布
NatsuD的博客
09-09 939
通过本项目，我们成功实现了“生命游戏”的基本规则，并对细胞的演化过程进行了模拟和分析。结果表明，即使是简单的规则，也能生成复杂的行为模式。这不仅加深了对细胞自动机的理解，也为进一步研究和应用提供了基础。优化算法：提升程序的计算效率和可扩展性。扩展规则：尝试实现更复杂的生命游戏规则和变种。应用探索：将“生命游戏”模型应用到其他领域，如生物模拟和复杂系统研究。通过对“生命游戏”的深入研究，我们可以更好地理解复杂系统的行为，探索更多的应用领域。
基于生命游戏的hash函数改进
FishPotatoChen的博客
06-29 362
这是一篇失败的论文，因为迭代速度很慢，且重复度很高（本文代码出错，所以导致重复度高达48.735%），当然这是一个思路，可以进行进一步改进。
2021-07-26线性表哈希表
m0_52024881的博客
10-07 249
线性表的定义和操作 1线性表的定义 线性表（Linear List）是由n(n≥0)n (n≥0)n(n≥0)个相同类型的数据元素a0,a1,⋯,an−1a_0,a_1,⋯,a_{n-1}a0​,a1​,⋯,an−1​组成的序列。即表中除首尾元素外，其它元素有且仅有一个直接前驱和直接后继。首元素仅有一个直接后继，尾元素仅有一个直接前驱，记为：(a0,a1,⋯,an−1)(a_0,a_1,⋯,a_{n-1})(a0​,a1​,⋯,an−1​)。 表中数据元素的个数称为表的长度。 1.2 线性表的操作 随机存取
生命游戏的简单实现（c++代码）
Mr_Fmnwon的博客
05-23 2694
一、生命游戏生命游戏（Game of Life, 简称生命）是 John Conway 于 1970 年发明的生命游戏不是通常意义上的游戏，没有游戏者，也无所谓胜负生命游戏是一类特殊的细胞自动机一旦给定初始状态，之后的发展完全由规则确定生命充满了悬念！绝大多数情况下，不可能只根据初始状态（或称模式）判断未来的发展，只能按照游戏的规则运行下去实现起来还是非常有趣且简单的！！
基于5G的V2V通信：安全保障及挑战
阵列11（2021）100084基于5G的V2V广播通信：安全视角Mujahid Muhammada，Ghazanfar Ali Safdarb，*a伯明翰城市大学，伯明翰，B4 7XG，英国b贝德福德大学，卢顿，LU1 3JU，英国A R T I C L EI N FO关键词：身份验证...
基于Rabin加密算法的RFID标签所有权转移协议
07-22
改进的协议不依赖可信第三方，同时摈弃传统的基于hash函数加密方法，采用Rabin算法实现对信息的加密。采用挑战响应机制，利用Status标志位来标志标签当前所有权的归属，实现标签所有权的安全转移。分析结果表明，...
Hive架构及相关函数
lsx20010907的博客
09-20 731
Hive在我们大数据框架中是一个比较重要的部分，它是基于hadoop的一个数据仓库工具，可以讲结构化的数据文件映射为一张数据库表，并提供类sql查询功能； 数据仓库：为企业所有级别的决策制定过程，提供所有类型数据支持的战略集合。它是单个数据存储，出于分析性报告和决策支持目的而创建。为需要业务智能的企业，提供指导业务流程改进、监视时间、成本、质量以及控制。
2021-11-02：生命游戏。根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个
福大大架构师每日一题
11-02 7106
2021-11-02：生命游戏。根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少于两个，则该位置活细胞死亡；如果活细胞周围八个位置有两个或三个活细胞，则该位置活细胞仍然存活；如果活细胞周围
如何删除wordpress页面最下方的字？
weixin_43844995的博客
06-28 1386
在wordpress后台点击--外观--编辑，找到底部模板footer.php，然后注释这一段或者直接删除，当然，如果你想要修改为自己想要的内容也可以。 然后返回你的站点，页脚就成功地消除啦！
生命游戏：C++实现与功能设计说明
howard2005的专栏
01-13 4900
生命游戏是一款富有挑战性和趣味性的游戏，它可以激发我们对数学、计算机科学和生命哲学的兴趣。
unity—GUI小游戏“生命游戏”
JACK9989的博客
09-30 811
生命游戏（Game of Life）是一种经典的细胞自动机，由英国数学家约翰·康威（John Conway）在1970年提出。它是一个零玩家游戏，意味着其演化完全依赖于初始配置，不需要玩家的干预。游戏发生在一个二维的方格世界中，每个方格被称为一个细胞，每个细胞可以处于存活（活细胞）或死亡（死细胞）的状态。每个细胞的状态由其周围的八个相邻细胞决定。周围的八个相邻细胞是指横向、纵向和对角线上与当前细胞相邻的细胞。
游戏是第一生产力！Python实现生命游戏的示例代码(tkinter版)
2301_80239908的博客
11-24 1842
生命游戏(Game of Life）由剑桥大学约翰·何顿·康威设计的计算机程序。美国趣味数学大师马丁·加德纳(Martin Gardner，1914-2010）通过《科学美国人》杂志，将康威的生命游戏介绍给学术界之外的广大渎者，一时吸引了各行各业一大批人的兴趣，这时细胞自动机课题才吸引了科学家的注意。
康威生命游戏 第二部分-设置界面和存档功能
生命在于折腾
07-11 2243
目标1, 增加地图编辑功能, 在暂停模式下点击地图, 会生成/销毁一个细胞 2, 增加读取存档功能, 如下图为读取了一个[高斯帕滑翔机枪]的存档 3, 追加设置界面, 如下图 继承CWorld类, 增加描画功能增加CWorldController类, 继承CWorld CWorld类只进行数据运算和保存 CWorldController类在CWorld的基础上增加在Windows下的描画C
pygame+numpy实现康威生命游戏
bagell的博客
03-30 945
康威生命游戏（Conway’s Game of Life）是一种零玩家游戏，属于元胞自动机的一种。它由数学家约翰·康威（John Horton Conway）在1970年发明。或。细胞的下一个状态由其周围的八个邻居细胞的状态按以下规则决定（康威生命游戏的规则是）：如果一个存活的细胞周围有2个或3个存活的邻居，那么该细胞在下一代中继续存活。如果一个死亡的细胞周围正好有3个存活的邻居，那么该细胞在下一代中变为存活状态。在所有其他情况下，一个细胞要么保持死亡状态，要么变为死亡状态。
生命游戏-----算法题，思路讲解和优化。
呆咖啡的博客
12-28 540
题目：根据，简称为，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含m × n个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1即为（live），或0即为（dead）。下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的，其中细胞的出生和死亡是同时发生的。给你m x n网格面板board的当前状态，返回下一个状态。
Hash函数与电子拍卖安全：基于Hash链的方案及改进
基于Hash链的电子拍卖方案可以增强拍卖的安全性。Hash链由一个公开的Hash函数对随机种子值进行递归运算生成，每个链节都依赖于前一个链节，这样的特性使得只有知道初始种子的用户才能生成后续的链节。在封闭式电子...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

FishPotatoChen

谢谢您的支持，我会更努力的~

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值