com.orangesignal.jlha.PostLh2Encoder Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of orangesignal-csv Show documentation
Show all versions of orangesignal-csv Show documentation
OrangeSignal CSV is a very flexible csv (comma-separated values) read and write library for Java.
/**
* Copyright (C) 2002 Michel Ishizuka All rights reserved.
*
* 以下の条件に同意するならばソースとバイナリ形式の再配布と使用を
* 変更の有無にかかわらず許可する。
*
* １．ソースコードの再配布において著作権表示と この条件のリスト
* および下記の声明文を保持しなくてはならない。
*
* ２．バイナリ形式の再配布において著作権表示と この条件のリスト
* および下記の声明文を使用説明書もしくは その他の配布物内に
* 含む資料に記述しなければならない。
*
* このソフトウェアは石塚美珠瑠によって無保証で提供され、特定の目
* 的を達成できるという保証、商品価値が有るという保証にとどまらず、
* いかなる明示的および暗示的な保証もしない。
* 石塚美珠瑠は このソフトウェアの使用による直接的、間接的、偶発
* 的、特殊な、典型的な、あるいは必然的な損害(使用によるデータの
* 損失、業務の中断や見込まれていた利益の遺失、代替製品もしくは
* サービスの導入費等が考えられるが、決してそれだけに限定されない
* 損害)に対して、いかなる事態の原因となったとしても、契約上の責
* 任や無過失責任を含む いかなる責任があろうとも、たとえそれが不
* 正行為のためであったとしても、またはそのような損害の可能性が報
* 告されていたとしても一切の責任を負わないものとする。
*/
package com.orangesignal.jlha;
import java.io.IOException;
import java.io.OutputStream;
/**
* -lh2- 圧縮用 PostLzssEncoder。
*
* @author $Author: dangan $
* @version $Revision: 1.1 $
*/
public class PostLh2Encoder implements PostLzssEncoder {
/** 辞書サイズ */
private static final int DICTIONARY_SIZE = 8192;
/** 最大一致長 */
private static final int MAX_MATCH = 256;
/** 最小一致長 */
private static final int THRESHOLD = 3;
/**
* code部のハフマン木のサイズ code部がこれ以上の値を扱う場合は余計なビットを出力して補う。
*/
private static final int CODE_SIZE = 286;
/**
* -lh2- 形式の圧縮データの出力先の ビット出力ストリーム
*/
private BitOutputStream out;
/**
* code部圧縮用適応的ハフマン木
*/
private DynamicHuffman codeHuffman;
/**
* offHi部圧縮用適応的ハフマン木
*/
private DynamicHuffman offHiHuffman;
/**
* 出力したオリジナルのサイズをカウントする
*/
private int position;
/**
* 次に葉を加える動作をする位置
*/
private int nextPosition;
/**
* 現在処理中の一致長
*/
private int matchLength;
/**
* -lh2- 圧縮用 PostLzssEncoder を構築する。
*
* @param out 圧縮データを受け取る出力ストリーム
*/
public PostLh2Encoder(final OutputStream out) {
if (out != null) {
if (out instanceof BitOutputStream) {
this.out = (BitOutputStream) out;
} else {
this.out = new BitOutputStream(out);
}
codeHuffman = new DynamicHuffman(CODE_SIZE);
offHiHuffman = new DynamicHuffman(DICTIONARY_SIZE >> 6, 1);
position = 0;
nextPosition = 1 << 6;
} else {
throw new NullPointerException("out");
}
}
// ------------------------------------------------------------------
// method of jp.gr.java_conf.dangan.util.lha.PostLzssEncoder
/**
* 1byte の LZSS未圧縮のデータもしくは、 LZSS で圧縮された圧縮コードのうち一致長を書きこむ。
*
* @param code 1byte の LZSS未圧縮のデータもしくは、 LZSS で圧縮された圧縮コードのうち一致長
* @exception IOException 入出力エラーが発生した場合
*/
@Override
public void writeCode(int code) throws IOException {
final int CodeMax = CODE_SIZE - 1;
int node = codeHuffman.codeToNode(Math.min(code, CodeMax));
int hcode = 0;
int hlen = 0;
do {
hcode >>>= 1;
hlen++;
if ((node & 1) != 0) {
hcode |= 0x80000000;
}
node = codeHuffman.parentNode(node);
} while (node != DynamicHuffman.ROOT);
out.writeBits(hlen, hcode >>> 32 - hlen); // throws IOException
if (code < 0x100) {
position++;
} else {
matchLength = (code & 0xFF) + THRESHOLD;
if (CodeMax <= code) {
out.writeBits(8, code - CodeMax); // throws IOException
code = CodeMax; // updateするコードをCodeMaxにする。
}
}
codeHuffman.update(code);
}
/**
* LZSS で圧縮された圧縮コードのうち一致位置を書きこむ。
*
* @param offset LZSS で圧縮された圧縮コードのうち一致位置
*/
@Override
public void writeOffset(final int offset) throws IOException {
if (nextPosition < DICTIONARY_SIZE) {
while (nextPosition < position) {
offHiHuffman.addLeaf(nextPosition >> 6);
nextPosition += 64;
if (DICTIONARY_SIZE <= nextPosition) {
break;
}
}
}
int node = offHiHuffman.codeToNode(offset >> 6);
int hcode = 0;
int hlen = 0;
while (node != DynamicHuffman.ROOT) {
hcode >>>= 1;
hlen++;
if ((node & 1) != 0) {
hcode |= 0x80000000;
}
node = offHiHuffman.parentNode(node);
}
out.writeBits(hlen, hcode >> 32 - hlen); // throws IOException
out.writeBits(6, offset); // throws IOException
offHiHuffman.update(offset >> 6);
position += matchLength;
}
/**
* この PostLzssEncoder にバッファリングされている 全ての 8ビット単位のデータを出力先の OutputStream に出力し、 出力先の OutputStream を flush() する。
* このメソッドは圧縮率を変化させない。
*
* @exception IOException 入出力エラーが発生した場合
* @see PostLzssEncoder#flush()
* @see BitOutputStream#flush()
*/
@Override
public void flush() throws IOException {
out.flush(); // throws IOException
}
/**
* この出力ストリームと、接続された出力ストリームを閉じ、 使用していたリソースを開放する。
*
* @exception IOException 入出力エラーが発生した場合
*/
@Override
public void close() throws IOException {
out.close(); // throws IOException
out = null;
codeHuffman = null;
offHiHuffman = null;
}
/**
* -lh2-形式の LZSS辞書のサイズを得る。
*
* @return -lh2-形式の LZSS辞書のサイズ
*/
@Override
public int getDictionarySize() {
return DICTIONARY_SIZE;
}
/**
* -lh2-形式の LZSSの最大一致長を得る。
*
* @return -lh2-形式の LZSSの最大一致長
*/
@Override
public int getMaxMatch() {
return MAX_MATCH;
}
/**
* -lh2-形式の LZSSの圧縮、非圧縮の閾値を得る。
*
* @return -lh2-形式の LZSSの圧縮、非圧縮の閾値
*/
@Override
public int getThreshold() {
return THRESHOLD;
}
}