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
???¨?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 Type
    Method
    Description
    void
    put(int position)
    position ?????n?????f?[?^?p?^???? LzssSearchMethod ???????????@?\???o?^?????B
    LzssOutputStream ?? ???`???A?d???????A put ?????? searchAndPut ???????o???B
    int
    putRequires()
    put() ?????? searchAndPut() ???g?p???? ?f?[?^?p?^?????????@?\???o?^???????? ?K?v???????f?[?^?????????B
    int
    search(int position, int lastPutPos)
    ?????@?\???o?^???????f?[?^?p?^?????? position ?????n?????f?[?^?p?^???? ?????????v?????????????????????B
    ?±?????\?b?h?? LzssOutputStream ?? flush() ???????????????????????????????B
    TextBuffer.length invalid input: '&lt' position + MaxMatch ???????????? position ?????????????±???B
    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
    void
    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 invalid input: '&lt' position + MaxMatch ???????????? position ?????????????±???B
      Parameters:
      position - TextBuffer?????f?[?^?p?^?????J?n???u
      lastPutPos - ???????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?[?^??