相關詞條
-
Hash[散列函式]
Hash，一般翻譯做散列、雜湊，或音譯為哈希，是把任意長度的輸入（又叫做預映射pre-image）通過散列算法變換成固定長度的輸出，該輸出就是散列值。這...
基本概念 散列表 擴展 命令描述 -
加密散列函式
散列表是散列函式的一個主要套用，使用散列表能夠快速的按照關鍵字查找數據記錄。 在很多情況下，heuristic散列函式所產生的衝突比隨機散列函式少的多。...
定義 散列函式的性質 散列函式的套用 散列表 錯誤校正 -
二次再散列法
散列（Hashing）是計算機科學中一種對資料的處理方法，通過某種特定的函式/算法（稱為散列函式/算法）將要檢索的項與用來檢索的索引（稱為散列，或者散列...
散列表 衝突 標準 常用散列函式 二次再散列法 -
線性開型定址散列
線性開型定址散列，也稱開放定址法，有的元素都存放在散列表里，每個表項或包含動態集合的一個元素或者NIL。當查找某個元素時，要系統的檢查所有表項，直到找到...
簡介 方法 衝突 -
散列表
一種數學用表。
基本概念 常用的構造散列函式的方法 處理衝突的方法 查找的性能分析 參見 -
哈希函式
一般的線性表，樹中，記錄在結構中的相對位置是隨機的，即和記錄的關鍵字之間不存在確定的關係，因此，在結構中查找記錄時需進行一系列和關鍵字的比較。這一類查找...
哈希表的概念及作用 哈希表的構造方法 衝突 -
Hash
較慢，所以在數字簽名協定中，單向散列函式扮演了一個重要的角色...是在emule裡面出現頻率最高的。Hash，一般翻譯做"散列”，也有直接音譯為...散列算法，變換成固定長度的輸出，該輸出就是散列值。這種轉換是一種壓縮映射...
-
Hash[計算機算法概念]
地址集合中任何一個地址的機率是相等的，則稱此類散列函式為均勻散列函式...衝突多少有以下三個因素： 1．散列函式是否均勻； 2. 處理衝突的方法...位置上。由此，不需比較便可直接取得所查記錄。稱這個對應關係f為散列函式...
簡介 性質 HASH函式 構造方法 處理衝突 -
哈希值
加密散列函式）具有均勻的真正隨機輸出，因而平均只需要一兩次探測（依賴於... Provider是隨機數生成器算法的實現。 散列函式的性質所有散列函式都有如下一個基本特性：如果兩個散列值是不相同的（根據同一函式），那么...
隨機生成 散列函式的性質 散列函式的套用 套用 -
哈希表
的，則稱此類散列函式為均勻散列函式（Uniform Hash...多少有以下三個因素：1. 散列函式是否均勻；2. 處理衝突的方法；3....比較便可直接取得所查記錄。稱這個對應關係f為散列函式，按這個思想建立的表...
基本概念 常用方法 處理衝突 查找性能 實際套用
