Package | Description |
---|---|
jp.gr.java_conf.dangan.util.lha |
Modifier and Type | Class and Description |
---|---|
class |
BinaryTreeSearch
二分木を使用した LzssSearchMethod の実装。
|
class |
HashAndBinaryTreeSearch
ハッシュと二分木を使った LzssSearchMethod の実装。
|
class |
HashAndChainedListSearch
ハッシュと単方向連結リストを使って高速化された LzssSearchMethod。
検索を打ち切ることによる高速化も行っているため、 必ず最長一致を見つけることが出来るとは限らない。 |
class |
PatriciaTrieSearch
PATRICIA Trie を使用した LzssSearchMethod の実装。
|
class |
SimpleSearch
特別な検索機構を用いない
LzssSearchMethod の最もシンプルな実装。
検索機構を用いないため、 他の検索機構を用いる実装と比べると遅いが、 メモリ消費量も非常に少ない。 |
class |
TwoLevelHashSearch
二段階ハッシュと単方向連結リストを使って高速化された LzssSearchMethod。
定兼氏の論文 を参考にした。 |
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.