Package jp.gr.java_conf.dangan.util.lha

Class BinaryTreeSearch

  • All Implemented Interfaces:
    LzssSearchMethod
    public class BinaryTreeSearch
extends java.lang.Object
implements LzssSearchMethod
    ?????????g?p???? LzssSearchMethod ???????B
     ?f?[?^???k?n???h?u?b?N[??????????]
        M.?l???\??/J.-L.?Q?B???[ ??
                ???´???u?E?R???p ??
                  ISBN4-8101-8605-9
                             5728?~(??????,???????w???????????i)
    ???Q?l???????B
    ???????????A???????v???????????±?????????????A ???????￠???v?????????????????????????￠?????A LZSS?? ???v???u?????￠?????????????? ???p?????????? -lh5- ???????????k?@?????A ???k?????￠???????????????B 
     -- revision history --
 $Log: BinaryTreeSearch.java,v $
 Revision 1.0  2002/08/06 00:00:00  dangan
 add to version control
 [change]
     LzssSearchMethod ???C???^?t?F?C?X???X???????????C???^?t?F?C?X???X
 [maintenance]
     ?\?[?X????
     ?^?u?p?~
     ???C?Z???X?¶???C??
    Version:
    $Revision: 1.0 $
    Author:
    $Author: dangan $

    • Constructor Summary

      Constructors 
      Constructor Description
      BinaryTreeSearch​(int DictionarySize, int MaxMatch, int Threshold, byte[] TextBuffer)
      ?????????g?p???? LzssSearchMethod ???\?z?????B

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      void put​(int position)
      position ?????n?????f?[?^?p?^?????????????o?^?????B
      int putRequires()
      put() ?????? searchAndPut() ???g?p???? ?f?[?^?p?^?????????????o?^???????? ?K?v???????f?[?^?????????B
      ?????????o?^???????f?[?^?p?^?????\?￢???? ?S??(MaxMatch?o?C?g)???f?[?^???K?v???????B
      int search​(int position, int lastPutPos)
      ?????????o?^???????f?[?^?p?^?????????? position ?????n?????f?[?^?p?^???? ?????????v?????????????????B
      TextBuffer.length < position + MaxMatch ???????????? position ?????A ???????????S?????????????￠???? ???????v?????????????????????￠?B
      int searchAndPut​(int position)
      ?????????o?^???????f?[?^?p?^?????? position ?????n?????f?[?^?p?^???? ?????????v???????????????????A ?????? position ?????n?????f?[?^?p?^???? ?????????o?^?????B
      void slide()
      TextBuffer????position???????f?[?^???O???????????????A ?????????¶?? ?????????\?￢?????f?[?^?? TextBuffer?????f?[?^???????????￠???????O???????????????????s???B

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

    • Constructor Detail

      • BinaryTreeSearch

        public BinaryTreeSearch​(int DictionarySize,
                        int MaxMatch,
                        int Threshold,
                        byte[] TextBuffer)
        ?????????g?p???? LzssSearchMethod ???\?z?????B
        Parameters:
        DictionarySize - ?????T?C?Y
        MaxMatch - ???????v??
        Threshold - ???k?A?????k?????l
        TextBuffer - LZSS???k???{?????????o?b?t?@

    • Method Detail

      • put

        public void put​(int position)
        position ?????n?????f?[?^?p?^?????????????o?^?????B
        Specified by:
        put in interface LzssSearchMethod
        Parameters:
        position - TextBuffer?????f?[?^?p?^?????J?n???u

      • searchAndPut

        public int searchAndPut​(int position)
        ?????????o?^???????f?[?^?p?^?????? position ?????n?????f?[?^?p?^???? ?????????v???????????????????A ?????? position ?????n?????f?[?^?p?^???? ?????????o?^?????B
        Specified by:
        searchAndPut in interface LzssSearchMethod
        Parameters:
        position - TextBuffer?????f?[?^?p?^?????J?n???u?B
        Returns:
        ???v?????????????????? LzssOutputStream.createSearchReturn ?????????¶?￢?????????v???u?????v???????????????l?A ???v???????????????????????? LzssOutputStream.NOMATCH?B
        See Also:
        LzssOutputStream.createSearchReturn(int,int), LzssOutputStream.NOMATCH

      • search

        public int search​(int position,
                  int lastPutPos)
        ?????????o?^???????f?[?^?p?^?????????? position ?????n?????f?[?^?p?^???? ?????????v?????????????????B
        TextBuffer.length < position + MaxMatch ???????????? position ?????A ???????????S?????????????￠???? ???????v?????????????????????￠?B
        Specified by:
        search in interface LzssSearchMethod
        Parameters:
        position - TextBuffer?????f?[?^?p?^?????J?n???u?B
        lastPutPos - ???????o?^?????f?[?^?p?^?????J?n???u?B
        Returns:
        ???v?????????????????? LzssOutputStream.createSearchReturn ?????????¶?￢?????????v???u?????v???????????????l?A ???v???????????????????????? LzssOutputStream.NOMATCH?B
        See Also:
        LzssOutputStream.createSearchReturn(int,int), LzssOutputStream.NOMATCH

      • slide

        public void slide()
        TextBuffer????position???????f?[?^???O???????????????A ?????????¶?? ?????????\?￢?????f?[?^?? TextBuffer?????f?[?^???????????￠???????O???????????????????s???B
        Specified by:
        slide in interface LzssSearchMethod
        Parameters:
        slideWidth - ????????
        slideEnd - ???????f?[?^???I?[ + 1(?f?[?^?]????)

      • putRequires

        public int putRequires()
        put() ?????? searchAndPut() ???g?p???? ?f?[?^?p?^?????????????o?^???????? ?K?v???????f?[?^?????????B
        ?????????o?^???????f?[?^?p?^?????\?￢???? ?S??(MaxMatch?o?C?g)???f?[?^???K?v???????B
        Specified by:
        putRequires in interface LzssSearchMethod
        Returns:
        ?R???X?g???N?^???^???? MaxMatch