相關詞條
-
散列
關聯數組是這樣的數組，它的每個數據元素與一個鍵相對配對，該鍵用於識別數據元素。由於散列函式用來創建關聯數組中的指定元素，並在關聯數組中查找指定元素，因此...
定義 區別 創建方法 基本操作 -
散列查找
在進行查找時，在記錄的存儲位置與它的關鍵字之間建立一個確定的對應關係h,以線性表中每個元素的關鍵字K為自變數，通過函式h(K)計算出該元素的存儲位置，我...
基本概念 散列函式 處理衝突的方法 散列表的運算 -
Hash[散列函式]
Hash，一般翻譯做散列、雜湊，或音譯為哈希，是把任意長度的輸入（又叫做預映射pre-image）通過散列算法變換成固定長度的輸出，該輸出就是散列值。這...
基本概念 散列表 擴展 命令描述 -
加密散列函式
散列表是散列函式的一個主要套用，使用散列表能夠快速的按照關鍵字查找數據記錄。 在很多情況下，heuristic散列函式所產生的衝突比隨機散列函式少的多。...
定義 散列函式的性質 散列函式的套用 散列表 錯誤校正 -
密碼散列函式
密碼散列函式（Cryptographic hash function），又譯為加密散列函式，是散列函式的一種。它被認為是一種單向函式，也就是說極其難以由...
簡介 散列函式 套用 -
散列法
散列法，是一種將字元組成的字元串轉換為固定長度的數值或索引值的方法。
定義 散列算法 一些相對簡單的哈希函式 -
二次再散列法
散列（Hashing）是計算機科學中一種對資料的處理方法，通過某種特定的函式/算法（稱為散列函式/算法）將要檢索的項與用來檢索的索引（稱為散列，或者散列...
散列表 衝突 標準 常用散列函式 二次再散列法 -
單向散列算法
單向散列算法，又稱hash函式，Hash函式（也稱雜湊函式或雜湊算法）就是把任意長的輸入訊息串變化成固定長的輸出串的一種函式。這個輸出串稱為該訊息的雜湊...
定義 安全性 常見算法 套用 -
線性開型定址散列
線性開型定址散列，也稱開放定址法，有的元素都存放在散列表里，每個表項或包含動態集合的一個元素或者NIL。當查找某個元素時，要系統的檢查所有表項，直到找到...
簡介 方法 衝突 -
散列檔案
散列檔案是利用散列存儲方式組織的檔案，亦稱為直接存取檔案。在散列檔案中進行查找時，首先根據給定值求出散列桶地址，將基桶的記錄讀入記憶體，進行順序查找，若找...
基本概念 檔案優缺點
