ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 124 情報理工学系研究科
  2. 10 コンピュータ科学専攻
  3. 1241010 学術雑誌論文
  1. 0 資料タイプ別
  2. 10 学術雑誌論文
  3. 010 総記

Improving the Speed of LZ77 Compression by Hashing and Suffix Sorting

http://hdl.handle.net/2261/00074087
http://hdl.handle.net/2261/00074087
9d63cbbc-1812-487a-99ad-9a91a3abd9fa
名前 / ファイル ライセンス アクション
Improving Improving the Speed of LZ77 Compression by Hashing and Suffix Sorting 2000.pdf (508.0 kB)
Item type 学術雑誌論文 / Journal Article(1)
公開日 2017-12-14
タイトル
タイトル Improving the Speed of LZ77 Compression by Hashing and Suffix Sorting
言語
言語 eng
資源タイプ
資源 http://purl.org/coar/resource_type/c_6501
タイプ journal article
著者 SADAKANE, Kunihiko

× SADAKANE, Kunihiko

WEKO 145492

SADAKANE, Kunihiko

Search repository
IMAI, Hiroshi

× IMAI, Hiroshi

WEKO 145493

IMAI, Hiroshi

Search repository
著者所属
著者所属 the Department of Information Science, The University of Tokyo
著者所属
著者所属 the Department of System Information Sciences, Graduate School of Information Sciences, Tohoku University
抄録
内容記述タイプ Abstract
内容記述 Two new algorithms for improving the speed of the LZ77 compression are proposed. One is based on a new hashing algorithm named two-level hashing that enables fast longest match searching from a sliding dictionary, and the other uses suffix sorting. The former is suitable for small dictionaries and it significantly improves the speed of gzip, which uses a naive hashing algorithm. The latter is suitable for large dictionaries which improve compression ratio for large files. We also experiment on the compression ratio and the speed of block sorting compression, which uses suffix sorting in its compression algorithm. The results show that the LZ77 using the two-level hash is suitable for small dictionaries, the LZ77 using suffix sorting is good for large dictionaries when fast decompression speed and efficient use of memory are necessary, and block sorting is good for large dictionaries.
内容記述
内容記述タイプ Other
内容記述 PAPER
書誌情報 IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences

巻 E83-A, 号 12, p. 2689-2698, 発行日 2000-12-25
権利
権利情報 copyright©2000 IEICE
著者版フラグ
値 publisher
出版者
出版者 Institute of Electronics, Information and Communication Engineers
関係URI
識別子タイプ URI
関連識別子 https://search.ieice.org/
戻る
0
views
See details
Views

Versions

Ver.1 2021-03-01 20:52:18.041276
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR 2.0
  • OAI-PMH JPCOAR 1.0
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3