Package jp.gr.java_conf.dangan.util.lha
Interface LzssSearchMethod
-
- All Known Implementing Classes:
BinaryTreeSearch
,HashAndBinaryTreeSearch
,HashAndChainedListSearch
,PatriciaTrieSearch
,SimpleSearch
,TwoLevelHashSearch
public interface LzssSearchMethod
LzssOutputStream ???g?p?????? ???????v???????????????C???^?[?t?F?C?X?B
?R???X?g???N?^???`????LzssSearchMethod( int DictionarySize, int MaxMatch, int Threshold, byte[] TextBuffer ) ?p?????[?^: DictionarySize - LZSS???????T?C?Y MaxMatch - LZSS?????????v?? Threshold - LZSS?????k/?????k?????l TextBuffer - LZSS???k???{???f?[?^?????????o?b?t?@
?????????`?????\???}???B
?????A?????????????????????????LzssSearchMethod( int DictionarySize, int MaxMatch, int Threshold, byte[] TextBuffer, Object ExtraArgument1, Object ExtraArgument2 )
?????????`?????p????B
???N?A?R???X?g???N?^???????`?F?b?N??????????????????????????????s????????B
-- revision history -- $Log: LzssSearchMethod.java,v $ Revision 1.1 2002/12/04 00:00:00 dangan [maintenance] ?\?[?X???? Revision 1.0 2002/07/24 00:00:00 dangan add to version control [change] slide() ???????????????? ?X???C?h???????? DictionarySize ???????????????X?B putLength ?? putRequires ?????X [maintenance] ?^?u?p?~ ???C?Z???X????C??
- Version:
- $Revision: 1.1 $
- Author:
- $Author: dangan $
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description void
put(int position)
position ?????n?????f?[?^?p?^???? LzssSearchMethod ???????????@?\???o?^?????B
LzssOutputStream ?? ???`???A?d???????A put ?????? searchAndPut ???????o???Bint
putRequires()
put() ?????? searchAndPut() ???g?p???? ?f?[?^?p?^?????????@?\???o?^???????? ?K?v???????f?[?^?????????Bint
search(int position, int lastPutPos)
?????@?\???o?^???????f?[?^?p?^?????? position ?????n?????f?[?^?p?^???? ?????????v?????????????????????B
?}?????\?b?h?? LzssOutputStream ?? flush() ???????????????????????????????B
TextBuffer.length < position + MaxMatch ???????????? position ?????????????}???Bint
searchAndPut(int position)
?????@?\???o?^???????f?[?^?p?^?????? position ?????n?????f?[?^?p?^???? ?????????v???????????????????A ?????? position ?????n?????f?[?^?p?^???? LzssSearchMethod ???????????@?\???o?^?????B
LzssOutputStream ?? ???`???A?d???????A put ?????? searchAndPut ???????o???Bvoid
slide()
LzssOutputStream ?? slide() ??TextBuffer?????f?[?^?? DictionarySize ???????????????????????@?\?????f?[?^?? ?????????????????????????????????s???B
-
-
-
Method Detail
-
put
void put(int position)
position ?????n?????f?[?^?p?^???? LzssSearchMethod ???????????@?\???o?^?????B
LzssOutputStream ?? ???`???A?d???????A put ?????? searchAndPut ???????o???B- Parameters:
position
- TextBuffer?????f?[?^?p?^?????J?n???u
-
searchAndPut
int searchAndPut(int position)
?????@?\???o?^???????f?[?^?p?^?????? position ?????n?????f?[?^?p?^???? ?????????v???????????????????A ?????? position ?????n?????f?[?^?p?^???? LzssSearchMethod ???????????@?\???o?^?????B
LzssOutputStream ?? ???`???A?d???????A put ?????? searchAndPut ???????o???B- Parameters:
position
- TextBuffer?????f?[?^?p?^?????J?n???u- Returns:
- ???v?????????????????? LzssOutputStream.createSearchReturn ???????????????????v???u?????v???????????????l?A ???v???????????????????????? LzssOutputStream.NOMATCH?B
- See Also:
LzssOutputStream.createSearchReturn(int,int)
,LzssOutputStream.NOMATCH
-
search
int search(int position, int lastPutPos)
?????@?\???o?^???????f?[?^?p?^?????? position ?????n?????f?[?^?p?^???? ?????????v?????????????????????B
?}?????\?b?h?? LzssOutputStream ?? flush() ???????????????????????????????B
TextBuffer.length < position + MaxMatch ???????????? position ?????????????}???B- Parameters:
position
- TextBuffer?????f?[?^?p?^?????J?n???ulastPutPos
- ???????o?^?????f?[?^?p?^?????J?n???u- Returns:
- ???v?????????????????? LzssOutputStream.createSearchReturn ???????????????????v???u?????v???????????????l?A ???v???????????????????????? LzssOutputStream.NOMATCH?B
- See Also:
LzssOutputStream.createSearchReturn(int,int)
,LzssOutputStream.NOMATCH
-
slide
void slide()
LzssOutputStream ?? slide() ??TextBuffer?????f?[?^?? DictionarySize ???????????????????????@?\?????f?[?^?? ?????????????????????????????????s???B
-
putRequires
int putRequires()
put() ?????? searchAndPut() ???g?p???? ?f?[?^?p?^?????????@?\???o?^???????? ?K?v???????f?[?^?????????B- Returns:
- put() ?????? searchAndPut() ?? ?????@?\???o?^?????f?[?^??
-
-