| 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 |
| 4 | \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 |
| 8 | \r |
| 9 | #ifndef __PPMD7_H\r |
| 10 | #define __PPMD7_H\r |
| 11 | \r |
| 12 | #include "Ppmd.h"\r |
| 13 | \r |
| 14 | EXTERN_C_BEGIN\r |
| 15 | \r |
| 16 | #define PPMD7_MIN_ORDER 2\r |
| 17 | #define PPMD7_MAX_ORDER 64\r |
| 18 | \r |
| 19 | #define PPMD7_MIN_MEM_SIZE (1 << 11)\r |
| 20 | #define PPMD7_MAX_MEM_SIZE (0xFFFFFFFF - 12 * 3)\r |
| 21 | \r |
| 22 | struct CPpmd7_Context_;\r |
| 23 | \r |
| 24 | typedef\r |
| 25 | #ifdef PPMD_32BIT\r |
| 26 | struct CPpmd7_Context_ *\r |
| 27 | #else\r |
| 28 | UInt32\r |
| 29 | #endif\r |
| 30 | CPpmd7_Context_Ref;\r |
| 31 | \r |
| 32 | typedef struct CPpmd7_Context_\r |
| 33 | {\r |
| 34 | UInt16 NumStats;\r |
| 35 | UInt16 SummFreq;\r |
| 36 | CPpmd_State_Ref Stats;\r |
| 37 | CPpmd7_Context_Ref Suffix;\r |
| 38 | } CPpmd7_Context;\r |
| 39 | \r |
| 40 | #define Ppmd7Context_OneState(p) ((CPpmd_State *)&(p)->SummFreq)\r |
| 41 | \r |
| 42 | typedef struct\r |
| 43 | {\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 |
| 48 | \r |
| 49 | UInt32 Size;\r |
| 50 | UInt32 GlueCount;\r |
| 51 | Byte *Base, *LoUnit, *HiUnit, *Text, *UnitsStart;\r |
| 52 | UInt32 AlignOffset;\r |
| 53 | \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 |
| 60 | } CPpmd7;\r |
| 61 | \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 |
| 67 | \r |
| 68 | \r |
| 69 | /* ---------- Internal Functions ---------- */\r |
| 70 | \r |
| 71 | extern const Byte PPMD7_kExpEscape[16];\r |
| 72 | \r |
| 73 | #ifdef PPMD_32BIT\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 |
| 77 | #else\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 |
| 81 | #endif\r |
| 82 | \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 |
| 87 | \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 |
| 94 | \r |
| 95 | CPpmd_See *Ppmd7_MakeEscFreq(CPpmd7 *p, unsigned numMasked, UInt32 *scale);\r |
| 96 | \r |
| 97 | \r |
| 98 | /* ---------- Decode ---------- */\r |
| 99 | \r |
| 100 | typedef struct\r |
| 101 | {\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 |
| 105 | } IPpmd7_RangeDec;\r |
| 106 | \r |
| 107 | typedef struct\r |
| 108 | {\r |
| 109 | IPpmd7_RangeDec p;\r |
| 110 | UInt32 Range;\r |
| 111 | UInt32 Code;\r |
| 112 | IByteIn *Stream;\r |
| 113 | } CPpmd7z_RangeDec;\r |
| 114 | \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 |
| 118 | \r |
| 119 | int Ppmd7_DecodeSymbol(CPpmd7 *p, IPpmd7_RangeDec *rc);\r |
| 120 | \r |
| 121 | \r |
| 122 | /* ---------- Encode ---------- */\r |
| 123 | \r |
| 124 | typedef struct\r |
| 125 | {\r |
| 126 | UInt64 Low;\r |
| 127 | UInt32 Range;\r |
| 128 | Byte Cache;\r |
| 129 | UInt64 CacheSize;\r |
| 130 | IByteOut *Stream;\r |
| 131 | } CPpmd7z_RangeEnc;\r |
| 132 | \r |
| 133 | void Ppmd7z_RangeEnc_Init(CPpmd7z_RangeEnc *p);\r |
| 134 | void Ppmd7z_RangeEnc_FlushData(CPpmd7z_RangeEnc *p);\r |
| 135 | \r |
| 136 | void Ppmd7_EncodeSymbol(CPpmd7 *p, CPpmd7z_RangeEnc *rc, int symbol);\r |
| 137 | \r |
| 138 | EXTERN_C_END\r |
| 139 | \r |
| 140 | #endif\r |