Uses of Interface jp.gr.java_conf.dangan.util.lha.LzssSearchMethod

Uses in package jp.gr.java_conf.dangan.util.lha

Classes implementing jp.gr.java_conf.dangan.util.lha.LzssSearchMethod

class
二分木を使用した LzssSearchMethod の実装。
 データ圧縮ハンドブック[改定第二版]
        M.ネルソン/J.-L.ゲィリー 著
                萩原剛志・山口英 訳
                  ISBN4-8101-8605-9
                             5728円(税抜き,当方の購入当時の価格)
 
を参考にした。
二分木では、最長一致を見つけることはできるが、 最も近い一致を見つけられるとは限らないため、 LZSSで 一致位置が近い場所に偏る事を 利用するような -lh5- のような圧縮法では、 圧縮率はいくらか低下する。
 -- revision history --
 $Log: BinaryTreeSearch.java,v $
 Revision 1.0  2002/08/06 00:00:00  dangan
 add to version control
 [change]
     LzssSearchMethod のインタフェイス変更にあわせてインタフェイス変更
 [maintenance]
     ソース整備
     タブ廃止
     ライセンス文の修正

 
class
ハッシュと二分木を使った LzssSearchMethod の実装。
 データ圧縮ハンドブック[改定第二版]
        M.ネルソン/J.-L.ゲィリー 著
                萩原剛志・山口英 訳
                  ISBN4-8101-8605-9
                             5728円(税抜き,当方の購入当時の価格)
 
を参考にした。
二分木では、最長一致を見つけることはできるが、 最も近い一致を見つけられるとは限らないため、 LZSSで 一致位置が近い場所に偏る事を 利用するような -lh5- のような圧縮法では、 圧縮率はいくらか低下する。
 -- revision history --
 $Log: HashAndBinaryTreeSearch.java,v $
 Revision 1.0  2002/08/05 00:00:00  dangan
 add to version control
 [change]
     LzssSearchMethod のインタフェイス変更にあわせてインタフェイス変更
 [maintenance]
     ソース整備
     タブ廃止
     ライセンス文の修正

 
class
ハッシュと単方向連結リストを使って高速化された LzssSearchMethod。
検索を打ち切ることによる高速化も行っているため、 必ず最長一致を見つけることが出来るとは限らない。
 -- revision history --
 $Log: HashAndChainedListSearch.java,v $
 Revision 1.0  2002/08/05 00:00:00  dangan
 add to version control
 [change]
     LzssSearchMethod のインタフェイス変更にあわせてインタフェイス変更
 [improvement]
     ar940528 の TEST5相当 の実装に変更。
 [maintenance]
     ソース整備
     タブ廃止
     ライセンス文の修正

 
class
PATRICIA Trie を使用した LzssSearchMethod の実装。
 -- revision history --
 $Log: PatriciaTrieSearch.java,v $
 Revision 1.2  2002/12/10 22:28:55  dangan
 [bug fix]
     put( DictionarySize * 2 )
     searchAndPut( DictionarySize * 2 ) に対応していなかったのを修正。

 Revision 1.1  2002/12/04 00:00:00  dangan
 [change]
     LzssSearchMethod のインタフェイス変更に合わせてインタフェイス変更。
 [maintenance]
     ソース整備

 Revision 1.0  2002/08/15 00:00:00  dangan
 add to version control
 [bug fix]
     contractNode で hashtable からの連結リストに繋ぐのを忘れていた修正。
     配列 に PatriciaTrieSearch.ROOT_NODE(-1) でアクセスしていたのを修正。
 [maintenance]
     ソース整備
     タブ廃止
     ライセンス文の修正

 
class
特別な検索機構を用いない LzssSearchMethod の最もシンプルな実装。
検索機構を用いないため、 他の検索機構を用いる実装と比べると遅いが、 メモリ消費量も非常に少ない。
 -- revision history --
 $Log: SimpleSearch.java,v $
 Revision 1.0  2002/08/05 00:00:00  dangan
 add to version control
 [change]
     LzssSearchMethod のインタフェイス変更にあわせてインタフェイス変更。
 [maintenance]
     ソース整備
     タブ廃止
     ライセンス文の修正

 
class
二段階ハッシュと単方向連結リストを使って高速化された LzssSearchMethod。
定兼氏の論文 を参考にした。
 -- revision history --
 $Log: TwoLevelHashSearch.java,v $
 Revision 1.1  2002/12/10 22:06:40  dangan
 [bug fix]
     searchAndPut() で最近の最長一致を取れなかったバグを修正。

 Revision 1.0  2002/12/03 00:00:00  dangan
 first edition
 add to version control

 

When you found typographical errors or omissions, Please mail to cqw10305@nifty.com
The company name and product name which are used in this document, it is the trademark or registered trademark of each company generally.
Copyright © 2001-2002 Michel Ishizuka. All Rights Reserved.