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?^???`????
?????A?????????????????????????
???N?A?R???X?g???N?^???????`?F?b?N??????????????????????????????s????????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
Modifier and TypeMethodDescriptionvoid
put
(int position) position ?????n?????f?[?^?p?^???? LzssSearchMethod ???????????@?\???o?^?????B
LzssOutputStream ?? ???`???A?d???????A put ?????? searchAndPut ???????o???Bint
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 Details
-
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:
-
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:
-
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?[?^??
-