杂凑 编辑

杂凑杂凑

杂凑意思是不同的人或不同的事物凑合在一起。出自洪深《戏剧导演的初步知识》上篇四:“或布景、道具、服装等,不能不尽手头所要,杂凑应用。”

目录

释义

编辑
词目:杂凑

拼音:zácòu

基本解释

把不同类别的事或人凑合于一处

这是一支杂凑的队伍,不堪一击

解释说明

编辑
杂凑(Hashing) 是电脑科学中一种对资料的处理方法,通过某种特定的函数/算法(称为杂凑函数/算法)将要检索的项与用来检索的索引(称为杂凑,或者杂凑值)关联起来,生成一种便于搜索的数据结构(称为杂凑表)。也译为散列。旧译哈希(误以为是人名而采用了音译)。它也常用作一种资讯安全的实作方法,由一串资料中经过杂凑算法 (Hashing algorithms) 计算出来的资料指纹 (data fingerprint),经常用来识别档案与资料是否有被窜改,以保证档案与资料确实是由原创者所提供。

如今,杂凑算法也被用来加密存在数据库中的密码 (password) 字串,由于杂凑算法所计算出来的杂凑值 (Hash Value) 具有不可逆 (无法逆向演算回原本的数值) 的性质,因此可有效的保护密码。

杂凑函数

杂凑函数是从某一类资料中提取的一个小的数字“指纹”。

使用杂凑的方式包括:

加密杂凑

在信息安全领域使用

杂凑表

一种使用杂凑函数将键名和键值关联起来的数据结构

关联数组

一种常常使用散列表来实现的数据结构

几何杂凑

寻找相同或相似的几何形状的一种有效方法

常见的杂凑算法

算法名称

输出大小 (bits)

内部大小

区块大小

长度大小

字符尺寸

碰撞情形

Keccak(SHA-3)

224,256,384,512

-

-

-

-

-

HAVAL

256/224/192/160/128

256

1024

64

32

MD2

128

384

128

No

8

大多数

MD4

128

128

512

64

32

MD5

128

128

512

64

32

PANAMA

256

8736

256

32

RadioGatún

Arbitrarily long

58 words

3 words

1-64

RIPEMD

128

128

512

64

32

RIPEMD-128/256

128/256

128/256

512

64

32

RIPEMD-160/320

160/320

160/320

512

64

32

SHA-0

160

160

512

64

32

SHA-1

160

160

512

64

32

With flaws

SHA-256/224

256/224

256

512

64

32

SHA-512/384

512/384

512

1024

128

64

Tiger(2)-192/160/128

192/160/128

192

512

64

64

WHIRLPOOL

512

512

512

256

8

下一篇 反推

上一篇 Christophe