---

kygrammar.h File Reference

Definition of KYGrammar class. More...

#include "defs.h"
#include "grammarbase.h"
#include "queue.h"
#include "stack.h"
#include "kydefs.h"
#include "iodevice.h"
#include "fibonacci.h"
#include "contextbase.h"
#include <sys/time.h>

Go to the source code of this file.

Compounds
class	KYGrammar
	Class implementing the Kieffer-Yang grammar based data compression. More...
Defines
#define	KY_GRAMMAR_FLUSH_STACK_SIZE   8192
	The maximum size of the stack with tested rules (used when flushing the grammar).
#define	KY_GRAMMAR_RULE_STACK_SIZE   8192
	The maximum size of the stack with tested rules.
#define	KY_GRAMMAR_MAX_SIZE   8388608
	The maximum amount of memory occupied by the grammar. More...
#define	KY_GRAMMAR_EATDATA_PERIODICITY   256
	The periodicity of the eatData() calls. More...

---

Detailed Description

Definition of KYGrammar class.

This file contains the definition of KYGrammar class.

Definition in file kygrammar.h.

---

Define Documentation

#define KY_GRAMMAR_EATDATA_PERIODICITY   256

The periodicity of the eatData() calls. Frequent calls to eatData() cause slower performance because of the many operations needed to be done when eating the data. By calling eatData() not so frequently, we gain in speed. Definition at line 75 of file kygrammar.h. Referenced by KYGrammar::append, and KYGrammar::initKYGrammar.

#define KY_GRAMMAR_MAX_SIZE   8388608

The maximum amount of memory occupied by the grammar. When the grammars grows larger, it is purged and new (empty) grammar is formed. Definition at line 67 of file kygrammar.h. Referenced by KYGrammar::appendToRootRule.

---