设随机Hash表的长度为n=8

发布网友发布时间：2022-04-21 18:27

共2个回答

热心网友时间：2022-06-02 12:36

展开3全部

1、设随机Hash表的长度为n=8。设Hash码为i=mod（k*0.618，n）。将关键字元素序列（19，31，20，45，01，11，25，26）填入随机Hash表，并注明冲突次数。

①计算关键字k的Hash码i0=i（k）。且令i=i0。

②伪随机数序列初始化，令j=1（即将取随机数指针指向伪随机数序列中的第1个随机数）。

③检查表中第i项的内容：若第i项为空，则将关键字k及有关信息填入该项；若第i项不空，则令i=mod（i0+ RN（j），n），并令j=j+1（即将取随机数指针指向下一个随机数），转③继续检查。其中RN（j）表示伪随机数序列RN中的第j个随机数。

如图为取随机数的方法。

则过程为：

用取随机数的方法取得随机数。

可以用c++自动计算：

代码如下：

#include<iostream>
using namespace std;
main()
{int n = 8,R = 1;
int RN[8],j;
for(j=1;j<=n;j++)
{
R=(5*R)%(4*n);
RN[j]=int(R/4);
cout<<RN[j]<<endl;
}
}

结果为：1,6,7,4,5,2,3,0

看不清的点击下载excel

2.设线性Hash表的长度n=12，分别用下列Hash码将关键字元素序列（09，12，04，16，19，31，20，45，01，11，25，26）填入线性Hash表，并指出各关键字元素在填入过程中的冲突次数。

（1）i=mod（k，n）

（2）i=mod（k*0.618，n）

答：（1）i=mod（k，n）

（2）i=mod（k*0.618，n）

热心网友时间：2022-06-02 12:37

*nix系系统：
ES(Unix)
例子: IvS7aeT4NzQPM
说明：Linux或者其他linux内核系统中
长度: 13 个字符
描述：第1、2位为salt，例子中的'Iv'位salt，后面的为hash值
系统：MD5(Unix)
例子：$1$12345678$XM4P3PrKBgKNnTaqG9P0T/
说明：Linux或者其他linux内核系统中
长度：34个字符
描述：开始的$1$位为加密标志，后面8位12345678为加密使用的salt,后面的为hash
加密算法：2000次循环调用MD5加密
系统：SHA-512(Unix)
例子：$6$12345678$U6Yv5E1lWn6mEESzKen42o6rbEm
说明：Linux或者其他linux内核系统中
长度: 13 个字符
描述：开始的$6$位为加密标志，后面8位为salt，后面的为hash
加密算法：5000次的SHA-512加密
系统：SHA-256(Unix)
例子：$5$12345678$jBWLgeYZbSvREnuBr5s3gp13vqi
说明：Linux或者其他linux内核系统中
长度: 55 个字符
描述：开始的$5$位为加密标志，后面8位为salt，后面的为hash
加密算法：5000次的SHA-256加密
系统：MD5(APR)
例子：$apr1$12345678$auQSX8Mvzt.tdBi4y6Xgj.
说明：Linux或者其他linux内核系统中
长度：37个字符
描述：开始的$apr1$位为加密标志，后面8位为salt，后面的为hash
加密算法：2000次循环调用MD5加密
windows系统：
windows
例子：Admin:b474d48cdfc4974d86ef4d24904cdd91
长度：98个字符
加密算法：MD4(MD4(Unicode($pass)).Unicode(strtolower($username)))
mysql
系统：mysql
例子：606717496665bcba
说明：老版本的MySql中
长度：8字节（16个字符）
说明：包括两个字节，且每个字的值不超过0x7fffffff
系统：MySQL5
例子：*E6CC90B878B948C35E92B003C792C46C58C4AF40
说明：较新版本的MySQL
长度：20字节（40位）
加密算法：SHA-1(SHA-1($pass))
其他系统：
系统：MD5(WordPress)
例子：$P$B123456780BhGFYSlUqGyE6ErKErL01
说明：WordPress使用的md5
长度：34个字符
描述：$P$表示加密类型，然后跟着一位字符，经常是字符‘B’，后面是8位salt，后面是就是hash
加密算法：8192次md5循环加密

系统：MD5(phpBB3)
说明：phpBB 3.x.x.使用
例子：$H$9123456785DAERgALpsri.D9z3ht120
长度：34个字符
描述：开始的$H$为加密标志，后面跟着一个字符，一般的都是字符‘9’，然后是8位salt，然后是hash 值
加密算法：2048次循环调用MD5加密
系统：RAdmin v2.x
说明：Remote Administrator v2.x版本中
例子：5e32cceaafed5cc80866737dfb212d7f
长度：16字节（32个字符）
加密算法：字符用0填充到100字节后，将填充过后的字符经过md5加密得到（32位值）
md5加密
标准MD5
例子：c4ca4238a0b923820dcc509a6f75849b
使用范围：phpBB v2.x, Joomla 的 1.0.13版本前，及其他cmd
长度：16个字符
其他的加salt及变形类似：
md5($salt.$pass)
例子:f190ce9ac8445d249747cab7be43f7d5:12
md5(md5($pass))
例子:28c8edde3d61a0411511d3b1866f0636
md5(md5($pass).$salt)
例子:6011527690eddca23580955c216b1fd2:wQ6
md5(md5($salt).md5($pass))
例子: 81f87275dd805aa018df8befe09fe9f8:wH6_S
md5(md5($salt).$pass)
例子: 816a14db44578f516cbaef25bd8d8296:1234