什么是散列函数?(a hash function?)

哈希函数是计算机错误检查和数据组织的一种方法。大量数据通过数学算法进行处理,直到只剩下少量数据。此编号用作目录的一部分,允许计算机以后查找特定信息。一个好的散列函数应该给出足够小的结果,以便易于使用,但为每个数据集提供唯一的结果。散列函数还提供最小的错误检查,因为一个损坏的数据段和一个好的数据段在散列时应该产生不同的结果。...

哈希函数是计算机错误检查和数据组织的一种方法。大量数据通过数学算法进行处理,直到只剩下少量数据。此编号用作目录的一部分,允许计算机以后查找特定信息。一个好的散列函数应该给出足够小的结果,以便易于使用,但为每个数据集提供唯一的结果。散列函数还提供最小的错误检查,因为一个损坏的数据段和一个好的数据段在散列时应该产生不同的结果。

A hash function is a method of computer error checking and data organization.

在计算机数据库中,通常更容易用数字而不是字母保存位置。数字比字母有更多的组织和排序方法。因此,数字通常被分配到计算机数据库中包含可变信息的位置。这些数字可能是任意的,也可能代表信息。

任意数字只需根据计算机内存中的位置或数据保存的顺序进行分配。以这种方式保存信息在较小的数据库或数据不经常更改的地方很常见。在其他领域使用时,重新索引数据库开始需要越来越多的时间,直到它不再有效。

代表性信息是散列函数的作用。这些信息,不管它包含什么,都被翻译成数字。这些数字被输入一个数学结构,输出一个小数字,通常是一个整数。如果哈希函数工作正常,则数据库该部分中的每个位置都将有其唯一的结果。如果两个或多个位置具有相同的结果,程序可能会根据重复的散列带来错误的信息。

也可以对其他事情使用哈希函数。大量高度重复的数据可以分解为较小的值。在大型数据集中查找重复序列时,这一点尤其好。例如,脱氧核糖核酸(DNA)由极少量的不同成分组成。当使用散列值分解这些组件时,两个DNA字符串相同和不同的位置变得非常清楚,只需比较两小列数字即可。

散列函数最有用的最后一个领域是错误检查。最初对信息进行散列处理时,该值将记录为位置索引的一部分。如果以后需要该信息,则会将该信息与该值一起检索。如果程序重新刷新信息,结果不同,则在某个点上会发生损坏。这种损坏通常与数据有关,因为散列损坏首先会阻止检索数据。

  • 发表于 2021-12-10 15:04
  • 阅读 ( 237 )
  • 分类:互联网

你可能感兴趣的文章

开采以太坊最好的电脑是什么?

...特币开采一样,以太坊开采也越来越受欢迎。但是你需要什么样的电脑呢? ...

  • 发布于 2021-03-14 07:00
  • 阅读 ( 259 )

4个简单的信息散列torrent磁铁转换器

... 大多数人认为他们永远不需要担心这些术语指的是什么或者它们与下载过程的关系。但有时知道是有益的。 ...

  • 发布于 2021-03-19 07:52
  • 阅读 ( 252 )

6个免费的哈希检查程序来检查任何文件的完整性

... 然而,这个系统还远远不够完善,这就是为什么许多人喜欢使用文件哈希生成和检查工具来交叉引用他们的软件。想了解有关加密和哈希的更多信息吗?这里有十个基本的加密术语,每个人都应该知道和理解! ...

  • 发布于 2021-03-19 07:54
  • 阅读 ( 341 )

谷歌刚刚破解了网络加密的一个组成部分(但别担心)

...会变得有点复杂,所以最好从头开始。。。 刚才发生了什么? Google公开打破了web加密的主要算法之一SHA-1。该公司的研究人员表明,只要有足够的计算能力——从一个GPU计算大约110年,只需其中一个阶段——你就可以产生碰撞...

  • 发布于 2021-05-10 01:30
  • 阅读 ( 182 )

推特(twitter)和发短信(texting)的区别

...et时,您很容易注意到tweet中通常有#和@这样的字符。这些是散列标签,用于指定关键字或指示用户。每个字符都有自己的意义和功能。通过使用搜索引擎,hash标签还使tweets更易于搜索。发短信没有这个功能。 Twitter是一种网络服...

  • 发布于 2021-06-23 07:24
  • 阅读 ( 369 )

加密(encryption)和散列(hashing)的区别

加密与散列 加密是使用一种算法将纯文本(即一些有用的信息)转换成文本的过程,该文本可以由拥有解锁该信息的密钥的人读取。使用的算法称为密码,要解锁数据,需要有密钥。最简单的加密过程之一是使用简单密钥的Cae...

  • 发布于 2021-06-23 18:52
  • 阅读 ( 256 )

散列表(hashmap)和哈希表(hashtable)的区别

...者之间的一些关键区别,以帮助您更好地理解术语。   什么是散列表(hashmap)? HashMap是一个基于哈希表的Map实现,它为**和定位对提供了恒定的时间性能。HashMap类提供了一个基于哈希表数据结构的映射实现。此实现支持所有映...

  • 发布于 2021-06-25 20:14
  • 阅读 ( 251 )

沙一(sha1)和沙二段(sha2)的区别

...来看看这两种散列算法,看看哪一种更安全、更强。   什么是沙一段(sha-1)? SHA-1是现有SHA散列函数中使用最广泛的一种,它被应用于许多广泛部署的安全应用程序和协议中。这是一种加密计算机安全算法,由****局(NSA)于1995...

  • 发布于 2021-06-26 06:34
  • 阅读 ( 229 )

散列(hashing)和加密(encryption)的区别

...客正午,黑客正午,2017年11月3日, Image Courtesy: 1. “Hash function” 公有领域, via Comm*** Wikimedia2. “Encryption1” By Munkhzaya Ganbold – Own work (CC BY-SA 4.0) via Comm*** Wikimedia 

  • 发布于 2021-07-01 01:39
  • 阅读 ( 596 )

索引(indexing)和散列(hashing)的区别

...索引和哈希是与DBMS相关的两个概念。 覆盖的关键领域 1.什么是索引-定义,功能2.什么是哈希-定义,功能3.索引和哈希的区别是什么-关键区别的比较 关键术语 数据库管理系统,**索引,散列,索引,有序索引,主索引,辅助索...

  • 发布于 2021-07-01 07:28
  • 阅读 ( 345 )
M1037184
M1037184

0 篇文章

相关推荐