|
Context algorithm
Semi-predictive context algorithm implementation
|
|
Context algorithm
Semi-predictive context algorithm implementation
|
Decoder context tree structure. More...
#include <decoderTree.h>
Data Fields | |
| Uint | left |
| Index of the leftmost character of the label of this node. More... | |
| Uint | right |
| Index of the rightmost character of the label of this node. More... | |
| Uint * | count |
| Counts of the number of occurrences of each symbol in this state. More... | |
| Uint | totalSyms |
| Uint | totalCount |
| < Total number of symbols occuring at this state. More... | |
| struct decoderTree * | tail |
| Pointer to the node whose label is the tail of this one. More... | |
| struct decoderTree * | origin |
| Pointer to the original node this one descends from. More... | |
| struct decoderTree * | parent |
| Pointer to the parent of this node. More... | |
| struct decoderTree ** | children |
| List of pointers to all the children of this node. More... | |
| struct decoderTree ** | transitions |
| List of FSM transitions from this state. More... | |
| BOOL * | traversed |
| List of flags indicating an attempt was made to traverse each child edge. More... | |
| BOOL | used |
| Flag that indicates if this node has been used to decode eny symbols. More... | |
| BOOL | internal |
| BOOL | internalFSM |
| < Flag that indicates if this node is an internal node of T(x) More... | |
| Uchar ** | text |
| < Flag that indicates if this node is an internal node of the FSM closure of T(x) More... | |
| Uchar * | symbols |
Decoder context tree structure.
Definition at line 25 of file decoderTree.h.
| struct decoderTree ** decoderTree::children |
List of pointers to all the children of this node.
Definition at line 32 of file decoderTree.h.
| Uint * decoderTree::count |
Counts of the number of occurrences of each symbol in this state.
Definition at line 26 of file decoderTree.h.
| BOOL decoderTree::internal |
Definition at line 38 of file decoderTree.h.
| BOOL decoderTree::internalFSM |
< Flag that indicates if this node is an internal node of T(x)
Definition at line 38 of file decoderTree.h.
| Uint decoderTree::left |
Index of the leftmost character of the label of this node.
(left == length)
Definition at line 26 of file decoderTree.h.
| struct decoderTree * decoderTree::origin |
Pointer to the original node this one descends from.
Definition at line 32 of file decoderTree.h.
| struct decoderTree * decoderTree::parent |
Pointer to the parent of this node.
Definition at line 32 of file decoderTree.h.
| Uint decoderTree::right |
Index of the rightmost character of the label of this node.
Definition at line 26 of file decoderTree.h.
| Uchar* decoderTree::symbols |
Definition at line 44 of file decoderTree.h.
| struct decoderTree* decoderTree::tail |
Pointer to the node whose label is the tail of this one.
Definition at line 32 of file decoderTree.h.
| Uchar** decoderTree::text |
< Flag that indicates if this node is an internal node of the FSM closure of T(x)
Pointer to the input text.
Definition at line 43 of file decoderTree.h.
| Uint decoderTree::totalCount |
< Total number of symbols occuring at this state.
Definition at line 26 of file decoderTree.h.
| Uint decoderTree::totalSyms |
Definition at line 26 of file decoderTree.h.
| struct decoderTree ** decoderTree::transitions |
List of FSM transitions from this state.
Definition at line 32 of file decoderTree.h.
| BOOL* decoderTree::traversed |
List of flags indicating an attempt was made to traverse each child edge.
Definition at line 38 of file decoderTree.h.
| BOOL decoderTree::used |
Flag that indicates if this node has been used to decode eny symbols.
Definition at line 38 of file decoderTree.h.
1.8.5 
