jpeghuffmantable.java

来自「linux下建立JAVA虚拟机的源码KAFFE」· Java 代码 · 共 261 行

/* JPEGHuffmanTable.java --
 Copyright (C)  2006  Free Software Foundation, Inc.

 This file is part of GNU Classpath.

 GNU Classpath is free software; you can redistribute it and/or modify
 it under the terms of the GNU General Public License as published by
 the Free Software Foundation; either version 2, or (at your option)
 any later version.

 GNU Classpath is distributed in the hope that it will be useful, but
 WITHOUT ANY WARRANTY; without even the implied warranty of
 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 General Public License for more details.

 You should have received a copy of the GNU General Public License
 along with GNU Classpath; see the file COPYING.  If not, write to the
 Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
 02110-1301 USA.

 Linking this library statically or dynamically with other modules is
 making a combined work based on this library.  Thus, the terms and
 conditions of the GNU General Public License cover the whole
 combination.

 As a special exception, the copyright holders of this library give you
 permission to link this library with independent modules to produce an
 executable, regardless of the license terms of these independent
 modules, and to copy and distribute the resulting executable under
 terms of your choice, provided that you also meet, for each linked
 independent module, the terms and conditions of the license of that
 module.  An independent module is a module which is not derived from
 or based on this library.  If you modify this library, you may extend
 this exception to your version of the library, but you are not
 obligated to do so.  If you do not wish to do so, delete this
 exception statement from your version. */


package javax.imageio.plugins.jpeg;

/**
 * The JPEGHuffmanTable class represents a Huffman table read from a
 * JPEG image file.  The standard JPEG AC and DC chrominance and
 * luminance values are provided as static fields.
 */
public class JPEGHuffmanTable
{
  private short[] lengths;

  private short[] values;

  private static short[] ACChrominanceLengths = { 0, 2, 1, 2, 4, 4, 3, 4, 7, 5,
                                                  4, 4, 0, 1, 2, 0x77 };

  private static short[] ACChrominanceValues = { 0x00, 0x01, 0x02, 0x03, 0x11,
                                                 0x04, 0x05, 0x21, 0x31, 0x06,
                                                 0x12, 0x41, 0x51, 0x07, 0x61,
                                                 0x71, 0x13, 0x22, 0x32, 0x81,
                                                 0x08, 0x14, 0x42, 0x91, 0xa1,
                                                 0xb1, 0xc1, 0x09, 0x23, 0x33,
                                                 0x52, 0xf0, 0x15, 0x62, 0x72,
                                                 0xd1, 0x0a, 0x16, 0x24, 0x34,
                                                 0xe1, 0x25, 0xf1, 0x17, 0x18,
                                                 0x19, 0x1a, 0x26, 0x27, 0x28,
                                                 0x29, 0x2a, 0x35, 0x36, 0x37,
                                                 0x38, 0x39, 0x3a, 0x43, 0x44,
                                                 0x45, 0x46, 0x47, 0x48, 0x49,
                                                 0x4a, 0x53, 0x54, 0x55, 0x56,
                                                 0x57, 0x58, 0x59, 0x5a, 0x63,
                                                 0x64, 0x65, 0x66, 0x67, 0x68,
                                                 0x69, 0x6a, 0x73, 0x74, 0x75,
                                                 0x76, 0x77, 0x78, 0x79, 0x7a,
                                                 0x82, 0x83, 0x84, 0x85, 0x86,
                                                 0x87, 0x88, 0x89, 0x8a, 0x92,
                                                 0x93, 0x94, 0x95, 0x96, 0x97,
                                                 0x98, 0x99, 0x9a, 0xa2, 0xa3,
                                                 0xa4, 0xa5, 0xa6, 0xa7, 0xa8,
                                                 0xa9, 0xaa, 0xb2, 0xb3, 0xb4,
                                                 0xb5, 0xb6, 0xb7, 0xb8, 0xb9,
                                                 0xba, 0xc2, 0xc3, 0xc4, 0xc5,
                                                 0xc6, 0xc7, 0xc8, 0xc9, 0xca,
                                                 0xd2, 0xd3, 0xd4, 0xd5, 0xd6,
                                                 0xd7, 0xd8, 0xd9, 0xda, 0xe2,
                                                 0xe3, 0xe4, 0xe5, 0xe6, 0xe7,
                                                 0xe8, 0xe9, 0xea, 0xf2, 0xf3,
                                                 0xf4, 0xf5, 0xf6, 0xf7, 0xf8,
                                                 0xf9, 0xfa };

  private static short[] ACLuminanceLengths = { 0, 2, 1, 3, 3, 2, 4, 3, 5, 5,
                                                4, 4, 0, 0, 1, 0x7d };

  private static short[] ACLuminanceValues = { 0x01, 0x02, 0x03, 0x00, 0x04,
                                               0x11, 0x05, 0x12, 0x21, 0x31,
                                               0x41, 0x06, 0x13, 0x51, 0x61,
                                               0x07, 0x22, 0x71, 0x14, 0x32,
                                               0x81, 0x91, 0xa1, 0x08, 0x23,
                                               0x42, 0xb1, 0xc1, 0x15, 0x52,
                                               0xd1, 0xf0, 0x24, 0x33, 0x62,
                                               0x72, 0x82, 0x09, 0x0a, 0x16,
                                               0x17, 0x18, 0x19, 0x1a, 0x25,
                                               0x26, 0x27, 0x28, 0x29, 0x2a,
                                               0x34, 0x35, 0x36, 0x37, 0x38,
                                               0x39, 0x3a, 0x43, 0x44, 0x45,
                                               0x46, 0x47, 0x48, 0x49, 0x4a,
                                               0x53, 0x54, 0x55, 0x56, 0x57,
                                               0x58, 0x59, 0x5a, 0x63, 0x64,
                                               0x65, 0x66, 0x67, 0x68, 0x69,
                                               0x6a, 0x73, 0x74, 0x75, 0x76,
                                               0x77, 0x78, 0x79, 0x7a, 0x83,
                                               0x84, 0x85, 0x86, 0x87, 0x88,
                                               0x89, 0x8a, 0x92, 0x93, 0x94,
                                               0x95, 0x96, 0x97, 0x98, 0x99,
                                               0x9a, 0xa2, 0xa3, 0xa4, 0xa5,
                                               0xa6, 0xa7, 0xa8, 0xa9, 0xaa,
                                               0xb2, 0xb3, 0xb4, 0xb5, 0xb6,
                                               0xb7, 0xb8, 0xb9, 0xba, 0xc2,
                                               0xc3, 0xc4, 0xc5, 0xc6, 0xc7,
                                               0xc8, 0xc9, 0xca, 0xd2, 0xd3,
                                               0xd4, 0xd5, 0xd6, 0xd7, 0xd8,
                                               0xd9, 0xda, 0xe1, 0xe2, 0xe3,
                                               0xe4, 0xe5, 0xe6, 0xe7, 0xe8,
                                               0xe9, 0xea, 0xf1, 0xf2, 0xf3,
                                               0xf4, 0xf5, 0xf6, 0xf7, 0xf8,
                                               0xf9, 0xfa };

  private static short[] DCChrominanceLengths = { 0, 3, 1, 1, 1, 1, 1, 1, 1, 1,
                                                  1, 0, 0, 0, 0, 0 };

  private static short[] DCChrominanceValues = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
                                                 10, 11 };

  private static short[] DCLuminanceLengths = { 0, 1, 5, 1, 1, 1, 1, 1, 1, 0,
                                                0, 0, 0, 0, 0, 0 };

  private static short[] DCLuminanceValues = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
                                               10, 11 };

  /**
   * The standard JPEG AC chrominance Huffman table.
   */
  public static final JPEGHuffmanTable StdACChrominance =
    new JPEGHuffmanTable(ACChrominanceLengths, ACChrominanceValues);

  /**
   * The standard JPEG AC luminance Huffman table.
   */
  public static final JPEGHuffmanTable StdACLuminance =
    new JPEGHuffmanTable(ACLuminanceLengths, ACLuminanceValues);

  /**
   * The standard JPEG DC chrominance Huffman table.
   */
  public static final JPEGHuffmanTable StdDCChrominance =
    new JPEGHuffmanTable(DCChrominanceLengths, DCChrominanceValues);

  /**
   * The standard JPEG DC luminance Huffman table.
   */
  public static final JPEGHuffmanTable StdDCLuminance =
    new JPEGHuffmanTable(DCLuminanceLengths, DCLuminanceValues);

  /**
   * Construct and initialize a Huffman table. Copies are created of
   * the array arguments. lengths[index] stores the number of Huffman
   * values with Huffman codes of length index + 1. The values array
   * stores the Huffman values in order of increasing code length.
   * 
   * @param lengths an array of Huffman code lengths
   * @param values a sorted array of Huffman values
   * @throws IllegalArgumentException if either parameter is null, if
   * lengths.length > 16 or values.length > 256, if any value in
   * length or values is negative, or if the parameters do not
   * describe a valid Huffman table
   */
  public JPEGHuffmanTable(short[] lengths, short[] values)
  {
    if (lengths == null || values == null || lengths.length > 16
        || values.length > 256)
      throw new IllegalArgumentException("invalid length or values array");

    for (int i = 0; i < lengths.length; i++)
      {
        if (lengths[i] < 0)
          throw new IllegalArgumentException("negative length");
      }

    for (int i = 0; i < values.length; i++)
      {
        if (values[i] < 0)
          throw new IllegalArgumentException("negative value");
      }

    int sum = 0;
    for (int i = 0; i < lengths.length; i++)
      {
        if (lengths[i] > ((1 << (i + 1)) - 1))
          throw new IllegalArgumentException("invalid number of codes"
                                             + " for code length " + (i + 1));
        sum += lengths[i];
      }
    if (values.length != sum)
      throw new IllegalArgumentException("invalid number of values"
                                         + " for number of codes");

    this.lengths = new short[lengths.length];
    System.arraycopy(lengths, 0, this.lengths, 0, lengths.length);

    this.values = new short[values.length];
    System.arraycopy(values, 0, this.values, 0, values.length);
  }

  /**
   * Retrieve a copy of the array of Huffman code lengths.  If the
   * returned array is called lengthcount, there are
   * lengthcount[index] codes of length index + 1.
   *
   * @return a copy of the array of Huffman code lengths
   */
  public short[] getLengths()
  {
    short[] lengthsCopy = new short[lengths.length];
    System.arraycopy(lengths, 0, lengthsCopy, 0, lengths.length);
    return lengthsCopy;
  }

  /**
   * Retrieve a copy of the array of Huffman values, sorted in order
   * of increasing code length.
   *
   * @return a copy of the array of Huffman values
   */
  public short[] getValues()
  {
    short[] valuesCopy = new short[values.length];
    System.arraycopy(values, 0, valuesCopy, 0, values.length);
    return valuesCopy;
  }

  /**
   * Create a string representation of this JPEG Huffman table.
   *
   * @return a string representation of this JPEG Huffman table.
   */
  public String toString()
  {
    StringBuffer buffer = new StringBuffer();
    
    buffer.append("JPEGHuffmanTable:\nlengths:");
    
    for (int i = 0; i < lengths.length; i++)
      buffer.append(" " + lengths[i]);
    
    buffer.append("\nvalues:");
    
    for (int i = 0; i < values.length; i++)
      buffer.append(" " + values[i]);
    
    return buffer.toString();
  }
}