今月のFischerの論文は、簡潔なデータ構造とそれらを使用するためのアルゴリズムの技術について、私がほとんど知らないことを思い出させてくれました。
簡潔なデータ構造がわからない場合：
a（n）個の明確な構成と既知の「有用な」表現備えた組み合わせ構造が与えられます。約ビットの記憶域を取りながら、通常の表現できる限り高速に操作を実行できる「簡潔な」データ構造は ありますか？
誰もが議論を楽しませたい場合に私が興味を持っているトップのもの
サフィックス配列。それらはすべての順列のサブセットです。
順序付けられた木。これらは、すべてのバイナリ「括弧」文字列のサブセットです（一致する多様性）。
紙（1）のように、最も近いすべての小さい値。両方の次元で圧縮できるだけではありません。一方向の許容される「より小さい値」配列は、リスト小さなサブセットであるため、ビット未満を格納する必要があります。