電子發燒友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次下載 | 免費
工商網監
評論