TwoLevelHashSearch (LHA Library for Java)

java.lang.Object
- jp.gr.java_conf.dangan.util.lha.TwoLevelHashSearch

All Implemented Interfaces:: LzssSearchMethod

public class TwoLevelHashSearch
extends java.lang.Object
implements LzssSearchMethod

二段階ハッシュと単方向連結リストを使って高速化された LzssSearchMethod。
定兼氏の論文を参考にした。

 -- revision history --
 $Log: TwoLevelHashSearch.java,v $
 Revision 1.1  2002/12/10 22:06:40  dangan
 [bug fix]
     searchAndPut() で最近の最長一致を取れなかったバグを修正。

 Revision 1.0  2002/12/03 00:00:00  dangan
 first edition
 add to version control

Version:: $Revision: 1.1 $
Author:: $Author: dangan $

Constructor Summary

Constructors
Constructor and Description
`TwoLevelHashSearch(int DictionarySize, int MaxMatch, int Threshold, byte[] TextBuffer)` 二段階ハッシュを使用した LzssSearchMethod を構築する。一段目のハッシュ関数にはデフォルトのものが使用される。
`TwoLevelHashSearch(int DictionarySize, int MaxMatch, int Threshold, byte[] TextBuffer, java.lang.String HashMethodClassName)` 二段階ハッシュを使用した LzssSearchMethod を構築する。

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`void`	`put(int position)` position から始まるデータパタンを二段階ハッシュと連結リストから成る検索機構に登録する。
`int`	`putRequires()` put() で LzssSearchMethodにデータを登録するときに使用されるデータ量を得る。 TwoLevelHashSearch では、内部で使用している HashMethod の実装が hash() のために必要とするデータ量( HashMethod.hashRequires() の戻り値 ) と二段目のハッシュに必要な最大のバイト数を足したものを返す。
`int`	`search(int position, int lastPutPos)` ハッシュと連結リストを使用した検索機構に登録されたデータパタンを検索し position から始まるデータパタンと最長の一致を持つものを得る。
`int`	`searchAndPut(int position)` 二段階ハッシュと連結リストから成る検索機構に登録されたデータパタンから position から始まるデータパタンと最長の一致を持つものを検索し、同時に position から始まるデータパタンを二段階ハッシュと連結リストから成る検索機構に登録する。
`void`	`slide()` TextBuffer内のpositionまでのデータを前方へ移動する際、それに応じて SearchMethod内のデータも TextBuffer内のデータと矛盾しないように前方へ移動する処理を行う。

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Constructor Detail
  - TwoLevelHashSearch
```
public TwoLevelHashSearch(int DictionarySize,
                          int MaxMatch,
                          int Threshold,
                          byte[] TextBuffer)
```
    二段階ハッシュを使用した LzssSearchMethod を構築する。
    一段目のハッシュ関数にはデフォルトのものが使用される。
    
    Parameters:
    
    DictionarySize - 辞書サイズ
    
    MaxMatch - 最大一致長
    
    Threshold - 圧縮、非圧縮の閾値
    
    TextBuffer - LZSS圧縮を施すためのバッファ
  - TwoLevelHashSearch
```
public TwoLevelHashSearch(int DictionarySize,
                          int MaxMatch,
                          int Threshold,
                          byte[] TextBuffer,
                          java.lang.String HashMethodClassName)
```
    二段階ハッシュを使用した LzssSearchMethod を構築する。
    
    Parameters:
    
    DictionarySize - 辞書サイズ
    
    MaxMatch - 最大一致長
    
    Threshold - 圧縮、非圧縮の閾値
    
    TextBuffer - LZSS圧縮を施すためのバッファ
    
    HashMethodClassName - Hash関数を提供するクラス名
    
    Throws:
    
    java.lang.NoClassDefFoundError - HashMethodClassName で与えられたクラスが見つからない場合。
    
    java.lang.InstantiationError - HashMethodClassName で与えられたクラスが abstract class であるためインスタンスを生成できない場合。
    
    java.lang.NoSuchMethodError - HashMethodClassName で与えられたクラスがコンストラクタ HashMethod( byte[] )を持たない場合。
- Method Detail
  - put
```
public void put(int position)
```
    position から始まるデータパタンを二段階ハッシュと連結リストから成る検索機構に登録する。
    
    Specified by:
    
    put in interface LzssSearchMethod
    
    Parameters:
    
    position - TextBuffer内のデータパタンの開始位置
  - searchAndPut
```
public int searchAndPut(int position)
```
    二段階ハッシュと連結リストから成る検索機構に登録されたデータパタンから position から始まるデータパタンと最長の一致を持つものを検索し、同時に position から始まるデータパタンを二段階ハッシュと連結リストから成る検索機構に登録する。
    
    Specified by:
    
    searchAndPut in interface LzssSearchMethod
    
    Parameters:
    
    position - TextBuffer内のデータパタンの開始位置。
    
    Returns:
    
    一致が見つかった場合は LzssOutputStream.createSearchReturn によって生成された一致位置と一致長の情報を持つ値、一致が見つからなかった場合は LzssOutputStream.NOMATCH。
    
    See Also:
    
    LzssOutputStream.createSearchReturn(int,int), LzssOutputStream.NOMATCH
  - search
```
public int search(int position,
                  int lastPutPos)
```
    ハッシュと連結リストを使用した検索機構に登録されたデータパタンを検索し position から始まるデータパタンと最長の一致を持つものを得る。
    
    Specified by:
    
    search in interface LzssSearchMethod
    
    Parameters:
    
    position - TextBuffer内のデータパタンの開始位置。
    
    lastPutPos - 最後に登録したデータパタンの開始位置。
    
    Returns:
    
    一致が見つかった場合は LzssOutputStream.createSearchReturn によって生成された一致位置と一致長の情報を持つ値、一致が見つからなかった場合は LzssOutputStream.NOMATCH。
    
    See Also:
    
    LzssOutputStream.createSearchReturn(int,int), LzssOutputStream.NOMATCH
  - slide
```
public void slide()
```
    TextBuffer内のpositionまでのデータを前方へ移動する際、それに応じて SearchMethod内のデータも TextBuffer内のデータと矛盾しないように前方へ移動する処理を行う。
    
    Specified by:
    
    slide in interface LzssSearchMethod
  - putRequires
```
public int putRequires()
```
    put() で LzssSearchMethodにデータを登録するときに使用されるデータ量を得る。 TwoLevelHashSearch では、内部で使用している HashMethod の実装が hash() のために必要とするデータ量( HashMethod.hashRequires() の戻り値 ) と二段目のハッシュに必要な最大のバイト数を足したものを返す。
    
    Specified by:
    
    putRequires in interface LzssSearchMethod
    
    Returns:
    
    一段目と二段目のハッシュに必要なバイト数を足したもの。

When you found typographical errors or omissions, Please mail to cqw10305@nifty.com
The company name and product name which are used in this document, it is the trademark or registered trademark of each company generally.
Copyright © 2001-2002 Michel Ishizuka. All Rights Reserved.

Class TwoLevelHashSearch

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Constructor Detail

TwoLevelHashSearch

TwoLevelHashSearch

Method Detail

put

searchAndPut

search

slide

putRequires