2. 程式人生 > >轉：經典的String Hash演算法

轉：經典的String Hash演算法

阿新 • • 發佈：2018-12-27
設計高效演算法往往需要使用Hash表，O(1)級的查詢速度是任何別的演算法無法比擬的。
所謂Hash，一般是一個整數，通過某種演算法，可以把一個字串"pack"成一個整數，這個數稱為Hash，當然，一個整數是無法對應一個字串的。
所以Hash函式是Hash表最核心的部分，對於一個Hash函式，評價其優劣的標準應為隨機性或離散性，即對任意一組標本，進入Hash表每一個單元（cell）之概率的平均程度，因為這個概率越平均，兩個字串計算出的Hash值相等hash collision的可能越小，資料在表中的分佈就越平均，表的空間利用率就越高。

Hash表的構造和衝突的不同實現方法對執行效率也有一定的影響.

DJBHash是一種非常流行的演算法，俗稱"Times33"演算法。Times33的演算法很簡單，就是不斷的乘33，原型如下


hash(i) = hash(i-1) * 33 + str[i]

Time33在效率和隨機性兩方面上俱佳。

其它常用字串雜湊函式有：
BKDRHash，APHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等。BKDRHash和APHash也是比較優秀的演算法。當然要根據具體應用選擇合適的Hash演算法，比如字符集的考慮。

APHash作者Arash Partow有一個頁面很有參考價值，包括了各種Hash的介紹及程式碼。

http://www.partow.net/programming/hashfunctions/#RSHashFunction

Blizzard使用的演算法比較精妙，被稱為"One-Way Hash"，並且在Hash表中使用了三個雜湊值(一個用來確定位置，另外兩個用來校驗)。


MD5等加密演算法也屬於hash，不過已被中國學者找到碰撞檢測的破解演算法 posted on 2012-12-26 17:08 胡滿超 閱讀(2340) 評論(0)  編輯 收藏 引用 所屬分類: 演算法 、轉載

相關推薦

轉：經典的String Hash演算法

設計高效演算法往往需要使用Hash表，O(1)級的查詢速度是任何別的演算法無法比擬的。所謂Hash，一般是一個整數，通過某種演算法，可以把一個字串"pack"成一個整數，這個數稱為Hash，當然，一個整數是無法對應一個字串的。所以Hash函式是Hash表最核心的部分，對於一個Hash函式，評價其優

幾種經典的hash演算法

計算理論中，沒有Hash函式的說法，只有單向函式的說法。所謂的單向函式，是一個複雜的定義，大家可以去看計算理論或者密碼學方面的資料。用“人 類”的語言描述單向函式就是：如果某個函式在給定輸入的時候，很容易計算出其結果來；而當給定結果的時候，很難計算出輸入來，這就是單項函式

轉：圖解十大經典機器學習演算法入門

原文：https://blog.csdn.net/jrunw/article/details/79205322   弱人工智慧近幾年取得了重大突破，悄然間，已經成為每個人生活中必不可少的一部分。以我們的智慧手機為例，看看到底溫藏著多少人工智慧的神奇魔術。 下圖是一部典型的智慧手機上安裝的一些常

聚類演算法之DBSCAN演算法之一：經典DBSCAN

DBSCAN是基於密度空間的聚類演算法，與KMeans演算法不同，它不需要確定聚類的數量，而是基於資料推測聚類的數目，它能夠針對任意形狀產生聚類。 1.epsilon-neighborhood epsoiln-neighborhood(簡稱e-nbhd）可理解為密度空間，表示半徑為e

2018最新淘寶面試出爐：分散式鎖+叢集+一致Hash演算法+底層技術原理

是需要掌握牢固，重點會問HashMap等集合類，以及多執行緒、執行緒池等。   原文連結：https://blog.csdn.net/SpringJavaMyBatis/article/details/83415696     &n

【轉】【java原始碼分析】Map中的hash演算法分析

全網把Map中的hash()分析的最透徹的文章，別無二家。 2018年05月09日 09:08:08 閱讀數：957 你知道HashMap中hash方法的具體實現嗎？你知道HashTable、ConcurrentHashMap中hash方法

【轉】漫畫：經典谷歌面試題“扔雞蛋”，看看你會做嗎？

 第二天 題目：扔雞蛋問題 有2個雞蛋，從100層樓上往下扔，以此來測試雞蛋的硬度。比如雞蛋在第9層沒有摔碎，在第10層摔碎了，那

轉：標準銀聯POS加解密、及MAC演算法

private static final int iSelePM1[] = { // 置換選擇1的矩陣       57, 

轉：【總結】推薦系統中常用演算法 以及優點缺點對比

轉：http://www.sohu.com/a/108145158_464065   在推薦系統簡介中，我們給出了推薦系統的一般框架。很明顯，推薦方法是整個推薦系統中最核心、最關鍵的部分，很大程度上決定了推薦系統性能的優劣。目前，主要的推薦方法包括：基於內容推薦、協同過濾

SLAM：經典演算法表格對比

本篇主要記錄目前在ROS下開源的幾種基於鐳射雷達的SLAM演算法的特點以及優劣，目的在於對日後工作中選擇合適的演算法提供指導，因此，下面將Karto，Hector,Gmapping,Cartographer等幾種開源演算法通過列表的形式進行了對比： Hector

遷移學習：經典演算法解析

http://blog.csdn.net/linolzhang/article/details/73358219 一. 瞭解遷移學習        遷移學習（Transfer Learning）目標是將從一個環境中學到的知識用來幫助新環境中的學習任務。         

轉Hash演算法解決衝突的方法一般有以下幾種常用的解決方法

Hash演算法解決衝突的方法一般有以下幾種常用的解決方法  1， 開放定址法：  所謂的開放定址法就是一旦發生了衝突，就去尋找下一個空的雜湊地址，只要散列表足夠大，空的雜湊地址總能找到，並將記錄存入  公式為：fi(key) = (f(key)+di) MOD m (di=1,2

INDEMIND帶你玩轉OpenCV4.0（一）：DIS光流演算法解析

文章目錄 一．OpencCV 4.0 新特性介紹 首先是OpenCV完全支援了C++ 11 DNN（深度神經網路）模組是目前OpenCV更新最重要的模組 G-API 為演算法的硬體優化

演算法設計與分析：Scramble String（Week 8）

學號：16340008 Question: Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursive

演算法之路二：劉汝佳演算法競賽入門經典 救濟金髮放 UVa133

#include<stdio.h> #define maxn 25 int n,k ,m,a[maxn]; int go(int p,int d,int t); int main() { while(scanf("%d%d%d",&

[轉]一致性hash演算法

via.http://blog.csdn.net/sparkliang/article/details/5279393一致性 hash 演算法（ consistent hashing ）張亮consistent hashing 演算法早在 1997 年就在論文 中被提出，目前在cache 系統中應用越來越廣泛

轉：MySQL索引背後的資料結構及演算法原理

@rover這個是C++模板 --胡滿超 stack<Postion> path__;這個裡面 ”<> “符號是什麼意思？我在C++語言裡面沒見過呢？ 初學者，大神勿噴。

轉：對LS,MMSE,LMMSE,ML,MAP,LMS,AR，MSE誤差等演算法進行一次清楚的比較

    談談我的理解，不當之處歡迎大家指正： 這一系列演算法都可以是基於接收資料來對目標資料進行估計， 1。LS用於接收到的資料塊長度一定，並且資料、噪聲（干擾）的統計特性未知或者非平穩的情況， 其優化目標是使得基於該資料塊的估計與目標資料塊間加權的歐幾里德距離最小， 當

【轉】經典的圖論演算法C++描述

#include < cstring > // 常量定義： const int  maxV = 100 ; const double  Inf = 1e100; // const int Inf=2000000000; // Graph類定義： template < class  T &

程式設計藝術第十六~第二十章：全排列/跳臺階/奇偶調序，及一致性Hash演算法

第十六~第二十章：全排列，跳臺階，奇偶排序，第一個只出現一次等問題作者：July、2011.10.16。出處：http://blog.csdn.net/v_JULY_v。引言    最近這幾天閒職在家，一忙著投簡歷，二為準備面試而蒐集整理各種面試題。故常常關注個人所建的Alg