|
LHA Library for Java | |||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
public interface LzssSearchMethod
LzssOutputStream で使用される
最長一致検索を提供するインターフェイス。
コンストラクタの形式は
LzssSearchMethod( int DictionarySize, int MaxMatch, int Threshold, byte[] TextBuffer ) パラメータ: DictionarySize - LZSSの辞書サイズ MaxMatch - LZSSの最大一致長 Threshold - LZSSの圧縮/非圧縮の閾値 TextBuffer - LZSS圧縮を施すデータの入ったバッファのような形式に則ること。
LzssSearchMethod( int DictionarySize, int MaxMatch, int Threshold, byte[] TextBuffer, Object ExtraArgument1, Object ExtraArgument2 )のような形式を用いる。
-- revision history -- $Log: LzssSearchMethod.java,v $ Revision 1.1 2002/12/04 00:00:00 dangan [maintenance] ソース整備 Revision 1.0 2002/07/24 00:00:00 dangan add to version control [change] slide() で引数を取らずに スライド幅を常に DictionarySize とするように変更。 putLength を putRequires に変更 [maintenance] タブ廃止 ライセンス文の修正
Method Summary | |
---|---|
void |
put(int position)
position から始まるデータパタンを LzssSearchMethod の持つ検索機構に登録する。 LzssOutputStream は 線形に、重複無く、 put または searchAndPut を呼び出す。 |
int |
putRequires()
put() または searchAndPut() を使用して データパタンを検索機構に登録する時に 必要とするデータ量を得る。 |
int |
search(int position,
int lastPutPos)
検索機構に登録されたデータパタンから position から始まるデータパタンと 最長の一致を持つものを検索する。 このメソッドは LzssOutputStream の flush() を実装するためだけに提供される。 TextBuffer.length < position + MaxMatch となるような position にも対応すること。 |
int |
searchAndPut(int position)
検索機構に登録されたデータパタンから position から始まるデータパタンと 最長の一致を持つものを検索し、 同時に position から始まるデータパタンを LzssSearchMethod の持つ検索機構に登録する。 LzssOutputStream は 線形に、重複無く、 put または searchAndPut を呼び出す。 |
void |
slide()
LzssOutputStream が slide() でTextBuffer内のデータを DictionarySize だけ移動させる際に検索機構内のデータを それらと矛盾無く移動させる処理を行う。 |
Method Detail |
---|
void put(int position)
position
- TextBuffer内のデータパタンの開始位置int searchAndPut(int position)
position
- TextBuffer内のデータパタンの開始位置
LzssOutputStream.createSearchReturn(int,int)
,
LzssOutputStream.NOMATCH
int search(int position, int lastPutPos)
position
- TextBuffer内のデータパタンの開始位置lastPutPos
- 最後に登録したデータパタンの開始位置
LzssOutputStream.createSearchReturn(int,int)
,
LzssOutputStream.NOMATCH
void slide()
int putRequires()
|
LHA Library for Java | |||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |