LHA Library for Java

jp.gr.java_conf.dangan.util.lha
クラス PatriciaTrieSearch

java.lang.Object
  拡張jp.gr.java_conf.dangan.util.lha.PatriciaTrieSearch
すべての実装インタフェース:
LzssSearchMethod

public class PatriciaTrieSearch
extends Object
implements LzssSearchMethod

PATRICIA Trie を使用した LzssSearchMethod の実装。

 -- revision history --
 $Log: PatriciaTrieSearch.java,v $
 Revision 1.2  2002/12/10 22:28:55  dangan
 [bug fix]
     put( DictionarySize * 2 )
     searchAndPut( DictionarySize * 2 ) に対応していなかったのを修正。

 Revision 1.1  2002/12/04 00:00:00  dangan
 [change]
     LzssSearchMethod のインタフェイス変更に合わせてインタフェイス変更。
 [maintenance]
     ソース整備

 Revision 1.0  2002/08/15 00:00:00  dangan
 add to version control
 [bug fix]
     contractNode で hashtable からの連結リストに繋ぐのを忘れていた修正。
     配列 に PatriciaTrieSearch.ROOT_NODE(-1) でアクセスしていたのを修正。
 [maintenance]
     ソース整備
     タブ廃止
     ライセンス文の修正

 

バージョン:
$Revision: 1.2 $
作成者:
$Author: dangan $

コンストラクタの概要
PatriciaTrieSearch(int DictionarySize, int MaxMatch, int Threshold, byte[] TextBuffer)
          コンストラクタ。
 
メソッドの概要
 void put(int position)
          position から始まるデータパタンを PATRICIA Trie に登録する。
 int putRequires()
          put() で LzssSearchMethodにデータを 登録するときに使用されるデータ量を得る。
 int search(int position, int lastPutPos)
          PATRICIA Trie に登録されたデータパタンを検索し position から始まるデータパタンと 最長の一致を持つものを得る。
 int searchAndPut(int position)
          PATRICIA Trie に登録されたデータパタンから position から始まるデータパタンと 最長の一致を持つものを検索し、 同時に position から始まるデータパタンを PATRICIA Trie に登録する。
 void slide()
          TextBuffer内のpositionまでのデータを 前方へ移動する際、それに応じて LzssSearchMethod 内のデータも TextBuffer内のデータと矛盾しないよ うに前方へ移動する処理を行う。
 
クラス java.lang.Object から継承したメソッド
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

コンストラクタの詳細

PatriciaTrieSearch

public PatriciaTrieSearch(int DictionarySize,
                          int MaxMatch,
                          int Threshold,
                          byte[] TextBuffer)
コンストラクタ。 PATRICIA Trie を使用した検索機構を構築する。

パラメータ:
DictionarySize - 辞書サイズ
MaxMatch - 最長一致長
Threshold - 圧縮、非圧縮の閾値
TextBuffer - LZSS圧縮を施すためのバッファ
メソッドの詳細

put

public void put(int position)
position から始まるデータパタンを PATRICIA Trie に登録する。

定義:
インタフェース LzssSearchMethod 内の put
パラメータ:
position - TextBuffer内のデータパタンの開始位置

searchAndPut

public int searchAndPut(int position)
PATRICIA Trie に登録されたデータパタンから position から始まるデータパタンと 最長の一致を持つものを検索し、 同時に position から始まるデータパタンを PATRICIA Trie に登録する。

定義:
インタフェース LzssSearchMethod 内の searchAndPut
パラメータ:
position - TextBuffer内のデータパタンの開始位置。
戻り値:
一致が見つかった場合は LzssOutputStream.createSearchReturn によって生成された一致位置と一致長の情報を持つ値、 一致が見つからなかった場合は LzssOutputStream.NOMATCH。
関連項目:
LzssOutputStream.createSearchReturn(int,int), LzssOutputStream.NOMATCH

search

public int search(int position,
                  int lastPutPos)
PATRICIA Trie に登録されたデータパタンを検索し position から始まるデータパタンと 最長の一致を持つものを得る。

定義:
インタフェース LzssSearchMethod 内の search
パラメータ:
position - TextBuffer内のデータパタンの開始位置。
lastPutPos - 最後に登録したデータパタンの開始位置。
戻り値:
一致が見つかった場合は LzssOutputStream.createSearchReturn によって生成された一致位置と一致長の情報を持つ値、 一致が見つからなかった場合は LzssOutputStream.NOMATCH。
関連項目:
LzssOutputStream.createSearchReturn(int,int), LzssOutputStream.NOMATCH

slide

public void slide()
TextBuffer内のpositionまでのデータを 前方へ移動する際、それに応じて LzssSearchMethod 内のデータも TextBuffer内のデータと矛盾しないよ うに前方へ移動する処理を行う。

定義:
インタフェース LzssSearchMethod 内の slide

putRequires

public int putRequires()
put() で LzssSearchMethodにデータを 登録するときに使用されるデータ量を得る。 PatriciaTrieSearch では、常に MaxMatch を返す。

定義:
インタフェース LzssSearchMethod 内の putRequires
戻り値:
常に MaxMatch

LHA Library for Java

バグやドキュメントの誤りの報告は作者宛てにお願いします。
ドキュメント内に含まれる社名、製品名については一般に各社の商標または登録商標です。
Copyright © 2001-2002 Michel Ishizuka. All Rights Reserved.