001: /*
002: * Licensed to the Apache Software Foundation (ASF) under one or more
003: * contributor license agreements. See the NOTICE file distributed with
004: * this work for additional information regarding copyright ownership.
005: * The ASF licenses this file to You under the Apache License, Version 2.0
006: * (the "License"); you may not use this file except in compliance with
007: * the License. You may obtain a copy of the License at
008: *
009: * http://www.apache.org/licenses/LICENSE-2.0
010: *
011: * Unless required by applicable law or agreed to in writing, software
012: * distributed under the License is distributed on an "AS IS" BASIS,
013: * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
014: * See the License for the specific language governing permissions and
015: * limitations under the License.
016: */
017:
018: package javax.imageio.plugins.jpeg;
019:
020: public class JPEGHuffmanTable {
021: public static final JPEGHuffmanTable StdDCLuminance = new JPEGHuffmanTable(
022: new short[] { 0, 1, 5, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0,
023: 0 }, new short[] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
024: 0x0A, 0x0B }, false);
025:
026: public static final JPEGHuffmanTable StdDCChrominance = new JPEGHuffmanTable(
027: new short[] { 0, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0,
028: 0 }, new short[] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
029: 0x0A, 0x0B }, false);
030:
031: public static final JPEGHuffmanTable StdACLuminance = new JPEGHuffmanTable(
032: new short[] { 0, 2, 1, 3, 3, 2, 4, 3, 5, 5, 4, 4, 0, 0, 1,
033: 0x7D }, new short[] { 0x01, 0x02, 0x03, 0x00, 0x04,
034: 0x11, 0x05, 0x12, 0x21, 0x31, 0x41, 0x06, 0x13,
035: 0x51, 0x61, 0x07, 0x22, 0x71, 0x14, 0x32, 0x81,
036: 0x91, 0xA1, 0x08, 0x23, 0x42, 0xB1, 0xC1, 0x15,
037: 0x52, 0xD1, 0xF0, 0x24, 0x33, 0x62, 0x72, 0x82,
038: 0x09, 0x0A, 0x16, 0x17, 0x18, 0x19, 0x1A, 0x25,
039: 0x26, 0x27, 0x28, 0x29, 0x2A, 0x34, 0x35, 0x36,
040: 0x37, 0x38, 0x39, 0x3A, 0x43, 0x44, 0x45, 0x46,
041: 0x47, 0x48, 0x49, 0x4A, 0x53, 0x54, 0x55, 0x56,
042: 0x57, 0x58, 0x59, 0x5A, 0x63, 0x64, 0x65, 0x66,
043: 0x67, 0x68, 0x69, 0x6A, 0x73, 0x74, 0x75, 0x76,
044: 0x77, 0x78, 0x79, 0x7A, 0x83, 0x84, 0x85, 0x86,
045: 0x87, 0x88, 0x89, 0x8A, 0x92, 0x93, 0x94, 0x95,
046: 0x96, 0x97, 0x98, 0x99, 0x9A, 0xA2, 0xA3, 0xA4,
047: 0xA5, 0xA6, 0xA7, 0xA8, 0xA9, 0xAA, 0xB2, 0xB3,
048: 0xB4, 0xB5, 0xB6, 0xB7, 0xB8, 0xB9, 0xBA, 0xC2,
049: 0xC3, 0xC4, 0xC5, 0xC6, 0xC7, 0xC8, 0xC9, 0xCA,
050: 0xD2, 0xD3, 0xD4, 0xD5, 0xD6, 0xD7, 0xD8, 0xD9,
051: 0xDA, 0xE1, 0xE2, 0xE3, 0xE4, 0xE5, 0xE6, 0xE7,
052: 0xE8, 0xE9, 0xEA, 0xF1, 0xF2, 0xF3, 0xF4, 0xF5,
053: 0xF6, 0xF7, 0xF8, 0xF9, 0xFA }, false);
054:
055: public static final JPEGHuffmanTable StdACChrominance = new JPEGHuffmanTable(
056: new short[] { 0, 2, 1, 2, 4, 4, 3, 4, 7, 5, 4, 4, 0, 1, 2,
057: 0x77 }, new short[] { 0x00, 0x01, 0x02, 0x03, 0x11,
058: 0x04, 0x05, 0x21, 0x31, 0x06, 0x12, 0x41, 0x51,
059: 0x07, 0x61, 0x71, 0x13, 0x22, 0x32, 0x81, 0x08,
060: 0x14, 0x42, 0x91, 0xA1, 0xB1, 0xC1, 0x09, 0x23,
061: 0x33, 0x52, 0xF0, 0x15, 0x62, 0x72, 0xD1, 0x0A,
062: 0x16, 0x24, 0x34, 0xE1, 0x25, 0xF1, 0x17, 0x18,
063: 0x19, 0x1A, 0x26, 0x27, 0x28, 0x29, 0x2A, 0x35,
064: 0x36, 0x37, 0x38, 0x39, 0x3A, 0x43, 0x44, 0x45,
065: 0x46, 0x47, 0x48, 0x49, 0x4A, 0x53, 0x54, 0x55,
066: 0x56, 0x57, 0x58, 0x59, 0x5A, 0x63, 0x64, 0x65,
067: 0x66, 0x67, 0x68, 0x69, 0x6A, 0x73, 0x74, 0x75,
068: 0x76, 0x77, 0x78, 0x79, 0x7A, 0x82, 0x83, 0x84,
069: 0x85, 0x86, 0x87, 0x88, 0x89, 0x8A, 0x92, 0x93,
070: 0x94, 0x95, 0x96, 0x97, 0x98, 0x99, 0x9A, 0xA2,
071: 0xA3, 0xA4, 0xA5, 0xA6, 0xA7, 0xA8, 0xA9, 0xAA,
072: 0xB2, 0xB3, 0xB4, 0xB5, 0xB6, 0xB7, 0xB8, 0xB9,
073: 0xBA, 0xC2, 0xC3, 0xC4, 0xC5, 0xC6, 0xC7, 0xC8,
074: 0xC9, 0xCA, 0xD2, 0xD3, 0xD4, 0xD5, 0xD6, 0xD7,
075: 0xD8, 0xD9, 0xDA, 0xE2, 0xE3, 0xE4, 0xE5, 0xE6,
076: 0xE7, 0xE8, 0xE9, 0xEA, 0xF2, 0xF3, 0xF4, 0xF5,
077: 0xF6, 0xF7, 0xF8, 0xF9, 0xFA }, false);
078:
079: private short lengths[];
080: private short values[];
081:
082: JPEGHuffmanTable(short[] lengths, short[] values, boolean copy) {
083: // Construction of standard tables without checks
084: // The third param is dummy
085: // Could be also used for copying of the existing tables
086: this .lengths = lengths;
087: this .values = values;
088: }
089:
090: public JPEGHuffmanTable(short[] lengths, short[] values) {
091: if (lengths == null) {
092: throw new IllegalArgumentException("lengths array is null!");
093: }
094: if (values == null) {
095: throw new IllegalArgumentException("values array is null!");
096: }
097: if (lengths.length > 16) { // According to the spec
098: throw new IllegalArgumentException(
099: "lengths array is too long!");
100: }
101: if (values.length > 256) { // According to the spec
102: throw new IllegalArgumentException(
103: "values array is too long");
104: }
105: for (short length : lengths) {
106: if (length < 0) {
107: throw new IllegalArgumentException(
108: "Values in lengths array must be non-negative.");
109: }
110: }
111: for (short value : values) {
112: if (value < 0) {
113: throw new IllegalArgumentException(
114: "Values in values array must be non-negative.");
115: }
116: }
117:
118: checkHuffmanTable(lengths, values);
119:
120: this .lengths = new short[lengths.length];
121: this .values = new short[values.length];
122: System.arraycopy(lengths, 0, this .lengths, 0, lengths.length);
123: System.arraycopy(values, 0, this .values, 0, values.length);
124: }
125:
126: public short[] getLengths() {
127: short newLengths[] = new short[lengths.length];
128: System.arraycopy(lengths, 0, newLengths, 0, lengths.length);
129: return newLengths;
130: }
131:
132: public short[] getValues() {
133: short newValues[] = new short[values.length];
134: System.arraycopy(values, 0, newValues, 0, values.length);
135: return newValues;
136: }
137:
138: private static void checkHuffmanTable(short[] lengths,
139: short[] values) {
140: int numLeaves = 0;
141: int possibleLeaves = 2;
142: for (short length : lengths) {
143: numLeaves += length;
144: possibleLeaves -= length;
145: if (possibleLeaves < 0) {
146: throw new IllegalArgumentException(
147: "Invalid Huffman table provided, lengths are incorrect.");
148: }
149: possibleLeaves <<= 1;
150: }
151:
152: if (values.length != numLeaves) {
153: throw new IllegalArgumentException(
154: "Invalid Huffman table provided, sum of lengths != values.");
155: }
156: }
157:
158: @Override
159: public String toString() {
160: StringBuffer sb = new StringBuffer();
161:
162: sb.append("JPEGHuffmanTable:\nlengths:");
163: for (short length : lengths) {
164: sb.append(' ').append(length);
165: }
166:
167: sb.append("\nvalues:");
168: for (short value : values) {
169: sb.append(' ').append(value);
170: }
171:
172: return sb.toString();
173: }
174: }
|
