Package org.egothor.stemmer
Class Lift
java.lang.Object
org.egothor.stemmer.Reduce
org.egothor.stemmer.Lift
The Lift class is a data structure that is a variation of a Patricia trie.
Lift's raison d'etre is to implement reduction of the trie via the Lift-Up method., which makes the data structure less liable to overstemming.
-
Constructor Summary
-
Method Summary
-
Constructor Details
-
Lift
public Lift(boolean changeSkip) Constructor for the Lift object.- Parameters:
changeSkip
- when set totrue
, comparison of two Cells takes a skip command into account
-
-
Method Details
-
optimize
Optimize (eliminate rows with no content) the given Trie and return the reduced Trie. -
liftUp
Reduce the trie using Lift-Up reduction.The Lift-Up reduction propagates all leaf-values (patch commands), where possible, to higher levels which are closer to the root of the trie.
- Parameters:
in
- the Row to consider when optimizingnodes
- contains the patch commands
-