jp.gr.java_conf.dangan.util.lha
Class HashDefault

java.lang.Object
  jp.gr.java_conf.dangan.util.lha.HashDefault

All Implemented Interfaces:

HashMethod

public class HashDefault
extends java.lang.Object
implements HashMethod

試作プログラム ar940528 や LHa for Unix で使用されているハッシュ関数。
gzip で使用されているを参考にしたようだ。

 -- revision history --
 $Log: HashDefault.java,v $
 Revision 1.0  2002/08/05 00:00:00  dangan
 add to version control
 [change]
     HashMethod のインタフェイス変更にあわせてインテフェイス変更。
     コンストラクタで引数チェックを削除。
 [maintanance]
     ソース整備
     タブ廃止
     ライセンス文の修正

 

Version:

$Revision: 1.0 $

Author:

$Author: dangan $

Constructor Summary

HashDefault(byte[] TextBuffer)
ar940528 や LHa for Unix で使用されているハッシュ関数を構築する。

Method Summary

int	hash(int position) ハッシュ関数。 コンストラクタで渡された TextBuffer の position からの データパタンの hash値を生成する。
int	hashRequires() ハッシュ関数がハッシュ値を生成するために使用するバイト数を得る。 このハッシュ関数は 3バイトのデータから シフトとXORを使用してハッシュ値を生成するため、 このメソッドは常に 3 を返す。
int	tableSize() ハッシュテーブルのサイズを得る。 このハッシュ関数は 0x0000 〜 0x7FFF のハッシュ値を生成するため、 このメソッドは常に 0x8000(32768) を返す。

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

HashDefault

public HashDefault(byte[] TextBuffer)

ar940528 や LHa for Unix で使用されているハッシュ関数を構築する。

Parameters:

TextBuffer - LZSS圧縮用のバッファ。 Hash値生成のため読み込み用に使用する。

Method Detail

hash

public int hash(int position)

ハッシュ関数。
コンストラクタで渡された TextBuffer の position からの データパタンの hash値を生成する。

Specified by:

hash in interface HashMethod

Parameters:

position - データパタンの開始位置

Returns:

ハッシュ値

hashRequires

public int hashRequires()

ハッシュ関数がハッシュ値を生成するために使用するバイト数を得る。
このハッシュ関数は 3バイトのデータから シフトとXORを使用してハッシュ値を生成するため、 このメソッドは常に 3 を返す。

Specified by:

hashRequires in interface HashMethod

Returns:

常に 3

tableSize

public int tableSize()

ハッシュテーブルのサイズを得る。
このハッシュ関数は 0x0000 〜 0x7FFF のハッシュ値を生成するため、 このメソッドは常に 0x8000(32768) を返す。

Specified by:

tableSize in interface HashMethod

Returns:

常に 0x8000(32768)