阿摩線上測驗 登入

申論題資訊

試卷:99年 - 099年第二次司法人員三等資料結構#46619
科目:公職◆資料結構
年份:99年
排序:0

題組內容

一、

申論題內容

⑴請解釋 Hash function。其主要功能及設計考量點為何?(15 分)

詳解 (共 1 筆)

詳解 提供者:114年高考上榜

是一種將任意大小的輸入資料映射為固定大小輸出的函數。它的主要功能是將輸入資料轉換為一個散列值(hash value),這個散列值可以用於查找、比較和驗證資料。

均勻性:對於任意的輸入資料,其產生的散列值應當均勻分布在整個散列空間中。也就是說,哈希函數應該盡可能地避免產生碰撞(collision),即不同的輸入資料產生相同的散列值。

 
單向性:哈希函數是一種單向函數,它的計算過程不可逆。也就是說,知道散列值無法推算出原始輸入資料,因此哈希函數可以用於加密、驗證等安全應用中。
 
抗修改性:對於輸入資料的任意微小變化,其產生的散列值應該大幅度變化,即散列值對資料的微小變化應該非常敏感。
 
高效性:哈希函數需要能夠在常數時間內計算出散列值,以保證高效的資料處理能力。