电子发烧友App
创作
发文章
发帖 
提问 
发资料
发视频资料介绍
Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
若结构中存在和关键字K相等的记录，则必定在f（K）的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为散列函数（Hash function），按这个事先建立的表为散列表。* 对不同的关键字可能得到同一散列地址，即key1≠key2，而f（key1）=f（key2），这种现象称碰撞。具有相同函数值的关键字对该散列函数来说称做同义词。综上所述，根据散列函数H（key）和处理冲突的方法将一组关键字映象到一个有限的连续的地址集（区间）上，并以关键字在地址集中的“象” 作为记录在表中的存储位置，这种表便称为散列表，这一映象过程称为散列造表或散列，所得的存储位置称散列地址。* 若对于关键字集合中的任一个关键字，经散列函数映象到地址集合中任何一个地址的概率是相等的，则称此类散列函数为均匀散列函数（Uniform Hash function），这就是使关键字经过散列函数得到一个“随机的地址”，从而减少冲突。
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- EDA工具CADENCE原理图与PCB设计说明 55次下载
- 基于MATLAB的有限域校验矩阵程序下载 9次下载
- Md5加密校验工具资源下载 5次下载
- 16位CRC验证码生成VI工具下载 54次下载
- 奇偶校验是什么
- CRC计算工具CRC校验码计算器应用程序免费下载 132次下载
- Hash_1.0.4文件校验工具应用程序免费下载 12次下载
- 文件校验工具 16次下载
- STM32469I_EVAL-HASH 11次下载
- GD32F207-HASH 8次下载
- Hash验校工具 0次下载
- 算校验位的小工具 2次下载
- 1HASH函数在软件自保护中的应用
- 基于PayWord的自更新Hash链微支付协议
- CRC校验代码自动生成工具
- 详解TSMaster CAN 与 CANFD 的 CRC E2E 校验方法 1134次阅读
- 浅析MCU通信、存储常用的简单校验算法 388次阅读
- HASH算法加密芯片的工作原理及其在STM32 MCU上的应用 3079次阅读
- 基于Rust语言Hash特征的基础用法和进阶用法 1208次阅读
- 单片机中常用的轻量级校验算法 698次阅读
- 增强FIFO模式下的奇偶校验 861次阅读
- stm32 usart奇偶校验如何配置 7194次阅读
- stm32串口奇偶校验 1w次阅读
- 基于Atmega128单片机和CRC校验码实现无线传输数据时的差错校验 3166次阅读
- 如何存储Merkle树 2493次阅读
- 如何用SMART编写CRC校验算法程序 8963次阅读
- Hash算法简介 4932次阅读
- 校验数字校验字符和特殊需求的常用正则表达式大全 4.9w次阅读
- 汉明码原理和校验及实现 2.3w次阅读
- 常见的hash算法有哪些及其原理是什么 2.5w次阅读
上传资料赚积分下载排行
本周
- 1电子电路原理第七版PDF电子教材免费下载
- 0.00 MB | 1494次下载 | 免费
- 2单片机典型实例介绍
- 18.19 MB | 97次下载 | 1 积分
- 3S7-200PLC编程实例详细资料
- 1.17 MB | 27次下载 | 1 积分
- 4笔记本电脑主板的元件识别和讲解说明
- 4.28 MB | 18次下载 | 4 积分
- 5开关电源原理及各功能电路详解
- 0.38 MB | 12次下载 | 免费
- 6100W短波放大电路图
- 0.05 MB | 4次下载 | 3 积分
- 7蓝牙设备在嵌入式领域的广泛应用
- 0.63 MB | 3次下载 | 免费
- 89天练会电子电路识图
- 5.91 MB | 3次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 2PADS 9.0 2009最新版 -下载
- 0.00 MB | 66304次下载 | 免费
- 3protel99下载protel99软件下载(中文版)
- 0.00 MB | 51209次下载 | 免费
- 4LabView 8.0 专业版下载 (3CD完整版)
- 0.00 MB | 51043次下载 | 免费
- 5555集成电路应用800例(新编版)
- 0.00 MB | 33564次下载 | 免费
- 6接口电路图大全
- 未知 | 30320次下载 | 免费
- 7Multisim 10下载Multisim 10 中文版
- 0.00 MB | 28588次下载 | 免费
- 8开关电源设计实例指南
- 未知 | 21540次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935054次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537793次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191183次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183278次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138039次下载 | 免费
工商网监
评论