Return to LZMA.h CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / elwix / tools / oldlzma / SRC / 7zip / Compress / LZMA

Annotation of elwix/tools/oldlzma/SRC/7zip/Compress/LZMA/LZMA.h, revision 1.1.1.1

1.1       misho       1: // LZMA.h
                      2: 
                      3: #ifndef __LZMA_H
                      4: #define __LZMA_H
                      5: 
                      6: namespace NCompress {
                      7: namespace NLZMA {
                      8: 
                      9: const UInt32 kNumRepDistances = 4;
                     10: 
                     11: const int kNumStates = 12;
                     12: 
                     13: const Byte kLiteralNextStates[kNumStates] = {0, 0, 0, 0, 1, 2, 3, 4,  5,  6,   4, 5};
                     14: const Byte kMatchNextStates[kNumStates]   = {7, 7, 7, 7, 7, 7, 7, 10, 10, 10, 10, 10};
                     15: const Byte kRepNextStates[kNumStates]     = {8, 8, 8, 8, 8, 8, 8, 11, 11, 11, 11, 11};
                     16: const Byte kShortRepNextStates[kNumStates]= {9, 9, 9, 9, 9, 9, 9, 11, 11, 11, 11, 11};
                     17: 
                     18: class CState
                     19: {
                     20: public:
                     21:   Byte Index;
                     22:   void Init() { Index = 0; }
                     23:   void UpdateChar() { Index = kLiteralNextStates[Index]; }
                     24:   void UpdateMatch() { Index = kMatchNextStates[Index]; }
                     25:   void UpdateRep() { Index = kRepNextStates[Index]; }
                     26:   void UpdateShortRep() { Index = kShortRepNextStates[Index]; }
                     27:   bool IsCharState() const { return Index < 7; }
                     28: };
                     29: 
                     30: const int kNumPosSlotBits = 6; 
                     31: const int kDicLogSizeMin = 0; 
                     32: const int kDicLogSizeMax = 32; 
                     33: const int kDistTableSizeMax = kDicLogSizeMax * 2; 
                     34: 
                     35: const UInt32 kNumLenToPosStates = 4;
                     36: 
                     37: inline UInt32 GetLenToPosState(UInt32 len)
                     38: {
                     39:   len -= 2;
                     40:   if (len < kNumLenToPosStates)
                     41:     return len;
                     42:   return kNumLenToPosStates - 1;
                     43: }
                     44: 
                     45: namespace NLength {
                     46: 
                     47: const int kNumPosStatesBitsMax = 4;
                     48: const UInt32 kNumPosStatesMax = (1 << kNumPosStatesBitsMax);
                     49: 
                     50: const int kNumPosStatesBitsEncodingMax = 4;
                     51: const UInt32 kNumPosStatesEncodingMax = (1 << kNumPosStatesBitsEncodingMax);
                     52: 
                     53: const int kNumLowBits = 3;
                     54: const int kNumMidBits = 3;
                     55: const int kNumHighBits = 8;
                     56: const UInt32 kNumLowSymbols = 1 << kNumLowBits;
                     57: const UInt32 kNumMidSymbols = 1 << kNumMidBits;
                     58: const UInt32 kNumSymbolsTotal = kNumLowSymbols + kNumMidSymbols + (1 << kNumHighBits);
                     59: 
                     60: }
                     61: 
                     62: const UInt32 kMatchMinLen = 2;
                     63: const UInt32 kMatchMaxLen = kMatchMinLen + NLength::kNumSymbolsTotal - 1;
                     64: 
                     65: const int kNumAlignBits = 4;
                     66: const UInt32 kAlignTableSize = 1 << kNumAlignBits;
                     67: const UInt32 kAlignMask = (kAlignTableSize - 1);
                     68: 
                     69: const UInt32 kStartPosModelIndex = 4;
                     70: const UInt32 kEndPosModelIndex = 14;
                     71: const UInt32 kNumPosModels = kEndPosModelIndex - kStartPosModelIndex;
                     72: 
                     73: const UInt32 kNumFullDistances = 1 << (kEndPosModelIndex / 2);
                     74: 
                     75: const int kNumLitPosStatesBitsEncodingMax = 4;
                     76: const int kNumLitContextBitsMax = 8;
                     77: 
                     78: const int kNumMoveBits = 5;
                     79: 
                     80: }}
                     81: 
                     82: #endif