電子發(fā)燒友App
創(chuàng)作
發(fā)文章
發(fā)帖 
提問 
發(fā)資料
發(fā)視頻資料介紹
Hash，一般翻譯做“散列”，也有直接音譯為“哈希”的，就是把任意長度的輸入（又叫做預(yù)映射， pre-image），通過散列算法，變換成固定長度的輸出，該輸出就是散列值。這種轉(zhuǎn)換是一種壓縮映射，也就是，散列值的空間通常遠小于輸入的空間，不同的輸入可能會散列成相同的輸出，所以不可能從散列值來唯一的確定輸入值。簡單的說就是一種將任意長度的消息壓縮到某一固定長度的消息摘要的函數(shù)。
若結(jié)構(gòu)中存在和關(guān)鍵字K相等的記錄，則必定在f（K）的存儲位置上。由此，不需比較便可直接取得所查記錄。稱這個對應(yīng)關(guān)系f為散列函數(shù)（Hash function），按這個事先建立的表為散列表。* 對不同的關(guān)鍵字可能得到同一散列地址，即key1≠key2，而f（key1）=f（key2），這種現(xiàn)象稱碰撞。具有相同函數(shù)值的關(guān)鍵字對該散列函數(shù)來說稱做同義詞。綜上所述，根據(jù)散列函數(shù)H（key）和處理沖突的方法將一組關(guān)鍵字映象到一個有限的連續(xù)的地址集（區(qū)間）上，并以關(guān)鍵字在地址集中的“象” 作為記錄在表中的存儲位置，這種表便稱為散列表，這一映象過程稱為散列造表或散列，所得的存儲位置稱散列地址。* 若對于關(guān)鍵字集合中的任一個關(guān)鍵字，經(jīng)散列函數(shù)映象到地址集合中任何一個地址的概率是相等的，則稱此類散列函數(shù)為均勻散列函數(shù)（Uniform Hash function），這就是使關(guān)鍵字經(jīng)過散列函數(shù)得到一個“隨機的地址”，從而減少沖突。
- EDA工具CADENCE原理圖與PCB設(shè)計說明 58次下載
- 基于MATLAB的有限域校驗矩陣程序下載 9次下載
- Md5加密校驗工具資源下載 5次下載
- 奇偶校驗是什么
- CRC計算工具CRC校驗碼計算器應(yīng)用程序免費下載 135次下載
- Hash_1.0.4文件校驗工具應(yīng)用程序免費下載 12次下載
- 文件校驗工具 16次下載
- STM32469I_EVAL-HASH 11次下載
- GD32F207-HASH 8次下載
- Hash驗校工具 0次下載
- 算校驗位的小工具 2次下載
- 1HASH函數(shù)在軟件自保護中的應(yīng)用
- 基于Hash函數(shù)的RFID認證協(xié)議
- 基于PayWord的自更新Hash鏈微支付協(xié)議
- CRC校驗代碼自動生成工具
- 詳解TSMaster CAN 與 CANFD 的 CRC E2E 校驗方法 2561次閱讀
- 淺析MCU通信、存儲常用的簡單校驗算法 542次閱讀
- HASH算法加密芯片的工作原理及其在STM32 MCU上的應(yīng)用 4047次閱讀
- 基于Rust語言Hash特征的基礎(chǔ)用法和進階用法 1512次閱讀
- 單片機中常用的輕量級校驗算法 841次閱讀
- 增強FIFO模式下的奇偶校驗 1090次閱讀
- stm32 usart奇偶校驗如何配置 7660次閱讀
- stm32串口奇偶校驗 1.1w次閱讀
- 基于Atmega128單片機和CRC校驗碼實現(xiàn)無線傳輸數(shù)據(jù)時的差錯校驗 3424次閱讀
- 如何存儲Merkle樹 2575次閱讀
- 如何用SMART編寫CRC校驗算法程序 9347次閱讀
- Hash算法簡介 5063次閱讀
- 校驗數(shù)字校驗字符和特殊需求的常用正則表達式大全 5w次閱讀
- 漢明碼原理和校驗及實現(xiàn) 2.4w次閱讀
- 常見的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開關(guān)電源原理及各功能電路詳解
- 0.38 MB | 12次下載 | 免費
- 6100W短波放大電路圖
- 0.05 MB | 4次下載 | 3 積分
- 7藍牙設(shè)備在嵌入式領(lǐng)域的廣泛應(yīng)用
- 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 專業(yè)版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費
- 5555集成電路應(yīng)用800例(新編版)
- 0.00 MB | 33564次下載 | 免費
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費
- 8開關(guān)電源設(shè)計實例指南
- 未知 | 21540次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935054次下載 | 免費
- 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
- 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次下載 | 免費
工商網(wǎng)監(jiān)
評論