Category: Trie
Organization: IEEE, ACM
Comment: トライのノードをbitmap representationで表現し、この
        bitmap representationを圧縮する。英文字26文字のため
        に4バイト1使用するが、疎な場合のために、最初の3ビッ
        トを残りのバイトの有無の判定に使用する。次ノードへの
        ポインタは相対値で表現し、ポインタもやはり同様に圧縮
        表現する。
Abstract: A technique for compressing static dictionaries
        using trie structures is described. The goal is to
        achieve reasonable compression of such dictionaries
        while preserving the ability to travel both up and
        down in the resulting trie. An investigation is
        conducted of the tradeoffs necessary to accomplish
        this. The utility of trie structures thus
        constructed is discussed.
Bibtype: InProceedings
Booktitle: Proceedings of the 1990 Symposium on Applied
        Computing
Author: Titus D. M. Purdin
Pages: 336-340
Month: apr
Title: Compressing Tries for Storing Dictionaries
Editor: H. Berghel
        J. Talburt
        D. Roach
Comment1: ノードの表現方式はビットマップ表現だけである。ノード
        データの圧縮法はそのまま使えるが、このようなやり方が
        最適かどうかは不明である。頻度に依存するであろう。子
        供がひとつだけの場合は文字列表現の方がやはり小さくな
        るはずであり、ふたつの場合はリスト表現と同じ程度であ
        ろう。(ポインタ×2＋3バイト)
Year: 1990