c - Cでコンパクト有向非巡回ワードグラフ(CDAWG)を実装するにはどうすればよいですか?

Question

このデータ構造を C でどのように実装しますか? これは、DAWG に似た構造ですが、DAWG の 2 倍のスペース効率であり、プレフィックスのみを圧縮するトライよりも効率的です。

Answer 1

この論文からわかることから

これは、試合の最終的な状態の変化を減らすための接尾辞の圧縮を伴うトライです。私はそれに似たものに取り組んでいたので、スペースを節約するためにそれを行うことも検討しました。これは私がデータ構造について考えていた解決策でした。他のアプローチがあるかどうかを確認したいと思います。

struct cdawg
{
    int issuffix:1;
    int length:31;
    char *s; // suffix if issuffix == 1, else array of valid transition chars
    struct cdawg *trans; // array of next states based on the index of trans char in s, null if suffix
};