← Back to branch summary

~ubuntu-branches/ubuntu/oneiric/monodevelop/oneiric

« back to all changes in this revision

Viewing changes to contrib/NSch/NSch.ZLib/StaticTree.cs

  • Committer: Bazaar Package Importer
  • Author(s): Jo Shields
  • Date: 2011-06-27 17:03:13 UTC
  • mto: (1.8.1 upstream)
  • mto: This revision was merged to the branch mainline in revision 54.
  • Revision ID: james.westby@ubuntu.com-20110627170313-6cvz3s19x6e9hqe9
Import upstream version 2.5.92+dfsg

Show diffs side-by-side

added added

removed removed

Lines of Context:
contrib/NSch/NSch.ZLib/StaticTree.cs
 
1
/*
 
2
Copyright (c) 2000,2001,2002,2003 ymnk, JCraft,Inc. All rights reserved.
 
3
 
 
4
Redistribution and use in source and binary forms, with or without
 
5
modification, are permitted provided that the following conditions are met:
 
6
 
 
7
  1. Redistributions of source code must retain the above copyright notice,
 
8
     this list of conditions and the following disclaimer.
 
9
 
 
10
  2. Redistributions in binary form must reproduce the above copyright 
 
11
     notice, this list of conditions and the following disclaimer in 
 
12
     the documentation and/or other materials provided with the distribution.
 
13
 
 
14
  3. The names of the authors may not be used to endorse or promote products
 
15
     derived from this software without specific prior written permission.
 
16
 
 
17
THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED WARRANTIES,
 
18
INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
 
19
FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL JCRAFT,
 
20
INC. OR ANY CONTRIBUTORS TO THIS SOFTWARE BE LIABLE FOR ANY DIRECT, INDIRECT,
 
21
INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
 
22
LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA,
 
23
OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
 
24
LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
 
25
NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE,
 
26
EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 
27
 
 
28
This program is based on zlib-1.1.3, so all credit should go authors
 
29
Jean-loup Gailly(jloup@gzip.org) and Mark Adler(madler@alumni.caltech.edu)
 
30
and contributors of zlib.
 
31
*/
 
32
 
 
33
using NSch.ZLib;
 
34
using Sharpen;
 
35
 
 
36
namespace NSch.ZLib
 
37
{
 
38
        internal sealed class StaticTree
 
39
        {
 
40
                private const int MAX_BITS = 15;
 
41
 
 
42
                private const int BL_CODES = 19;
 
43
 
 
44
                private const int D_CODES = 30;
 
45
 
 
46
                private const int LITERALS = 256;
 
47
 
 
48
                private const int LENGTH_CODES = 29;
 
49
 
 
50
                private const int L_CODES = (LITERALS + 1 + LENGTH_CODES);
 
51
 
 
52
                internal const int MAX_BL_BITS = 7;
 
53
 
 
54
                internal static readonly short[] static_ltree = new short[] { 12, 8, 140, 8, 76, 
 
55
                        8, 204, 8, 44, 8, 172, 8, 108, 8, 236, 8, 28, 8, 156, 8, 92, 8, 220, 8, 60, 8, 188
 
56
                        , 8, 124, 8, 252, 8, 2, 8, 130, 8, 66, 8, 194, 8, 34, 8, 162, 8, 98, 8, 226, 8, 
 
57
                        18, 8, 146, 8, 82, 8, 210, 8, 50, 8, 178, 8, 114, 8, 242, 8, 10, 8, 138, 8, 74, 
 
58
                        8, 202, 8, 42, 8, 170, 8, 106, 8, 234, 8, 26, 8, 154, 8, 90, 8, 218, 8, 58, 8, 186
 
59
                        , 8, 122, 8, 250, 8, 6, 8, 134, 8, 70, 8, 198, 8, 38, 8, 166, 8, 102, 8, 230, 8, 
 
60
                        22, 8, 150, 8, 86, 8, 214, 8, 54, 8, 182, 8, 118, 8, 246, 8, 14, 8, 142, 8, 78, 
 
61
                        8, 206, 8, 46, 8, 174, 8, 110, 8, 238, 8, 30, 8, 158, 8, 94, 8, 222, 8, 62, 8, 190
 
62
                        , 8, 126, 8, 254, 8, 1, 8, 129, 8, 65, 8, 193, 8, 33, 8, 161, 8, 97, 8, 225, 8, 
 
63
                        17, 8, 145, 8, 81, 8, 209, 8, 49, 8, 177, 8, 113, 8, 241, 8, 9, 8, 137, 8, 73, 8
 
64
                        , 201, 8, 41, 8, 169, 8, 105, 8, 233, 8, 25, 8, 153, 8, 89, 8, 217, 8, 57, 8, 185
 
65
                        , 8, 121, 8, 249, 8, 5, 8, 133, 8, 69, 8, 197, 8, 37, 8, 165, 8, 101, 8, 229, 8, 
 
66
                        21, 8, 149, 8, 85, 8, 213, 8, 53, 8, 181, 8, 117, 8, 245, 8, 13, 8, 141, 8, 77, 
 
67
                        8, 205, 8, 45, 8, 173, 8, 109, 8, 237, 8, 29, 8, 157, 8, 93, 8, 221, 8, 61, 8, 189
 
68
                        , 8, 125, 8, 253, 8, 19, 9, 275, 9, 147, 9, 403, 9, 83, 9, 339, 9, 211, 9, 467, 
 
69
                        9, 51, 9, 307, 9, 179, 9, 435, 9, 115, 9, 371, 9, 243, 9, 499, 9, 11, 9, 267, 9, 
 
70
                        139, 9, 395, 9, 75, 9, 331, 9, 203, 9, 459, 9, 43, 9, 299, 9, 171, 9, 427, 9, 107
 
71
                        , 9, 363, 9, 235, 9, 491, 9, 27, 9, 283, 9, 155, 9, 411, 9, 91, 9, 347, 9, 219, 
 
72
                        9, 475, 9, 59, 9, 315, 9, 187, 9, 443, 9, 123, 9, 379, 9, 251, 9, 507, 9, 7, 9, 
 
73
                        263, 9, 135, 9, 391, 9, 71, 9, 327, 9, 199, 9, 455, 9, 39, 9, 295, 9, 167, 9, 423
 
74
                        , 9, 103, 9, 359, 9, 231, 9, 487, 9, 23, 9, 279, 9, 151, 9, 407, 9, 87, 9, 343, 
 
75
                        9, 215, 9, 471, 9, 55, 9, 311, 9, 183, 9, 439, 9, 119, 9, 375, 9, 247, 9, 503, 9
 
76
                        , 15, 9, 271, 9, 143, 9, 399, 9, 79, 9, 335, 9, 207, 9, 463, 9, 47, 9, 303, 9, 175
 
77
                        , 9, 431, 9, 111, 9, 367, 9, 239, 9, 495, 9, 31, 9, 287, 9, 159, 9, 415, 9, 95, 
 
78
                        9, 351, 9, 223, 9, 479, 9, 63, 9, 319, 9, 191, 9, 447, 9, 127, 9, 383, 9, 255, 9
 
79
                        , 511, 9, 0, 7, 64, 7, 32, 7, 96, 7, 16, 7, 80, 7, 48, 7, 112, 7, 8, 7, 72, 7, 40
 
80
                        , 7, 104, 7, 24, 7, 88, 7, 56, 7, 120, 7, 4, 7, 68, 7, 36, 7, 100, 7, 20, 7, 84, 
 
81
                        7, 52, 7, 116, 7, 3, 8, 131, 8, 67, 8, 195, 8, 35, 8, 163, 8, 99, 8, 227, 8 };
 
82
 
 
83
                internal static readonly short[] static_dtree = new short[] { 0, 5, 16, 5, 8, 5, 
 
84
                        24, 5, 4, 5, 20, 5, 12, 5, 28, 5, 2, 5, 18, 5, 10, 5, 26, 5, 6, 5, 22, 5, 14, 5, 
 
85
                        30, 5, 1, 5, 17, 5, 9, 5, 25, 5, 5, 5, 21, 5, 13, 5, 29, 5, 3, 5, 19, 5, 11, 5, 
 
86
                        27, 5, 7, 5, 23, 5 };
 
87
 
 
88
                internal static NSch.ZLib.StaticTree static_l_desc = new NSch.ZLib.StaticTree(static_ltree
 
89
                        , Tree.extra_lbits, LITERALS + 1, L_CODES, MAX_BITS);
 
90
 
 
91
                internal static NSch.ZLib.StaticTree static_d_desc = new NSch.ZLib.StaticTree(static_dtree
 
92
                        , Tree.extra_dbits, 0, D_CODES, MAX_BITS);
 
93
 
 
94
                internal static NSch.ZLib.StaticTree static_bl_desc = new NSch.ZLib.StaticTree(null
 
95
                        , Tree.extra_blbits, 0, BL_CODES, MAX_BL_BITS);
 
96
 
 
97
                internal short[] static_tree;
 
98
 
 
99
                internal int[] extra_bits;
 
100
 
 
101
                internal int extra_base;
 
102
 
 
103
                internal int elems;
 
104
 
 
105
                internal int max_length;
 
106
 
 
107
                internal StaticTree(short[] static_tree, int[] extra_bits, int extra_base, int elems
 
108
                        , int max_length)
 
109
                {
 
110
                        // Bit length codes must not exceed MAX_BL_BITS bits
 
111
                        // static tree or null
 
112
                        // extra bits for each code or null
 
113
                        // base index for extra_bits
 
114
                        // max number of elements in the tree
 
115
                        // max bit length for the codes
 
116
                        this.static_tree = static_tree;
 
117
                        this.extra_bits = extra_bits;
 
118
                        this.extra_base = extra_base;
 
119
                        this.elems = elems;
 
120
                        this.max_length = max_length;
 
121
                }
 
122
        }
 
123
}