tdc::lcpcomp::MaxLCPStrategy Class Reference

Implements the original "Max LCP" selection strategy for LCPComp. More...

#include <MaxLCPStrategy.hpp>

Inheritance diagram for tdc::lcpcomp::MaxLCPStrategy:

Public Member Functions
template<typename text_t >
void	factorize (text_t &text, size_t threshold, lzss::FactorBuffer &factors)
Public Member Functions inherited from tdc::Algorithm
virtual	~Algorithm ()=default
	Algorithm (Algorithm const &)=default
	Algorithm (Algorithm &&)=default
Algorithm &	operator= (Algorithm const &)=default
Algorithm &	operator= (Algorithm &&)=default
	Algorithm (Env &&env)
	Instantiates an algorithm in the specified environment. More...
Env &	env ()
	Provides access to the environment that the algorithm works in. More...
const Env &	env () const

Static Public Member Functions
static Meta	meta ()
static ds::dsflags_t	textds_flags ()

Detailed Description

Implements the original "Max LCP" selection strategy for LCPComp.

This strategy constructs a deque containing suffix array entries sorted by their LCP length. The entry with the maximum LCP is selected and overlapping suffices are removed from the deque.

This was the original naive approach in "Textkompression mithilfe von Enhanced Suffix Arrays" (BA thesis, Patrick Dinklage, 2015).

Definition at line 22 of file MaxLCPStrategy.hpp.

Member Function Documentation

factorize()

template<typename text_t >

void tdc::lcpcomp::MaxLCPStrategy::factorize ( text_t &  text, size_t  threshold, lzss::FactorBuffer &  factors  )

inline

Definition at line 36 of file MaxLCPStrategy.hpp.

meta()

static Meta tdc::lcpcomp::MaxLCPStrategy::meta ( )

inlinestatic

Definition at line 24 of file MaxLCPStrategy.hpp.

textds_flags()

static ds::dsflags_t tdc::lcpcomp::MaxLCPStrategy::textds_flags ( )

inlinestatic

Definition at line 29 of file MaxLCPStrategy.hpp.

---

The documentation for this class was generated from the following file:

• MaxLCPStrategy.hpp