ce188d4d |
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 |