Package com.googlecode.gaal.suffix.algorithm.impl

Examples of com.googlecode.gaal.suffix.algorithm.impl.KimChildTableBuilder


public class EnhancedSuffixArrayImpl extends EnhancedSuffixArrayBase {

    public EnhancedSuffixArrayImpl(IntSequence sequence, int alphabetSize) {
        super(sequence, alphabetSize, new SkewSuffixTableBuilder(), new KasaiLcpTableBuilder(),
                new KimChildTableBuilder());
    }
View Full Code Here


            index++;
        }
        if (embeddedSuffixTable.length > 0) {
            int alphabetSize = symbolTable.alphabetSize();
            int[] lcpTable = new NaiveLcpTableBuilder().buildLcpTable(embeddedSuffixTable, sequence);
            int[] childTable = new KimChildTableBuilder().buildChildTable(lcpTable);
            EnhancedSuffixArray esa = new EnhancedSuffixArrayBase(sequence, alphabetSize, embeddedSuffixTable,
                    lcpTable, childTable);
            int[] extendedLcpTable = new ExtendedLcpTableBuilderImpl().buildExtendedLcpTable(esa);
            childTable = new KimChildTableBuilder().buildChildTable(extendedLcpTable);

            return new EmbeddedSuffixTreeImpl(interval, sequence, alphabetSize, embeddedSuffixTable,
                    inverseSuffixTable, embeddingSuffixTable, lcpTable, extendedLcpTable, childTable);
        } else
            return null;
View Full Code Here

public class LinearizedSuffixTreeImpl extends LinearizedSuffixTreeBase {

    public LinearizedSuffixTreeImpl(IntSequence sequence, int alphabetSize) {
        super(sequence, alphabetSize, new SkewSuffixTableBuilder(), new KasaiLcpTableBuilder(),
                new KimChildTableBuilder());
    }
View Full Code Here

TOP

Related Classes of com.googlecode.gaal.suffix.algorithm.impl.KimChildTableBuilder

Copyright © 2018 www.massapicom. All rights reserved.
All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.