org.jpedal.sun.TIFFLZWDecoder Maven / Gradle / Ivy
The newest version!
/*
* Copyright (c) 2001 Sun Microsystems, Inc. All Rights Reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions are met:
*
* -Redistributions of source code must retain the above copyright notice, this
* list of conditions and the following disclaimer.
*
* -Redistribution in binary form must reproduct the above copyright notice,
* this list of conditions and the following disclaimer in the documentation
* and/or other materials provided with the distribution.
*
* Neither the name of Sun Microsystems, Inc. or the names of contributors may
* be used to endorse or promote products derived from this software without
* specific prior written permission.
*
* This software is provided "AS IS," without a warranty of any kind. ALL
* EXPRESS OR IMPLIED CONDITIONS, REPRESENTATIONS AND WARRANTIES, INCLUDING ANY
* IMPLIED WARRANTY OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE OR
* NON-INFRINGEMENT, ARE HEREBY EXCLUDED. SUN AND ITS LICENSORS SHALL NOT BE
* LIABLE FOR ANY DAMAGES SUFFERED BY LICENSEE AS A RESULT OF USING, MODIFYING
* OR DISTRIBUTING THE SOFTWARE OR ITS DERIVATIVES. IN NO EVENT WILL SUN OR ITS
* LICENSORS BE LIABLE FOR ANY LOST REVENUE, PROFIT OR DATA, OR FOR DIRECT,
* INDIRECT, SPECIAL, CONSEQUENTIAL, INCIDENTAL OR PUNITIVE DAMAGES, HOWEVER
* CAUSED AND REGARDLESS OF THE THEORY OF LIABILITY, ARISING OUT OF THE USE OF
* OR INABILITY TO USE SOFTWARE, EVEN IF SUN HAS BEEN ADVISED OF THE
* POSSIBILITY OF SUCH DAMAGES.
*
* You acknowledge that Software is not designed,licensed or intended for use in
* the design, construction, operation or maintenance of any nuclear facility.
*/
/**
* A class for performing LZW decoding.
*
*
*/
package org.jpedal.sun;
public class TIFFLZWDecoder {
int andTable[] = { 511, 1023, 2047, 4095 };
int nextBits = 0;
int nextData = 0;
int w, h;
int tableIndex, bitsToGet = 9;
int bytePointer, bitPointer;
int dstIndex;
byte stringTable[][];
byte data[] = null, uncompData[];
int predictor, samplesPerPixel;
// Returns the next 9, 10, 11 or 12 bits
public int getNextCode() {
// Attempt to get the next code. The exception is caught to make
// this robust to cases wherein the EndOfInformation code has been
// omitted from a strip. Examples of such cases have been observed
// in practice.
try {
this.nextData = (this.nextData << 8) | (this.data[this.bytePointer++] & 0xff);
this.nextBits += 8;
if (this.nextBits < this.bitsToGet) {
this.nextData = (this.nextData << 8) | (this.data[this.bytePointer++] & 0xff);
this.nextBits += 8;
}
int code = (this.nextData >> (this.nextBits - this.bitsToGet)) & this.andTable[this.bitsToGet - 9];
this.nextBits -= this.bitsToGet;
return code;
}
catch (ArrayIndexOutOfBoundsException e) {
// Strip not terminated as expected: return EndOfInformation code.
return 257;
}
}
/**
* Append newString
to the end of oldString
.
*/
public static byte[] composeString(byte oldString[], byte newString) {
int length = oldString.length;
byte string[] = new byte[length + 1];
System.arraycopy(oldString, 0, string, 0, length);
string[length] = newString;
return string;
}
public TIFFLZWDecoder(int w, int predictor, int samplesPerPixel) {
this.w = w;
this.predictor = predictor;
this.samplesPerPixel = samplesPerPixel;
}
/**
* Method to decode LZW compressed data.
*
* @param data
* The compressed data.
* @param uncompData
* Array to return the uncompressed data in.
* @param h
* The number of rows the compressed data contains.
*/
public byte[] decode(byte data[], byte uncompData[], int h) {
if (data[0] == (byte) 0x00 && data[1] == (byte) 0x01) throw new UnsupportedOperationException(JaiI18N.getString("TIFFLZWDecoder0"));
initializeStringTable();
this.data = data;
this.h = h;
this.uncompData = uncompData;
// Initialize pointers
this.bytePointer = 0;
this.bitPointer = 0;
this.dstIndex = 0;
this.nextData = 0;
this.nextBits = 0;
int code, oldCode = 0;
byte string[];
while (((code = getNextCode()) != 257) && this.dstIndex < uncompData.length) {
if (code == 256) {
initializeStringTable();
code = getNextCode();
if (code == 257) break;
writeString(this.stringTable[code]);
oldCode = code;
}
else {
if (code < this.tableIndex) {
string = this.stringTable[code];
writeString(string);
addStringToTable(this.stringTable[oldCode], string[0]);
oldCode = code;
}
else {
string = this.stringTable[oldCode];
string = composeString(string, string[0]);
writeString(string);
addStringToTable(string);
oldCode = code;
}
}
}
/**
* // Horizontal Differencing Predictor if( predictor == 2 ) { int count; for( int j = 0;j < h;j++ ) { count = samplesPerPixel * ( j * w + 1
* ); for( int i = samplesPerPixel;i < w * samplesPerPixel;i++ ) { uncompData[count] += uncompData[count - samplesPerPixel]; count++; } } }
*/
return uncompData;
}
/**
* Initialize the string table.
*/
public void initializeStringTable() {
this.stringTable = new byte[4096][];
for (int i = 0; i < 256; i++) {
this.stringTable[i] = new byte[1];
this.stringTable[i][0] = (byte) i;
}
this.tableIndex = 258;
this.bitsToGet = 9;
}
/**
* Write out the string just uncompressed.
*/
public void writeString(byte string[]) {
for (byte aString : string)
this.uncompData[this.dstIndex++] = aString;
}
/**
* Add a new string to the string table.
*/
public void addStringToTable(byte oldString[], byte newString) {
int length = oldString.length;
byte string[] = new byte[length + 1];
System.arraycopy(oldString, 0, string, 0, length);
string[length] = newString;
// Add this new String to the table
this.stringTable[this.tableIndex++] = string;
if (this.tableIndex == 511) this.bitsToGet = 10;
else
if (this.tableIndex == 1023) this.bitsToGet = 11;
else
if (this.tableIndex == 2047) this.bitsToGet = 12;
}
/**
* Add a new string to the string table.
*/
public void addStringToTable(byte string[]) {
// Add this new String to the table
this.stringTable[this.tableIndex++] = string;
if (this.tableIndex == 511) this.bitsToGet = 10;
else
if (this.tableIndex == 1023) this.bitsToGet = 11;
else
if (this.tableIndex == 2047) this.bitsToGet = 12;
}
}