A compressed trie has nodes including multiple character sub-strings. Such
multiple character storage reduces the number of nodes in the trie,
thereby reducing the amount of memory required for storing the trie and
reducing the amount of time required to perform matching. Furthermore, in
such a compressed trie, sub-strings are stored in a single character
string. Each node references its corresponding sub-string by the
sub-string's starting position and length in the character string.
Multiple nodes may reference a single sub-string. Thus, referencing rather
than storing sub-strings in corresponding nodes eliminates repetitive
sub-string storage, thereby reducing the amount of memory required for
storing the trie.
Ein komprimiertes trie hat Nullpunkte einschließlich mehrfache Zeichenteilfolgen. Solcher mehrfacher Buchstabe Speicher verringert die Zahl Nullpunkten im trie, dadurch erverringert erverringert die Menge des Gedächtnisses erfordert für die Speicherung des trie und das Verringern der Zeitmenge erfordert, um das Zusammenbringen durchzuführen. Ausserdem in solch einem komprimiertem trie, werden Teilketten in einer einzelnen Zeichenfolge gespeichert. Jeder Nullpunkt bezieht seine entsprechende Teilkette durch die Ausgangsposition der Teilkette und Länge in der Zeichenfolge. Mehrfache Nullpunkte können eine einzelne Teilkette beziehen. So beseitigt das Beziehen anstatt die Speicherung von von Teilketten in entsprechenden Nullpunkten den sich wiederholenden Teilkette Speicher, dadurch esverringert esverringert die Menge des Gedächtnisses erfordert für die Speicherung des trie.
