ピアソンの完全なハッシュを生成するジェネレーターを作成しようとしています。最小限の完全なハッシュは必要ないことに注意してください。ウィキペディアによると、ピアソンの完全ハッシュは、ランダム化されたアルゴリズム (S はキーのセット) を使用して O(|S|) 時間で見つけることができます。ただし、そのようなアルゴリズムをオンラインで見つけることができませんでした。これは可能ですか?
注: gperf/cmph/etc. は使用したくありません。独自の実装を作成したいと考えています。
ピアソンの完全なハッシュを生成するジェネレーターを作成しようとしています。最小限の完全なハッシュは必要ないことに注意してください。ウィキペディアによると、ピアソンの完全ハッシュは、ランダム化されたアルゴリズム (S はキーのセット) を使用して O(|S|) 時間で見つけることができます。ただし、そのようなアルゴリズムをオンラインで見つけることができませんでした。これは可能ですか?
注: gperf/cmph/etc. は使用したくありません。独自の実装を作成したいと考えています。