SingleStepDuration.h

Go to the documentation of this file.

#ifndef _SINGLESTEPDURATION_H
#define _SINGLESTEPDURATION_H

#include "../Predictor.h"

typedef struct {

        unsigned long duration; // the time until the transition to context will occur
        double probability;
} next_context_description;

typedef map<unsigned long, next_context_description> membershiplist_duration;

class SingleStepDurationPredictor : public PredictorAlgorithm
{
        private:

                typedef vector<unsigned long> durationfrequencies;
                typedef map<unsigned long, durationfrequencies> nextcontexts;
                // for smoothening (which is equal to a convolution with a mask), we need to use floating point...
                typedef map<unsigned long, vector<double> > nextcontexts_smoothened;
                
                static const unsigned startfrequencieslength = 20;
                static const unsigned incrementfrequencieslength = 10;

                struct contextinfo {

                        nextcontexts transitions;
                        // the number of times that this state was entered at all
                        unsigned long entries;
                        contextinfo() : entries(0) {}
                };


                map<unsigned long, contextinfo> frequencies;
                unsigned long curContext;
                unsigned long curDuration;
                bool firstEntry;

                // these are configurable
                unsigned int smoothingWindowWidth;
                double smoothingFactor;
                double peakDifference;

        public:
                SingleStepDurationPredictor(predictorparams &params);

                unsigned long getCurrentContextDuration() const;
                membershiplist_duration getNextContextsWithDuration(unsigned int offset=0) const;
                // this method is more flexible, the previous one is just a wrapper around it
                // this one can be used to specify the context and duration to start at (which is used in conjunction with the ALZ predictor, which supplies the new context -- see main-prediction.cpp)
                membershiplist_duration getNextContextsWithDuration(unsigned long startContext, unsigned long startDuration, unsigned int offset=0) const;

                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);

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

#endif

---