| 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182 |
- // LZMA.h
- #ifndef __LZMA_H
- #define __LZMA_H
- namespace NCompress {
- namespace NLZMA {
- const UInt32 kNumRepDistances = 4;
- const int kNumStates = 12;
- const Byte kLiteralNextStates[kNumStates] = {0, 0, 0, 0, 1, 2, 3, 4, 5, 6, 4, 5};
- const Byte kMatchNextStates[kNumStates] = {7, 7, 7, 7, 7, 7, 7, 10, 10, 10, 10, 10};
- const Byte kRepNextStates[kNumStates] = {8, 8, 8, 8, 8, 8, 8, 11, 11, 11, 11, 11};
- const Byte kShortRepNextStates[kNumStates]= {9, 9, 9, 9, 9, 9, 9, 11, 11, 11, 11, 11};
- class CState
- {
- public:
- Byte Index;
- void Init() { Index = 0; }
- void UpdateChar() { Index = kLiteralNextStates[Index]; }
- void UpdateMatch() { Index = kMatchNextStates[Index]; }
- void UpdateRep() { Index = kRepNextStates[Index]; }
- void UpdateShortRep() { Index = kShortRepNextStates[Index]; }
- bool IsCharState() const { return Index < 7; }
- };
- const int kNumPosSlotBits = 6;
- const int kDicLogSizeMin = 0;
- const int kDicLogSizeMax = 32;
- const int kDistTableSizeMax = kDicLogSizeMax * 2;
- const UInt32 kNumLenToPosStates = 4;
- inline UInt32 GetLenToPosState(UInt32 len)
- {
- len -= 2;
- if (len < kNumLenToPosStates)
- return len;
- return kNumLenToPosStates - 1;
- }
- namespace NLength {
- const int kNumPosStatesBitsMax = 4;
- const UInt32 kNumPosStatesMax = (1 << kNumPosStatesBitsMax);
- const int kNumPosStatesBitsEncodingMax = 4;
- const UInt32 kNumPosStatesEncodingMax = (1 << kNumPosStatesBitsEncodingMax);
- const int kNumLowBits = 3;
- const int kNumMidBits = 3;
- const int kNumHighBits = 8;
- const UInt32 kNumLowSymbols = 1 << kNumLowBits;
- const UInt32 kNumMidSymbols = 1 << kNumMidBits;
- const UInt32 kNumSymbolsTotal = kNumLowSymbols + kNumMidSymbols + (1 << kNumHighBits);
- }
- const UInt32 kMatchMinLen = 2;
- const UInt32 kMatchMaxLen = kMatchMinLen + NLength::kNumSymbolsTotal - 1;
- const int kNumAlignBits = 4;
- const UInt32 kAlignTableSize = 1 << kNumAlignBits;
- const UInt32 kAlignMask = (kAlignTableSize - 1);
- const UInt32 kStartPosModelIndex = 4;
- const UInt32 kEndPosModelIndex = 14;
- const UInt32 kNumPosModels = kEndPosModelIndex - kStartPosModelIndex;
- const UInt32 kNumFullDistances = 1 << (kEndPosModelIndex / 2);
- const int kNumLitPosStatesBitsEncodingMax = 4;
- const int kNumLitContextBitsMax = 8;
- const int kNumMoveBits = 5;
- }}
- #endif
|