Go で Minimalistic Acyclic Finite State Automaton (MA-FSA; 特定の種類の DAG) を実装しており、EOW (単語の終わり) を示すノードに追加のデータを関連付けたいと考えています。MA-FSA では、そのノードで終わる単語が複数ある可能性があるため、従来のアプローチは不可能です。そのため、代替手段として最小限の完全ハッシュ関数を検討しています。
Steve Hanov は、ブログ投稿の上部にある「修正」ボックスで、Lucchesi と Kowaltowski によるこの論文で説明されている方法を使用したと述べています。図 12 (19 ページ) を見ると、ハッシュ関数が説明されています。
8 行目では と を参照してFirstLetterいPredecessor()ますが、それらが何であるかについては説明していません。または、私はそれを見ていません。彼らは何ですか？
私が理解できるのは、ツリーをたどり、Number各ノードから加算するだけだということだけですが、それはおそらく正しいとは言えません。紙が言うように、それは大きすぎる数値を生成し、1対1ではありません. 私は何かを誤解していますか？