Mercurial > vba-linux

annotate src/win32/7zip/7z/CPP/7zip/Compress/DeflateConst.h @ 1:f9f4f1b99eed

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
importing src directory
author Robert McIntyre <rlm@mit.edu>
date Sat, 03 Mar 2012 10:31:27 -0600
parents
children
rev   line source
rlm@1 1 // DeflateConst.h
rlm@1 2
rlm@1 3 #ifndef __DEFLATE_CONST_H
rlm@1 4 #define __DEFLATE_CONST_H
rlm@1 5
rlm@1 6 namespace NCompress {
rlm@1 7 namespace NDeflate {
rlm@1 8
rlm@1 9 const int kNumHuffmanBits = 15;
rlm@1 10
rlm@1 11 const UInt32 kHistorySize32 = (1 << 15);
rlm@1 12 const UInt32 kHistorySize64 = (1 << 16);
rlm@1 13
rlm@1 14 const UInt32 kDistTableSize32 = 30;
rlm@1 15 const UInt32 kDistTableSize64 = 32;
rlm@1 16
rlm@1 17 const UInt32 kNumLenSymbols32 = 256;
rlm@1 18 const UInt32 kNumLenSymbols64 = 255; // don't change it. It must be <= 255.
rlm@1 19 const UInt32 kNumLenSymbolsMax = kNumLenSymbols32;
rlm@1 20
rlm@1 21 const UInt32 kNumLenSlots = 29;
rlm@1 22
rlm@1 23 const UInt32 kFixedDistTableSize = 32;
rlm@1 24 const UInt32 kFixedLenTableSize = 31;
rlm@1 25
rlm@1 26 const UInt32 kSymbolEndOfBlock = 0x100;
rlm@1 27 const UInt32 kSymbolMatch = kSymbolEndOfBlock + 1;
rlm@1 28
rlm@1 29 const UInt32 kMainTableSize = kSymbolMatch + kNumLenSlots;
rlm@1 30 const UInt32 kFixedMainTableSize = kSymbolMatch + kFixedLenTableSize;
rlm@1 31
rlm@1 32 const UInt32 kLevelTableSize = 19;
rlm@1 33
rlm@1 34 const UInt32 kTableDirectLevels = 16;
rlm@1 35 const UInt32 kTableLevelRepNumber = kTableDirectLevels;
rlm@1 36 const UInt32 kTableLevel0Number = kTableLevelRepNumber + 1;
rlm@1 37 const UInt32 kTableLevel0Number2 = kTableLevel0Number + 1;
rlm@1 38
rlm@1 39 const UInt32 kLevelMask = 0xF;
rlm@1 40
rlm@1 41 const Byte kLenStart32[kFixedLenTableSize] =
rlm@1 42 {0,1,2,3,4,5,6,7,8,10,12,14,16,20,24,28,32,40,48,56,64,80,96,112,128,160,192,224, 255, 0, 0};
rlm@1 43 const Byte kLenStart64[kFixedLenTableSize] =
rlm@1 44 {0,1,2,3,4,5,6,7,8,10,12,14,16,20,24,28,32,40,48,56,64,80,96,112,128,160,192,224, 0, 0, 0};
rlm@1 45
rlm@1 46 const Byte kLenDirectBits32[kFixedLenTableSize] =
rlm@1 47 {0,0,0,0,0,0,0,0,1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 0, 0, 0};
rlm@1 48 const Byte kLenDirectBits64[kFixedLenTableSize] =
rlm@1 49 {0,0,0,0,0,0,0,0,1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 16, 0, 0};
rlm@1 50
rlm@1 51 const UInt32 kDistStart[kDistTableSize64] =
rlm@1 52 {0,1,2,3,4,6,8,12,16,24,32,48,64,96,128,192,256,384,512,768,
rlm@1 53 1024,1536,2048,3072,4096,6144,8192,12288,16384,24576,32768,49152};
rlm@1 54 const Byte kDistDirectBits[kDistTableSize64] =
rlm@1 55 {0,0,0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13,14,14};
rlm@1 56
rlm@1 57 const Byte kLevelDirectBits[3] = {2, 3, 7};
rlm@1 58
rlm@1 59 const Byte kCodeLengthAlphabetOrder[kLevelTableSize] = {16, 17, 18, 0, 8, 7, 9, 6, 10, 5, 11, 4, 12, 3, 13, 2, 14, 1, 15};
rlm@1 60
rlm@1 61 const UInt32 kMatchMinLen = 3;
rlm@1 62 const UInt32 kMatchMaxLen32 = kNumLenSymbols32 + kMatchMinLen - 1; //256 + 2
rlm@1 63 const UInt32 kMatchMaxLen64 = kNumLenSymbols64 + kMatchMinLen - 1; //255 + 2
rlm@1 64 const UInt32 kMatchMaxLen = kMatchMaxLen32;
rlm@1 65
rlm@1 66 const int kFinalBlockFieldSize = 1;
rlm@1 67
rlm@1 68 namespace NFinalBlockField
rlm@1 69 {
rlm@1 70 enum
rlm@1 71 {
rlm@1 72 kNotFinalBlock = 0,
rlm@1 73 kFinalBlock = 1
rlm@1 74 };
rlm@1 75 }
rlm@1 76
rlm@1 77 const int kBlockTypeFieldSize = 2;
rlm@1 78
rlm@1 79 namespace NBlockType
rlm@1 80 {
rlm@1 81 enum
rlm@1 82 {
rlm@1 83 kStored = 0,
rlm@1 84 kFixedHuffman = 1,
rlm@1 85 kDynamicHuffman = 2
rlm@1 86 };
rlm@1 87 }
rlm@1 88
rlm@1 89 const int kNumLenCodesFieldSize = 5;
rlm@1 90 const int kNumDistCodesFieldSize = 5;
rlm@1 91 const int kNumLevelCodesFieldSize = 4;
rlm@1 92
rlm@1 93 const UInt32 kNumLitLenCodesMin = 257;
rlm@1 94 const UInt32 kNumDistCodesMin = 1;
rlm@1 95 const UInt32 kNumLevelCodesMin = 4;
rlm@1 96
rlm@1 97 const int kLevelFieldSize = 3;
rlm@1 98
rlm@1 99 const int kStoredBlockLengthFieldSize = 16;
rlm@1 100
rlm@1 101 struct CLevels
rlm@1 102 {
rlm@1 103 Byte litLenLevels[kFixedMainTableSize];
rlm@1 104 Byte distLevels[kFixedDistTableSize];
rlm@1 105
rlm@1 106 void SubClear()
rlm@1 107 {
rlm@1 108 UInt32 i;
rlm@1 109 for(i = kNumLitLenCodesMin; i < kFixedMainTableSize; i++)
rlm@1 110 litLenLevels[i] = 0;
rlm@1 111 for(i = 0; i < kFixedDistTableSize; i++)
rlm@1 112 distLevels[i] = 0;
rlm@1 113 }
rlm@1 114
rlm@1 115 void SetFixedLevels()
rlm@1 116 {
rlm@1 117 int i;
rlm@1 118
rlm@1 119 for (i = 0; i < 144; i++)
rlm@1 120 litLenLevels[i] = 8;
rlm@1 121 for (; i < 256; i++)
rlm@1 122 litLenLevels[i] = 9;
rlm@1 123 for (; i < 280; i++)
rlm@1 124 litLenLevels[i] = 7;
rlm@1 125 for (; i < 288; i++)
rlm@1 126 litLenLevels[i] = 8;
rlm@1 127 for (i = 0; i < kFixedDistTableSize; i++) // test it: InfoZip only uses kDistTableSize
rlm@1 128 distLevels[i] = 5;
rlm@1 129 }
rlm@1 130 };
rlm@1 131
rlm@1 132 }}
rlm@1 133
rlm@1 134 #endif