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