ハッシュの話で思い出した資料 - やた＠はてな日記
以前，「もっと小さい辞書構造ないかなー」という話があって，「完全ハッシュをコンパクトに実現する手法がありますよ」（Bep のこと）なんて軽く返したところ，「学部生にも分かるように説明して」などと冗談のような返しをされて凹んだことがありました． というのを思い出して，資料を引っ張り出してきました． 最小完全ハッシュ関数の説明（PDF） http://sites.google.com/site/headdythehero/cabine/2009/0402/PracticalMinimalPerfectHashFunction.pdf # 実は他の場所に置いてあったのですが，PowerPoint から PDF への変換時に肝心な部分が失われていたようで，ただのゴミと化していました．
Anarres
Recent News January 28, 2010 Currently in: Changable Next destination: Unknown Read More April 16, 2009 Recovering from: Fencing World Championships Next destination: Israel Developing: More parallel compilers Read More September 3, 2008 Recovering from: Discworld Convention Next destination: Florida Read More June 3, 2008 Organizing: TechAdventure Returning from: Israel Destination: DC Read More
Sux: Implementing Succinct Data Structures
Introduction Sux is an umbrella nickname for the results of my fiddling with the implementation of basic succinct data strucures in C++ and Java. Please have a look at the documentation for the main highlights. Sux is free software. The Java code is distributed under either the GNU Lesser General Public License 2.1+ or the Apache Software License 2.0. The C++ code is distributed under the GNU Gene
My WordPress – Just another WordPress site
The Mount Inn Awarded Spa Resort and BnB in Greenville, New Jersey 24 Years Of Warm Welcome… Aliquam suscipit felis a arcu laoreet congue. Fusce porta euismod magna, eu vehicula tellus feugiat ac. Phasellus accumsan mauris sit amet urna pretium varius. Aliquam suscipit felis a arcu laoreet congue. Habeo nemore appellantur eu usu, usu putant adolescens consequuntur ei, mel tempor consulatu voluptar
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
MinimalPerfectHashFunction (Sux4J 5.4.0)
perfect hash function(完全ハッシュ関数)の概要 - Blog::kimuras
