Octane v1.01.20 - The Open Compression Toolkit for C++ http://octane.sourceforge.net/
Homepage | Main | Modules | Class Hierarchy | Compound List | File List | Compound Members | Related Pages

parsers/parser_substring/substringparser.hpp File Reference


Detailed Description

A flexible parser which can creates a symbol dictionary of substrings.

Remarks:
This is a general purpose class which is designed to be used with any compressor that wants to parse files and count occurrences of certain characters/words/Substrings. Parameters can be set to regulate how symbols are extracted. Several utility functions are provided so that this class can by default do much of the work in parsing files and pruning dictionaries.
Author:
mouser
Date:
2003.07.29

Definition in file substringparser.hpp.

#include "../parser.hpp"
#include "../../bitio/bitio.hpp"
#include <vector>
#include <set>
#include <assert.h>

Go to the source code of this file.

Compounds

class  SubstringSymbol
 The SubString Symbol class represents the primitive symbols used by the SubString parser. More...

class  TSubstringSymbolWeightGreater
 Greater operator for comparing weights of symbol pointers. More...

class  TSubstringSymbolStringGreater
 Greater operator for comparing strings of symbol pointers alphabetically. More...

class  SubstringParser
 The SubstringParser class is a flexible parser, which uses arbitrarily long substrings of text as symbols. More...


Defines

#define Dictionary_ParseMode_GREEDY   0
#define Dictionary_ParseMode_LFF   1
#define Dictionary_ParseMode_DEEP   2
#define TSubStrParserWeight_MAX   UINTMAX
#define SubStrHuff_BiggestSubStringLen   100

Typedefs

typedef unsigned int TSubStrParserWeight
 

Generated on 20 May 2004 by doxygen 1.3.3