1/* Ppmd7.h -- PPMdH compression codec 22016-05-21 : 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[(unsigned)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[(unsigned)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 141