19066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/* 29066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Licensed to the Apache Software Foundation (ASF) under one or more 39066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * contributor license agreements. See the NOTICE file distributed with 49066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * this work for additional information regarding copyright ownership. 59066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * The ASF licenses this file to You under the Apache License, Version 2.0 69066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * (the "License"); you may not use this file except in compliance with 79066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * the License. You may obtain a copy of the License at 89066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 99066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * http://www.apache.org/licenses/LICENSE-2.0 109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Unless required by applicable law or agreed to in writing, software 129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * distributed under the License is distributed on an "AS IS" BASIS, 139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * See the License for the specific language governing permissions and 159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * limitations under the License. 169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectpackage javax.imageio.plugins.jpeg; 199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/** 219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * The JPEGHuffmanTable class represents a single JPEG Huffman table. It 229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * contains the standard tables from the JPEG specification. 239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @since Android 1.0 259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectpublic class JPEGHuffmanTable { 279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * The standard DC luminance Huffman table . 309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static final JPEGHuffmanTable StdDCLuminance = new JPEGHuffmanTable(new short[] { 329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0, 1, 5, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0 339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project }, new short[] { 349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0x0A, 0x0B 359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project }, false); 369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * The standard DC chrominance Huffman table. 399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static final JPEGHuffmanTable StdDCChrominance = new JPEGHuffmanTable(new short[] { 419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0 429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project }, new short[] { 439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0x0A, 0x0B 449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project }, false); 459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * The standard AC luminance Huffman table. 489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static final JPEGHuffmanTable StdACLuminance = new JPEGHuffmanTable(new short[] { 509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0, 2, 1, 3, 3, 2, 4, 3, 5, 5, 4, 4, 0, 0, 1, 0x7D 519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project }, new short[] { 529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0x01, 0x02, 0x03, 0x00, 0x04, 0x11, 0x05, 0x12, 0x21, 0x31, 0x41, 0x06, 0x13, 0x51, 539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0x61, 0x07, 0x22, 0x71, 0x14, 0x32, 0x81, 0x91, 0xA1, 0x08, 0x23, 0x42, 0xB1, 0xC1, 549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0x15, 0x52, 0xD1, 0xF0, 0x24, 0x33, 0x62, 0x72, 0x82, 0x09, 0x0A, 0x16, 0x17, 0x18, 559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0x19, 0x1A, 0x25, 0x26, 0x27, 0x28, 0x29, 0x2A, 0x34, 0x35, 0x36, 0x37, 0x38, 0x39, 569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0x3A, 0x43, 0x44, 0x45, 0x46, 0x47, 0x48, 0x49, 0x4A, 0x53, 0x54, 0x55, 0x56, 0x57, 579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0x58, 0x59, 0x5A, 0x63, 0x64, 0x65, 0x66, 0x67, 0x68, 0x69, 0x6A, 0x73, 0x74, 0x75, 589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0x76, 0x77, 0x78, 0x79, 0x7A, 0x83, 0x84, 0x85, 0x86, 0x87, 0x88, 0x89, 0x8A, 0x92, 599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0x93, 0x94, 0x95, 0x96, 0x97, 0x98, 0x99, 0x9A, 0xA2, 0xA3, 0xA4, 0xA5, 0xA6, 0xA7, 609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0xA8, 0xA9, 0xAA, 0xB2, 0xB3, 0xB4, 0xB5, 0xB6, 0xB7, 0xB8, 0xB9, 0xBA, 0xC2, 0xC3, 619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0xC4, 0xC5, 0xC6, 0xC7, 0xC8, 0xC9, 0xCA, 0xD2, 0xD3, 0xD4, 0xD5, 0xD6, 0xD7, 0xD8, 629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0xD9, 0xDA, 0xE1, 0xE2, 0xE3, 0xE4, 0xE5, 0xE6, 0xE7, 0xE8, 0xE9, 0xEA, 0xF1, 0xF2, 639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0xF3, 0xF4, 0xF5, 0xF6, 0xF7, 0xF8, 0xF9, 0xFA 649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project }, false); 659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * The standard AC chrominance Huffman table. 689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public static final JPEGHuffmanTable StdACChrominance = new JPEGHuffmanTable(new short[] { 709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0, 2, 1, 2, 4, 4, 3, 4, 7, 5, 4, 4, 0, 1, 2, 0x77 719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project }, new short[] { 729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0x00, 0x01, 0x02, 0x03, 0x11, 0x04, 0x05, 0x21, 0x31, 0x06, 0x12, 0x41, 0x51, 0x07, 739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0x61, 0x71, 0x13, 0x22, 0x32, 0x81, 0x08, 0x14, 0x42, 0x91, 0xA1, 0xB1, 0xC1, 0x09, 749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0x23, 0x33, 0x52, 0xF0, 0x15, 0x62, 0x72, 0xD1, 0x0A, 0x16, 0x24, 0x34, 0xE1, 0x25, 759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0xF1, 0x17, 0x18, 0x19, 0x1A, 0x26, 0x27, 0x28, 0x29, 0x2A, 0x35, 0x36, 0x37, 0x38, 769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0x39, 0x3A, 0x43, 0x44, 0x45, 0x46, 0x47, 0x48, 0x49, 0x4A, 0x53, 0x54, 0x55, 0x56, 779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0x57, 0x58, 0x59, 0x5A, 0x63, 0x64, 0x65, 0x66, 0x67, 0x68, 0x69, 0x6A, 0x73, 0x74, 789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0x75, 0x76, 0x77, 0x78, 0x79, 0x7A, 0x82, 0x83, 0x84, 0x85, 0x86, 0x87, 0x88, 0x89, 799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0x8A, 0x92, 0x93, 0x94, 0x95, 0x96, 0x97, 0x98, 0x99, 0x9A, 0xA2, 0xA3, 0xA4, 0xA5, 809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0xA6, 0xA7, 0xA8, 0xA9, 0xAA, 0xB2, 0xB3, 0xB4, 0xB5, 0xB6, 0xB7, 0xB8, 0xB9, 0xBA, 819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0xC2, 0xC3, 0xC4, 0xC5, 0xC6, 0xC7, 0xC8, 0xC9, 0xCA, 0xD2, 0xD3, 0xD4, 0xD5, 0xD6, 829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0xD7, 0xD8, 0xD9, 0xDA, 0xE2, 0xE3, 0xE4, 0xE5, 0xE6, 0xE7, 0xE8, 0xE9, 0xEA, 0xF2, 839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 0xF3, 0xF4, 0xF5, 0xF6, 0xF7, 0xF8, 0xF9, 0xFA 849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project }, false); 859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * The lengths. 889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private short lengths[]; 909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * The values. 939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private short values[]; 959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Instantiates a new jPEG huffman table. 989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param lengths 1009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * the lengths 1019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param values 1029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * the values 1039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param copy 1049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * the copy 1059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project JPEGHuffmanTable(short[] lengths, short[] values, boolean copy) { 1079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Construction of standard tables without checks 1089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // The third param is dummy 1099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // Could be also used for copying of the existing tables 1109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project this.lengths = lengths; 1119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project this.values = values; 1129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Instantiates a new JPEGHuffmanTable. 1169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param lengths 1189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * the array of shorts lengths. 1199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param values 1209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * the array of shorts containing the values in order of 1219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * increasing code length. 1229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public JPEGHuffmanTable(short[] lengths, short[] values) { 1249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (lengths == null) { 1259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("lengths array is null!"); 1269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (values == null) { 1289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("values array is null!"); 1299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (lengths.length > 16) { // According to the spec 1319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("lengths array is too long!"); 1329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (values.length > 256) { // According to the spec 1349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("values array is too long"); 1359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (short length : lengths) { 1379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (length < 0) { 1389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("Values in lengths array must be non-negative."); 1399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (short value : values) { 1429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (value < 0) { 1439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException("Values in values array must be non-negative."); 1449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project checkHuffmanTable(lengths, values); 1489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project this.lengths = new short[lengths.length]; 1509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project this.values = new short[values.length]; 1519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(lengths, 0, this.lengths, 0, lengths.length); 1529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(values, 0, this.values, 0, values.length); 1539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Gets an array of lengths in the Huffman table. 1579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return the array of short values representing the length values in the 1599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Huffman table. 1609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public short[] getLengths() { 1629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project short newLengths[] = new short[lengths.length]; 1639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(lengths, 0, newLengths, 0, lengths.length); 1649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return newLengths; 1659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Gets an array of values represented by increasing length of their codes. 1699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return the array of values. 1719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public short[] getValues() { 1739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project short newValues[] = new short[values.length]; 1749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(values, 0, newValues, 0, values.length); 1759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return newValues; 1769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Check huffman table. 1809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param lengths 1829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * the lengths. 1839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param values 1849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * the values. 1859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private static void checkHuffmanTable(short[] lengths, short[] values) { 1879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int numLeaves = 0; 1889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int possibleLeaves = 2; 1899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (short length : lengths) { 1909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project numLeaves += length; 1919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project possibleLeaves -= length; 1929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (possibleLeaves < 0) { 1939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException( 1949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project "Invalid Huffman table provided, lengths are incorrect."); 1959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project possibleLeaves <<= 1; 1979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (values.length != numLeaves) { 2009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IllegalArgumentException( 2019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project "Invalid Huffman table provided, sum of lengths != values."); 2029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 2069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Returns the string representation of this JPEGHuffmanTable object. 2079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 2089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return the string representation of this JPEGHuffmanTable object. 2099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 2109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project @Override 2119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public String toString() { 2129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project StringBuffer sb = new StringBuffer(); 2139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sb.append("JPEGHuffmanTable:\nlengths:"); 2159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (short length : lengths) { 2169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sb.append(' ').append(length); 2179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sb.append("\nvalues:"); 2209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (short value : values) { 2219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project sb.append(' ').append(value); 2229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return sb.toString(); 2259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 227