ActiveLezi.h

Go to the documentation of this file.

#ifndef _ACTIVELEZI_H
#define _ACTIVELEZI_H

#include "../Predictor.h"
#include "../../util/trie.h"

class ActiveLezi : public PredictorAlgorithm {
        private:

                Trie<unsigned long> dictionary;
                list<unsigned long> phrase;
                list<unsigned long> window;
                unsigned int max_lz_length;
                unsigned int maxWindowModelDepth;

                // this is the context which is used for prediction in getNextContext
                list<unsigned long> curContext;

                // this is only a list of all context IDs seen so far
                list<unsigned long> seen_context_ids;

                // a helper used for single- and multi-step prediction
                unsigned long getNextContext(const list<unsigned long>* context) const;

        public:
                // the parameter maxWindowModelDepth does not restrict the deepest path in the trie, but only the depth of the context window which is used
                // setting it to a value <1 means to deactivate the context window completely and reducing the algorithm to a normal Lempel-Ziv parsing with prediction
                ActiveLezi(predictorparams &params);
                virtual ~ActiveLezi();

                virtual void addContexts(const membershiplist* contexts, time_t time);
                virtual void addContext(unsigned long contextId, time_t time);

                virtual unsigned long getNextContext() const;
                virtual membershiplist getNextContexts() const;

                virtual contexttrajectory getContextTrajectory(unsigned int start, unsigned int end) const;

                virtual unsigned long getContextAt(time_t time) const;
                virtual membershiplist getContextsAt(time_t time) const;

                virtual string serialize() const;
                virtual void unserialize(string data);

                // helper functions for evaluation
                unsigned int getMaxDepth() const;

#if _DEBUG_PREDICTORS
                virtual string toString() const;
#endif
};

#endif

---