---

36.12哈希函数¶

通常需要查找两个字符串或文件是否相同。这可以通过按个比较它们并寻找差异来实现。然而,这可能很慢,因此比较字符串或文件的哈希可以快速找到文件是否不同。

散列函数的另一个用途是检查文件的完整性。用户可以根据已知值检查文件的哈希,并查找他们拥有的文件是否与原始哈希生成的文件相同。

Octave提供hash函数来计算字符串和文件的哈希值,后者与fileread作用这里的hash函数支持许多常用的哈希方法。

 

: hashval = hash ("hashfcn", str) ¶

计算字符串的哈希值str使用散列函数hashfcn.

下表中给出了可用的哈希函数。

‘MD2’

消息摘要算法2(RFC 1319)。

广告

hash ("md5", "abc")
     -| ans = 900150983cd24fb0d6963f7d28e17f72

hash ("sha1", "abc")
     -| ans = a9993e364706816aba3e25717850c26c9cd0d89d

hash ("md5", fileread (file));