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