URL: https://linuxfr.org/forums/programmation-c--2/posts/fonction-de-hashage-de-chaine-de-characteres
Title: fonction de hashage de chaine de characteres
Authors: mica
Date: 2008年06月15日T09:01:37+02:00
Tags: 
Score: 0
Bonjour, 
 
Je suis a la recherche d'une bonne fonction de hachage pour des chaines de characteres qui soit rapide (pas une fonction cryptographique). 
Qui ait la propriete suivante: 
 
Soit a et b 2 chaines de characteres. 
Soit ab la concatenation de a et b: 
 
hash(ab) = une fonction rapide a calculer a partir de hash(a) et hash(b) 
 
L'idee c'est de pouvoir calculer le hash de la concatenation a partir du hash des sous chaines. 
 
Quelqu'un a une idee?
</div><div class="naked_ctrl">
<form action="/index.cgi/contrast" method="get" name="gate">
<p><a href="http://altstyle.alfasado.net">AltStyle</a> によって変換されたページ <a href="httpS://linuxfr.org/forums/programmation-c--2/posts/fonction-de-hashage-de-chaine-de-characteres.md">(-&gt;オリジナル)</a>
/ <label>アドレス: <input type="text" name="naked_post_url" value="httpS://linuxfr.org/forums/programmation-c--2/posts/fonction-de-hashage-de-chaine-de-characteres.md" size="22" /></label> <label>モード: <select name="naked_post_mode">
<option value="default">デフォルト</option>
<option value="speech">音声ブラウザ</option>
<option value="ruby">ルビ付き</option>
<option value="contrast" selected="selected">配色反転</option>
<option value="larger-text">文字拡大</option>
<option value="mobile">モバイル</option>
</select>
<input type="submit" value="表示" />
</p>
</form>
</div>