1 /* Ppmd7.h -- PPMdH compression codec
\r
2 2016-05-21 : Igor Pavlov : Public domain
\r
3 This code is based on PPMd var.H (2001): Dmitry Shkarin : Public domain */
\r
5 /* This code supports virtual RangeDecoder and includes the implementation
\r
6 of RangeCoder from 7z, instead of RangeCoder from original PPMd var.H.
\r
7 If you need the compatibility with original PPMd var.H, you can use external RangeDecoder */
\r
16 #define PPMD7_MIN_ORDER 2
\r
17 #define PPMD7_MAX_ORDER 64
\r
19 #define PPMD7_MIN_MEM_SIZE (1 << 11)
\r
20 #define PPMD7_MAX_MEM_SIZE (0xFFFFFFFF - 12 * 3)
\r
22 struct CPpmd7_Context_;
\r
26 struct CPpmd7_Context_ *
\r
32 typedef struct CPpmd7_Context_
\r
36 CPpmd_State_Ref Stats;
\r
37 CPpmd7_Context_Ref Suffix;
\r
40 #define Ppmd7Context_OneState(p) ((CPpmd_State *)&(p)->SummFreq)
\r
44 CPpmd7_Context *MinContext, *MaxContext;
\r
45 CPpmd_State *FoundState;
\r
46 unsigned OrderFall, InitEsc, PrevSuccess, MaxOrder, HiBitsFlag;
\r
47 Int32 RunLength, InitRL; /* must be 32-bit at least */
\r
51 Byte *Base, *LoUnit, *HiUnit, *Text, *UnitsStart;
\r
54 Byte Indx2Units[PPMD_NUM_INDEXES];
\r
55 Byte Units2Indx[128];
\r
56 CPpmd_Void_Ref FreeList[PPMD_NUM_INDEXES];
\r
57 Byte NS2Indx[256], NS2BSIndx[256], HB2Flag[256];
\r
58 CPpmd_See DummySee, See[25][16];
\r
59 UInt16 BinSumm[128][64];
\r
62 void Ppmd7_Construct(CPpmd7 *p);
\r
63 Bool Ppmd7_Alloc(CPpmd7 *p, UInt32 size, ISzAlloc *alloc);
\r
64 void Ppmd7_Free(CPpmd7 *p, ISzAlloc *alloc);
\r
65 void Ppmd7_Init(CPpmd7 *p, unsigned maxOrder);
\r
66 #define Ppmd7_WasAllocated(p) ((p)->Base != NULL)
\r
69 /* ---------- Internal Functions ---------- */
\r
71 extern const Byte PPMD7_kExpEscape[16];
\r
74 #define Ppmd7_GetPtr(p, ptr) (ptr)
\r
75 #define Ppmd7_GetContext(p, ptr) (ptr)
\r
76 #define Ppmd7_GetStats(p, ctx) ((ctx)->Stats)
\r
78 #define Ppmd7_GetPtr(p, offs) ((void *)((p)->Base + (offs)))
\r
79 #define Ppmd7_GetContext(p, offs) ((CPpmd7_Context *)Ppmd7_GetPtr((p), (offs)))
\r
80 #define Ppmd7_GetStats(p, ctx) ((CPpmd_State *)Ppmd7_GetPtr((p), ((ctx)->Stats)))
\r
83 void Ppmd7_Update1(CPpmd7 *p);
\r
84 void Ppmd7_Update1_0(CPpmd7 *p);
\r
85 void Ppmd7_Update2(CPpmd7 *p);
\r
86 void Ppmd7_UpdateBin(CPpmd7 *p);
\r
88 #define Ppmd7_GetBinSumm(p) \
\r
89 &p->BinSumm[(unsigned)Ppmd7Context_OneState(p->MinContext)->Freq - 1][p->PrevSuccess + \
\r
90 p->NS2BSIndx[Ppmd7_GetContext(p, p->MinContext->Suffix)->NumStats - 1] + \
\r
91 (p->HiBitsFlag = p->HB2Flag[p->FoundState->Symbol]) + \
\r
92 2 * p->HB2Flag[(unsigned)Ppmd7Context_OneState(p->MinContext)->Symbol] + \
\r
93 ((p->RunLength >> 26) & 0x20)]
\r
95 CPpmd_See *Ppmd7_MakeEscFreq(CPpmd7 *p, unsigned numMasked, UInt32 *scale);
\r
98 /* ---------- Decode ---------- */
\r
102 UInt32 (*GetThreshold)(void *p, UInt32 total);
\r
103 void (*Decode)(void *p, UInt32 start, UInt32 size);
\r
104 UInt32 (*DecodeBit)(void *p, UInt32 size0);
\r
113 } CPpmd7z_RangeDec;
\r
115 void Ppmd7z_RangeDec_CreateVTable(CPpmd7z_RangeDec *p);
\r
116 Bool Ppmd7z_RangeDec_Init(CPpmd7z_RangeDec *p);
\r
117 #define Ppmd7z_RangeDec_IsFinishedOK(p) ((p)->Code == 0)
\r
119 int Ppmd7_DecodeSymbol(CPpmd7 *p, IPpmd7_RangeDec *rc);
\r
122 /* ---------- Encode ---------- */
\r
131 } CPpmd7z_RangeEnc;
\r
133 void Ppmd7z_RangeEnc_Init(CPpmd7z_RangeEnc *p);
\r
134 void Ppmd7z_RangeEnc_FlushData(CPpmd7z_RangeEnc *p);
\r
136 void Ppmd7_EncodeSymbol(CPpmd7 *p, CPpmd7z_RangeEnc *rc, int symbol);
\r