SimpleSearch (LHA Library for Java)

Overview

Package

Class

Use

Tree

Deprecated

Index

Help

LHA Library for Java

PREV CLASS NEXT CLASS

FRAMES NO FRAMES

SUMMARY: NESTED | FIELD | CONSTR | METHOD

DETAIL: FIELD | CONSTR | METHOD

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

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

All Implemented Interfaces:: LzssSearchMethod

public class SimpleSearch
extends java.lang.Object
implements LzssSearchMethod
extends java.lang.Object
implements LzssSearchMethod

特別な検索機構を用いない LzssSearchMethod の最もシンプルな実装。
検索機構を用いないため、他の検索機構を用いる実装と比べると遅いが、メモリ消費量も非常に少ない。

 -- revision history --
 $Log: SimpleSearch.java,v $
 Revision 1.0  2002/08/05 00:00:00  dangan
 add to version control
 [change]
     LzssSearchMethod のインタフェイス変更にあわせてインタフェイス変更。
 [maintenance]
     ソース整備
     タブ廃止
     ライセンス文の修正

Version:: $Revision: 1.0 $
Author:: $Author: dangan $

Constructor Summary
`SimpleSearch(int DictionarySize, int MaxMatch, int Threshold, byte[] TextBuffer)` 特別な検索機構を用いないシンプルな LzssSearchMethod を構築する。

Method Summary
`void`	`put(int position)` SimpleSearch は検索機構を使用しないためこのメソッドは何もしない。
`int`	`putRequires()` SimpleSearch は検索機構を使用しないため常に 0 を返す。
`int`	`search(int position, int lastPutPos)` TextBuffer 内の辞書領域にあるデータパタンから position から始まるデータパタンと最長の一致を持つものを検索する。
`int`	`searchAndPut(int position)` TextBuffer 内の辞書領域にあるデータパタンから position から始まるデータパタンと最長の一致を持つものを検索する。
`void`	`slide()` LzssOutputStream が slide() でTextBuffer内のデータを DictionarySize だけ移動させる際に検索機構内のデータをそれらと矛盾無く移動させる処理を行う。

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

Constructor Detail

SimpleSearch

public SimpleSearch(int DictionarySize,
                    int MaxMatch,
                    int Threshold,
                    byte[] TextBuffer)

特別な検索機構を用いないシンプルな LzssSearchMethod を構築する。

Parameters:: DictionarySize - 辞書サイズ; MaxMatch - 最大一致長; Threshold - 圧縮、非圧縮の閾値; TextBuffer - LZSS圧縮を施すためのバッファ

Method Detail

put

public void put(int position)

SimpleSearch は検索機構を使用しないためこのメソッドは何もしない。

Specified by:: put in interface LzssSearchMethod

Parameters:: position - TextBuffer内のデータパタンの開始位置

searchAndPut

public int searchAndPut(int position)

TextBuffer 内の辞書領域にあるデータパタンから 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)