基於哈希查找的字庫設計與實現及其自動生成工具的實現

基於哈希查找的字庫設計與實現及其自動生成工具的實現 —— 一種嵌入式字庫設計的解決方案 一、 基於哈希查找的字庫設計與實現 1、 基本思想: 設計一個哈希鏈表,哈希碼(哈希函數的值)採用字符內碼的平方取中法獲得,並採用類鏈表的方式處理衝突。 2、 哈希函數和哈希碼: 根據上述基本思想可以構造如下的哈希函數: HashCode = ( (CharCode)2 & 0x3ff00 ) >> 8 可以看
相關文章
相關標籤/搜索