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???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 < 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 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???u
        lastPutPos - ???????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?[?^??