LHA Library for Java | |
Frames | No Frames |
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 |