ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング


インデックスリンク

インデックスツリー

  • RootNode

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

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 研究報告
  2. データベースシステム(DBS)※2025年度よりデータベースとデータサイエンス(DBS)研究会に名称変更
  3. 2000
  4. 69(2000-DBS-122)

二段階圧縮法を用いた大規模テキストファイルの検索と圧縮

https://ipsj.ixsq.nii.ac.jp/records/19714
https://ipsj.ixsq.nii.ac.jp/records/19714
6abe0b87-8436-4857-9561-525701ef03ea
名前 / ファイル ライセンス アクション
IPSJ-DBS00122056.pdf IPSJ-DBS00122056.pdf (585.8 kB)
Copyright (c) 2000 by the Information Processing Society of Japan
オープンアクセス
Item type SIG Technical Reports(1)
公開日 2000-07-26
タイトル
タイトル 二段階圧縮法を用いた大規模テキストファイルの検索と圧縮
タイトル
言語 en
タイトル Search and compression of large amount of text files with two stage compression method
言語
言語 jpn
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_18gh
資源タイプ technical report
著者所属
千葉工業大学大学院工学研究科情報工学専攻
著者所属
千葉工業大学大学院工学研究科情報工学専攻
著者所属(英)
en
Department of Computer Science, Chiba Institute of Technology
著者所属(英)
en
Department of Computer Science, Chiba Institute of Technology
著者名 大塚真吾 宮崎, 収兄

× 大塚真吾 宮崎, 収兄

大塚真吾
宮崎, 収兄

Search repository
著者名(英) Shingo, Otsuka Nobuyoshi, Miyazaki

× Shingo, Otsuka Nobuyoshi, Miyazaki

en Shingo, Otsuka
Nobuyoshi, Miyazaki

Search repository
論文抄録
内容記述タイプ Other
内容記述 本稿では二段階圧縮法を用いた大規模テキストファイルの検索と圧縮について述べる。通常、テキストはハードディスクなどの二次記憶装置に格納されるため、その容量の節約のため何らかの圧縮が施されていることが多い。それら圧縮テキストへの検索は復号処理を伴うため高速化が困難である。一方、検索の高速化にはあらかじめインデックスなどを用いる方法がある。しかし、インデックスを用いることにより必要な記憶容量が増加する。我々はインデックスを用いてテキストファイルを符号化し、そのファイルを更に他の符号化法で符号化を行うことにより、圧縮率が良く高速な検索が可能となる二段階圧縮法を提案した。本稿ではこの方式が、新聞や雑誌データのような、大規模テキストファイルに対し有効であるか検討し、日本語で書かれた新聞データでの評価を示す。
論文抄録(英)
内容記述タイプ Other
内容記述 In this paper, we discuss search and compression of large amount of text files with two stage compression method. The texts are usually stored in secondary storage, and they are frequently compressed for file size saving. When we search compressed text files, it is usually necessary to decode them before search. Therefore, search is time consuming. On the other hand, we can use indexing for fast search. But indices consume extra amount of secondary storage. We proposed a two-stage compression method to improve the performance. It compresses text files using index files and compresses the result again with another algorithm. This paper discusses application of the two-stage compression method for large amount of text files such as newspaper and magazine data, and proposes an improved method.
書誌レコードID
収録物識別子タイプ NCID
収録物識別子 AN10112482
書誌情報 情報処理学会研究報告データベースシステム(DBS)

巻 2000, 号 69(2000-DBS-122), p. 431-437, 発行日 2000-07-26
Notice
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
出版者
言語 ja
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-22 22:06:32.662367
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

宮崎, 収兄, 2000: 情報処理学会, 431–437 p.

Loading...

エクスポート

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

Confirm


Powered by WEKO3


Powered by WEKO3