資料介紹
Hash,一般翻譯做“散列”,也有直接音譯為“哈?!钡模褪前讶我忾L度的輸入(又叫做預(yù)映射, pre-image),通過散列算法,變換成固定長度的輸出,該輸出就是散列值。這種轉(zhuǎn)換是一種壓縮映射,也就是,散列值的空間通常遠(yuǎn)小于輸入的空間,不同的輸入可能會(huì)散列成相同的輸出,所以不可能從散列值來唯一的確定輸入值。簡單的說就是一種將任意長度的消息壓縮到某一固定長度的消息摘要的函數(shù)。
若結(jié)構(gòu)中存在和關(guān)鍵字K相等的記錄,則必定在f(K)的存儲(chǔ)位置上。由此,不需比較便可直接取得所查記錄。稱這個(gè)對(duì)應(yīng)關(guān)系f為散列函數(shù)(Hash function),按這個(gè)事先建立的表為散列表。* 對(duì)不同的關(guān)鍵字可能得到同一散列地址,即key1≠key2,而f(key1)=f(key2),這種現(xiàn)象稱碰撞。具有相同函數(shù)值的關(guān)鍵字對(duì)該散列函數(shù)來說稱做同義詞。綜上所述,根據(jù)散列函數(shù)H(key)和處理沖突的方法將一組關(guān)鍵字映象到一個(gè)有限的連續(xù)的地址集(區(qū)間)上,并以關(guān)鍵字在地址集中的“象” 作為記錄在表中的存儲(chǔ)位置,這種表便稱為散列表,這一映象過程稱為散列造表或散列,所得的存儲(chǔ)位置稱散列地址。* 若對(duì)于關(guān)鍵字集合中的任一個(gè)關(guān)鍵字,經(jīng)散列函數(shù)映象到地址集合中任何一個(gè)地址的概率是相等的,則稱此類散列函數(shù)為均勻散列函數(shù)(Uniform Hash function),這就是使關(guān)鍵字經(jīng)過散列函數(shù)得到一個(gè)“隨機(jī)的地址”,從而減少?zèng)_突。
- EDA工具CADENCE原理圖與PCB設(shè)計(jì)說明 55次下載
- 基于MATLAB的有限域校驗(yàn)矩陣程序下載 9次下載
- Md5加密校驗(yàn)工具資源下載 5次下載
- 16位CRC驗(yàn)證碼生成VI工具下載 54次下載
- 奇偶校驗(yàn)是什么
- CRC計(jì)算工具CRC校驗(yàn)碼計(jì)算器應(yīng)用程序免費(fèi)下載 132次下載
- Hash_1.0.4文件校驗(yàn)工具應(yīng)用程序免費(fèi)下載 12次下載
- 文件校驗(yàn)工具 16次下載
- STM32469I_EVAL-HASH 11次下載
- GD32F207-HASH 8次下載
- Hash驗(yàn)校工具 0次下載
- 算校驗(yàn)位的小工具 2次下載
- 1HASH函數(shù)在軟件自保護(hù)中的應(yīng)用
- 基于PayWord的自更新Hash鏈微支付協(xié)議
- CRC校驗(yàn)代碼自動(dòng)生成工具
- 詳解TSMaster CAN 與 CANFD 的 CRC E2E 校驗(yàn)方法 1134次閱讀
- 淺析MCU通信、存儲(chǔ)常用的簡單校驗(yàn)算法 388次閱讀
- HASH算法加密芯片的工作原理及其在STM32 MCU上的應(yīng)用 3079次閱讀
- 基于Rust語言Hash特征的基礎(chǔ)用法和進(jìn)階用法 1208次閱讀
- 單片機(jī)中常用的輕量級(jí)校驗(yàn)算法 698次閱讀
- 增強(qiáng)FIFO模式下的奇偶校驗(yàn) 861次閱讀
- stm32 usart奇偶校驗(yàn)如何配置 7194次閱讀
- stm32串口奇偶校驗(yàn) 1w次閱讀
- 基于Atmega128單片機(jī)和CRC校驗(yàn)碼實(shí)現(xiàn)無線傳輸數(shù)據(jù)時(shí)的差錯(cuò)校驗(yàn) 3166次閱讀
- 如何存儲(chǔ)Merkle樹 2493次閱讀
- 如何用SMART編寫CRC校驗(yàn)算法程序 8963次閱讀
- Hash算法簡介 4932次閱讀
- 校驗(yàn)數(shù)字校驗(yàn)字符和特殊需求的常用正則表達(dá)式大全 4.9w次閱讀
- 漢明碼原理和校驗(yàn)及實(shí)現(xiàn) 2.3w次閱讀
- 常見的hash算法有哪些及其原理是什么 2.5w次閱讀
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費(fèi)下載
- 0.00 MB | 1494次下載 | 免費(fèi)
- 2單片機(jī)典型實(shí)例介紹
- 18.19 MB | 97次下載 | 1 積分
- 3S7-200PLC編程實(shí)例詳細(xì)資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識(shí)別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關(guān)電源原理及各功能電路詳解
- 0.38 MB | 12次下載 | 免費(fèi)
- 6100W短波放大電路圖
- 0.05 MB | 4次下載 | 3 積分
- 7藍(lán)牙設(shè)備在嵌入式領(lǐng)域的廣泛應(yīng)用
- 0.63 MB | 3次下載 | 免費(fèi)
- 89天練會(huì)電子電路識(shí)圖
- 5.91 MB | 3次下載 | 免費(fèi)
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費(fèi)
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費(fèi)
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費(fèi)
- 4LabView 8.0 專業(yè)版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費(fèi)
- 5555集成電路應(yīng)用800例(新編版)
- 0.00 MB | 33564次下載 | 免費(fèi)
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費(fèi)
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費(fèi)
- 8開關(guān)電源設(shè)計(jì)實(shí)例指南
- 未知 | 21540次下載 | 免費(fèi)
總榜
- 1matlab軟件下載入口
- 未知 | 935054次下載 | 免費(fèi)
- 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
- 78.1 MB | 537793次下載 | 免費(fèi)
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費(fèi)
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費(fèi)
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費(fèi)
- 6電路仿真軟件multisim 10.0免費(fèi)下載
- 340992 | 191183次下載 | 免費(fèi)
- 7十天學(xué)會(huì)AVR單片機(jī)與C語言視頻教程 下載
- 158M | 183278次下載 | 免費(fèi)
- 8proe5.0野火版下載(中文版免費(fèi)下載)
- 未知 | 138039次下載 | 免費(fèi)
評(píng)論
查看更多