1/* Ppmd7.h -- PPMdH compression codec
  22010-03-12 : Igor Pavlov : Public domain
  3This code is based on PPMd var.H (2001): Dmitry Shkarin : Public domain */
  4
  5/* This code supports virtual RangeDecoder and includes the implementation
  6of RangeCoder from 7z, instead of RangeCoder from original PPMd var.H.
  7If you need the compatibility with original PPMd var.H, you can use external RangeDecoder */
  8
  9#ifndef __PPMD7_H
 10#define __PPMD7_H
 11
 12#include "Ppmd.h"
 13
 14EXTERN_C_BEGIN
 15
 16#define PPMD7_MIN_ORDER 2
 17#define PPMD7_MAX_ORDER 64
 18
 19#define PPMD7_MIN_MEM_SIZE (1 << 11)
 20#define PPMD7_MAX_MEM_SIZE (0xFFFFFFFF - 12 * 3)
 21
 22struct CPpmd7_Context_;
 23
 24typedef
 25  #ifdef PPMD_32BIT
 26    struct CPpmd7_Context_ *
 27  #else
 28    UInt32
 29  #endif
 30  CPpmd7_Context_Ref;
 31
 32typedef struct CPpmd7_Context_
 33{
 34  UInt16 NumStats;
 35  UInt16 SummFreq;
 36  CPpmd_State_Ref Stats;
 37  CPpmd7_Context_Ref Suffix;
 38} CPpmd7_Context;
 39
 40#define Ppmd7Context_OneState(p) ((CPpmd_State *)&(p)->SummFreq)
 41
 42typedef struct
 43{
 44  CPpmd7_Context *MinContext, *MaxContext;
 45  CPpmd_State *FoundState;
 46  unsigned OrderFall, InitEsc, PrevSuccess, MaxOrder, HiBitsFlag;
 47  Int32 RunLength, InitRL; /* must be 32-bit at least */
 48
 49  UInt32 Size;
 50  UInt32 GlueCount;
 51  Byte *Base, *LoUnit, *HiUnit, *Text, *UnitsStart;
 52  UInt32 AlignOffset;
 53
 54  Byte Indx2Units[PPMD_NUM_INDEXES];
 55  Byte Units2Indx[128];
 56  CPpmd_Void_Ref FreeList[PPMD_NUM_INDEXES];
 57  Byte NS2Indx[256], NS2BSIndx[256], HB2Flag[256];
 58  CPpmd_See DummySee, See[25][16];
 59  UInt16 BinSumm[128][64];
 60} CPpmd7;
 61
 62void Ppmd7_Construct(CPpmd7 *p);
 63Bool Ppmd7_Alloc(CPpmd7 *p, UInt32 size, ISzAlloc *alloc);
 64void Ppmd7_Free(CPpmd7 *p, ISzAlloc *alloc);
 65void Ppmd7_Init(CPpmd7 *p, unsigned maxOrder);
 66#define Ppmd7_WasAllocated(p) ((p)->Base != NULL)
 67
 68
 69/* ---------- Internal Functions ---------- */
 70
 71extern const Byte PPMD7_kExpEscape[16];
 72
 73#ifdef PPMD_32BIT
 74  #define Ppmd7_GetPtr(p, ptr) (ptr)
 75  #define Ppmd7_GetContext(p, ptr) (ptr)
 76  #define Ppmd7_GetStats(p, ctx) ((ctx)->Stats)
 77#else
 78  #define Ppmd7_GetPtr(p, offs) ((void *)((p)->Base + (offs)))
 79  #define Ppmd7_GetContext(p, offs) ((CPpmd7_Context *)Ppmd7_GetPtr((p), (offs)))
 80  #define Ppmd7_GetStats(p, ctx) ((CPpmd_State *)Ppmd7_GetPtr((p), ((ctx)->Stats)))
 81#endif
 82
 83void Ppmd7_Update1(CPpmd7 *p);
 84void Ppmd7_Update1_0(CPpmd7 *p);
 85void Ppmd7_Update2(CPpmd7 *p);
 86void Ppmd7_UpdateBin(CPpmd7 *p);
 87
 88#define Ppmd7_GetBinSumm(p) \
 89    &p->BinSumm[Ppmd7Context_OneState(p->MinContext)->Freq - 1][p->PrevSuccess + \
 90    p->NS2BSIndx[Ppmd7_GetContext(p, p->MinContext->Suffix)->NumStats - 1] + \
 91    (p->HiBitsFlag = p->HB2Flag[p->FoundState->Symbol]) + \
 92    2 * p->HB2Flag[Ppmd7Context_OneState(p->MinContext)->Symbol] + \
 93    ((p->RunLength >> 26) & 0x20)]
 94
 95CPpmd_See *Ppmd7_MakeEscFreq(CPpmd7 *p, unsigned numMasked, UInt32 *scale);
 96
 97
 98/* ---------- Decode ---------- */
 99
100typedef struct
101{
102  UInt32 (*GetThreshold)(void *p, UInt32 total);
103  void (*Decode)(void *p, UInt32 start, UInt32 size);
104  UInt32 (*DecodeBit)(void *p, UInt32 size0);
105} IPpmd7_RangeDec;
106
107typedef struct
108{
109  IPpmd7_RangeDec p;
110  UInt32 Range;
111  UInt32 Code;
112  IByteIn *Stream;
113} CPpmd7z_RangeDec;
114
115void Ppmd7z_RangeDec_CreateVTable(CPpmd7z_RangeDec *p);
116Bool Ppmd7z_RangeDec_Init(CPpmd7z_RangeDec *p);
117#define Ppmd7z_RangeDec_IsFinishedOK(p) ((p)->Code == 0)
118
119int Ppmd7_DecodeSymbol(CPpmd7 *p, IPpmd7_RangeDec *rc);
120
121
122/* ---------- Encode ---------- */
123
124typedef struct
125{
126  UInt64 Low;
127  UInt32 Range;
128  Byte Cache;
129  UInt64 CacheSize;
130  IByteOut *Stream;
131} CPpmd7z_RangeEnc;
132
133void Ppmd7z_RangeEnc_Init(CPpmd7z_RangeEnc *p);
134void Ppmd7z_RangeEnc_FlushData(CPpmd7z_RangeEnc *p);
135
136void Ppmd7_EncodeSymbol(CPpmd7 *p, CPpmd7z_RangeEnc *rc, int symbol);
137
138EXTERN_C_END
139 
140#endif