Ppmd7.h File Reference

#include "Ppmd.h"

Include dependency graph for Ppmd7.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	CPpmd7_Context_
struct	CPpmd7
struct	IPpmd7_RangeDec
struct	CPpmd7z_RangeDec
struct	CPpmd7z_RangeEnc

Macros
#define	PPMD7_MIN_ORDER   2
#define	PPMD7_MAX_ORDER   64
#define	PPMD7_MIN_MEM_SIZE   (1 << 11)
#define	PPMD7_MAX_MEM_SIZE   (0xFFFFFFFF - 12 * 3)
#define	Ppmd7Context_OneState(p)   ((CPpmd_State *)&(p)->SummFreq)
#define	Ppmd7_WasAllocated(p)   ((p)->Base != NULL)
#define	Ppmd7_GetPtr(p, offs)   ((void *)((p)->Base + (offs)))
#define	Ppmd7_GetContext(p, offs)   ((CPpmd7_Context *)Ppmd7_GetPtr((p), (offs)))
#define	Ppmd7_GetStats(p, ctx)   ((CPpmd_State *)Ppmd7_GetPtr((p), ((ctx)->Stats)))
#define	Ppmd7_GetBinSumm(p)
#define	Ppmd7z_RangeDec_IsFinishedOK(p)   ((p)->Code == 0)

Typedefs
typedef UInt32	CPpmd7_Context_Ref
typedef struct CPpmd7_Context_	CPpmd7_Context
typedef struct IPpmd7_RangeDec	IPpmd7_RangeDec

Functions
void	Ppmd7_Construct (CPpmd7 *p)
Bool	Ppmd7_Alloc (CPpmd7 *p, UInt32 size, ISzAllocPtr alloc)
void	Ppmd7_Free (CPpmd7 *p, ISzAllocPtr alloc)
void	Ppmd7_Init (CPpmd7 *p, unsigned maxOrder)
void	Ppmd7_Update1 (CPpmd7 *p)
void	Ppmd7_Update1_0 (CPpmd7 *p)
void	Ppmd7_Update2 (CPpmd7 *p)
void	Ppmd7_UpdateBin (CPpmd7 *p)
CPpmd_See *	Ppmd7_MakeEscFreq (CPpmd7 *p, unsigned numMasked, UInt32 *scale)
void	Ppmd7z_RangeDec_CreateVTable (CPpmd7z_RangeDec *p)
Bool	Ppmd7z_RangeDec_Init (CPpmd7z_RangeDec *p)
int	Ppmd7_DecodeSymbol (CPpmd7 *p, const IPpmd7_RangeDec *rc)
void	Ppmd7z_RangeEnc_Init (CPpmd7z_RangeEnc *p)
void	Ppmd7z_RangeEnc_FlushData (CPpmd7z_RangeEnc *p)
void	Ppmd7_EncodeSymbol (CPpmd7 *p, CPpmd7z_RangeEnc *rc, int symbol)

Variables
const Byte	PPMD7_kExpEscape [16]

Macro Definition Documentation

#define Ppmd7_GetBinSumm

(

p)

Value:

&p->BinSumm[(size_t)(unsigned)Ppmd7Context_OneState(p->MinContext)->Freq - 1][p->PrevSuccess + \
    p->NS2BSIndx[(size_t)Ppmd7_GetContext(p, p->MinContext->Suffix)->NumStats - 1] + \
    (p->HiBitsFlag = p->HB2Flag[p->FoundState->Symbol]) + \
    2 * p->HB2Flag[(unsigned)Ppmd7Context_OneState(p->MinContext)->Symbol] + \
    ((p->RunLength >> 26) & 0x20)]

Definition at line 88 of file Ppmd7.h.

#define Ppmd7_GetContext	(		p,
			offs
	)		((CPpmd7_Context *)Ppmd7_GetPtr((p), (offs)))

Definition at line 79 of file Ppmd7.h.

#define Ppmd7_GetPtr	(		p,
			offs
	)		((void *)((p)->Base + (offs)))

Definition at line 78 of file Ppmd7.h.

#define Ppmd7_GetStats	(		p,
			ctx
	)		((CPpmd_State *)Ppmd7_GetPtr((p), ((ctx)->Stats)))

Definition at line 80 of file Ppmd7.h.

#define PPMD7_MAX_MEM_SIZE   (0xFFFFFFFF - 12 * 3)

Definition at line 20 of file Ppmd7.h.

#define PPMD7_MAX_ORDER   64

Definition at line 17 of file Ppmd7.h.

#define PPMD7_MIN_MEM_SIZE   (1 << 11)

Definition at line 19 of file Ppmd7.h.

#define PPMD7_MIN_ORDER   2

Definition at line 16 of file Ppmd7.h.

#define Ppmd7_WasAllocated

(

p)

((p)->Base != NULL)

Definition at line 66 of file Ppmd7.h.

#define Ppmd7Context_OneState

(

p)

((CPpmd_State *)&(p)->SummFreq)

Definition at line 40 of file Ppmd7.h.

#define Ppmd7z_RangeDec_IsFinishedOK

(

p)

((p)->Code == 0)

Definition at line 119 of file Ppmd7.h.

Typedef Documentation

typedef struct CPpmd7_Context_ CPpmd7_Context

typedef UInt32 CPpmd7_Context_Ref

Definition at line 22 of file Ppmd7.h.

typedef struct IPpmd7_RangeDec IPpmd7_RangeDec

Definition at line 100 of file Ppmd7.h.

Function Documentation

Bool Ppmd7_Alloc	(	CPpmd7 *	p,
		UInt32	size,
		ISzAllocPtr	alloc
	)

Definition at line 98 of file Ppmd7.c.

{
  if (!p->Base || p->Size != size)
  {
    size_t size2;
    Ppmd7_Free(p, alloc);
    size2 = 0
      #ifndef PPMD_32BIT
      + UNIT_SIZE
      #endif
      ;
    p->AlignOffset =
      #ifdef PPMD_32BIT
        (4 - size) & 3;
      #else
        4 - (size & 3);
      #endif
    if ((p->Base = (Byte *)ISzAlloc_Alloc(alloc, p->AlignOffset + size + size2)) == 0)
      return False;
    p->Size = size;
  }
  return True;
}

Here is the caller graph for this function:

void Ppmd7_Construct

(

CPpmd7 *

p)

Definition at line 60 of file Ppmd7.c.

{
  unsigned i, k, m;

  p->Base = 0;

  for (i = 0, k = 0; i < PPMD_NUM_INDEXES; i++)
  {
    unsigned step = (i >= 12 ? 4 : (i >> 2) + 1);
    do { p->Units2Indx[k++] = (Byte)i; } while (--step);
    p->Indx2Units[i] = (Byte)k;
  }

  p->NS2BSIndx[0] = (0 << 1);
  p->NS2BSIndx[1] = (1 << 1);
  memset(p->NS2BSIndx + 2, (2 << 1), 9);
  memset(p->NS2BSIndx + 11, (3 << 1), 256 - 11);

  for (i = 0; i < 3; i++)
    p->NS2Indx[i] = (Byte)i;
  for (m = i, k = 1; i < 256; i++)
  {
    p->NS2Indx[i] = (Byte)m;
    if (--k == 0)
      k = (++m) - 2;
  }

  memset(p->HB2Flag, 0, 0x40);
  memset(p->HB2Flag + 0x40, 8, 0x100 - 0x40);
}

Here is the caller graph for this function:

int Ppmd7_DecodeSymbol	(	CPpmd7 *	p,
		const IPpmd7_RangeDec *	rc
	)

Definition at line 83 of file Ppmd7Dec.c.

{
  size_t charMask[256 / sizeof(size_t)];
  if (p->MinContext->NumStats != 1)
  {
    CPpmd_State *s = Ppmd7_GetStats(p, p->MinContext);
    unsigned i;
    UInt32 count, hiCnt;
    if ((count = rc->GetThreshold(rc, p->MinContext->SummFreq)) < (hiCnt = s->Freq))
    {
      Byte symbol;
      rc->Decode(rc, 0, s->Freq);
      p->FoundState = s;
      symbol = s->Symbol;
      Ppmd7_Update1_0(p);
      return symbol;
    }
    p->PrevSuccess = 0;
    i = p->MinContext->NumStats - 1;
    do
    {
      if ((hiCnt += (++s)->Freq) > count)
      {
        Byte symbol;
        rc->Decode(rc, hiCnt - s->Freq, s->Freq);
        p->FoundState = s;
        symbol = s->Symbol;
        Ppmd7_Update1(p);
        return symbol;
      }
    }
    while (--i);
    if (count >= p->MinContext->SummFreq)
      return -2;
    p->HiBitsFlag = p->HB2Flag[p->FoundState->Symbol];
    rc->Decode(rc, hiCnt, p->MinContext->SummFreq - hiCnt);
    PPMD_SetAllBitsIn256Bytes(charMask);
    MASK(s->Symbol) = 0;
    i = p->MinContext->NumStats - 1;
    do { MASK((--s)->Symbol) = 0; } while (--i);
  }
  else
  {
    UInt16 *prob = Ppmd7_GetBinSumm(p);
    if (rc->DecodeBit(rc, *prob) == 0)
    {
      Byte symbol;
      *prob = (UInt16)PPMD_UPDATE_PROB_0(*prob);
      symbol = (p->FoundState = Ppmd7Context_OneState(p->MinContext))->Symbol;
      Ppmd7_UpdateBin(p);
      return symbol;
    }
    *prob = (UInt16)PPMD_UPDATE_PROB_1(*prob);
    p->InitEsc = PPMD7_kExpEscape[*prob >> 10];
    PPMD_SetAllBitsIn256Bytes(charMask);
    MASK(Ppmd7Context_OneState(p->MinContext)->Symbol) = 0;
    p->PrevSuccess = 0;
  }
  for (;;)
  {
    CPpmd_State *ps[256], *s;
    UInt32 freqSum, count, hiCnt;
    CPpmd_See *see;
    unsigned i, num, numMasked = p->MinContext->NumStats;
    do
    {
      p->OrderFall++;
      if (!p->MinContext->Suffix)
        return -1;
      p->MinContext = Ppmd7_GetContext(p, p->MinContext->Suffix);
    }
    while (p->MinContext->NumStats == numMasked);
    hiCnt = 0;
    s = Ppmd7_GetStats(p, p->MinContext);
    i = 0;
    num = p->MinContext->NumStats - numMasked;
    do
    {
      int k = (int)(MASK(s->Symbol));
      hiCnt += (s->Freq & k);
      ps[i] = s++;
      i -= k;
    }
    while (i != num);
    
    see = Ppmd7_MakeEscFreq(p, numMasked, &freqSum);
    freqSum += hiCnt;
    count = rc->GetThreshold(rc, freqSum);
    
    if (count < hiCnt)
    {
      Byte symbol;
      CPpmd_State **pps = ps;
      for (hiCnt = 0; (hiCnt += (*pps)->Freq) <= count; pps++);
      s = *pps;
      rc->Decode(rc, hiCnt - s->Freq, s->Freq);
      Ppmd_See_Update(see);
      p->FoundState = s;
      symbol = s->Symbol;
      Ppmd7_Update2(p);
      return symbol;
    }
    if (count >= freqSum)
      return -2;
    rc->Decode(rc, hiCnt, freqSum - hiCnt);
    see->Summ = (UInt16)(see->Summ + freqSum);
    do { MASK(ps[--i]->Symbol) = 0; } while (i != 0);
  }
}

Here is the caller graph for this function:

void Ppmd7_EncodeSymbol	(	CPpmd7 *	p,
		CPpmd7z_RangeEnc *	rc,
		int	symbol
	)

void Ppmd7_Free	(	CPpmd7 *	p,
		ISzAllocPtr	alloc
	)

Definition at line 91 of file Ppmd7.c.

{
  ISzAlloc_Free(alloc, p->Base);
  p->Size = 0;
  p->Base = 0;
}

Here is the caller graph for this function:

void Ppmd7_Init	(	CPpmd7 *	p,
		unsigned	maxOrder
	)

Definition at line 336 of file Ppmd7.c.

{
  p->MaxOrder = maxOrder;
  RestartModel(p);
  p->DummySee.Shift = PPMD_PERIOD_BITS;
  p->DummySee.Summ = 0; /* unused */
  p->DummySee.Count = 64; /* unused */
}

Here is the caller graph for this function:

CPpmd_See* Ppmd7_MakeEscFreq	(	CPpmd7 *	p,
		unsigned	numMasked,
		UInt32 *	scale
	)

Definition at line 638 of file Ppmd7.c.

{
  CPpmd_See *see;
  unsigned nonMasked = p->MinContext->NumStats - numMasked;
  if (p->MinContext->NumStats != 256)
  {
    see = p->See[(unsigned)p->NS2Indx[(size_t)nonMasked - 1]] +
        (nonMasked < (unsigned)SUFFIX(p->MinContext)->NumStats - p->MinContext->NumStats) +
        2 * (unsigned)(p->MinContext->SummFreq < 11 * p->MinContext->NumStats) +
        4 * (unsigned)(numMasked > nonMasked) +
        p->HiBitsFlag;
    {
      unsigned r = (see->Summ >> see->Shift);
      see->Summ = (UInt16)(see->Summ - r);
      *escFreq = r + (r == 0);
    }
  }
  else
  {
    see = &p->DummySee;
    *escFreq = 1;
  }
  return see;
}

Here is the caller graph for this function:

void Ppmd7_Update1

(

CPpmd7 *

p)

Definition at line 672 of file Ppmd7.c.

{
  CPpmd_State *s = p->FoundState;
  s->Freq += 4;
  p->MinContext->SummFreq += 4;
  if (s[0].Freq > s[-1].Freq)
  {
    SwapStates(&s[0], &s[-1]);
    p->FoundState = --s;
    if (s->Freq > MAX_FREQ)
      Rescale(p);
  }
  NextContext(p);
}

Here is the caller graph for this function:

void Ppmd7_Update1_0

(

CPpmd7 *

p)

Definition at line 687 of file Ppmd7.c.

{
  p->PrevSuccess = (2 * p->FoundState->Freq > p->MinContext->SummFreq);
  p->RunLength += p->PrevSuccess;
  p->MinContext->SummFreq += 4;
  if ((p->FoundState->Freq += 4) > MAX_FREQ)
    Rescale(p);
  NextContext(p);
}

Here is the caller graph for this function:

void Ppmd7_Update2

(

CPpmd7 *

p)

Definition at line 705 of file Ppmd7.c.

{
  p->MinContext->SummFreq += 4;
  if ((p->FoundState->Freq += 4) > MAX_FREQ)
    Rescale(p);
  p->RunLength = p->InitRL;
  UpdateModel(p);
}

Here is the caller graph for this function:

void Ppmd7_UpdateBin

(

CPpmd7 *

p)

Definition at line 697 of file Ppmd7.c.

{
  p->FoundState->Freq = (Byte)(p->FoundState->Freq + (p->FoundState->Freq < 128 ? 1: 0));
  p->PrevSuccess = 1;
  p->RunLength++;
  NextContext(p);
}

Here is the caller graph for this function:

void Ppmd7z_RangeDec_CreateVTable

(

CPpmd7z_RangeDec *

p)

Definition at line 73 of file Ppmd7Dec.c.

{
  p->vt.GetThreshold = Range_GetThreshold;
  p->vt.Decode = Range_Decode;
  p->vt.DecodeBit = Range_DecodeBit;
}

Bool Ppmd7z_RangeDec_Init

(

CPpmd7z_RangeDec *

p)

Definition at line 11 of file Ppmd7Dec.c.

{
  unsigned i;
  p->Code = 0;
  p->Range = 0xFFFFFFFF;
  if (IByteIn_Read(p->Stream) != 0)
    return False;
  for (i = 0; i < 4; i++)
    p->Code = (p->Code << 8) | IByteIn_Read(p->Stream);
  return (p->Code < 0xFFFFFFFF);
}

void Ppmd7z_RangeEnc_FlushData

(

CPpmd7z_RangeEnc *

p)

void Ppmd7z_RangeEnc_Init

(

CPpmd7z_RangeEnc *

p)

Variable Documentation

const Byte PPMD7_kExpEscape[16]

Definition at line 11 of file Ppmd7.c.