高速検索を可能とする日本語テキストの二段階圧縮法

• Item type: Trans(1)
• 公開日: 2001-07-15
• タイトル: 高速検索を可能とする日本語テキストの二段階圧縮法
• タイトル / 言語: en
• タイトル: Two Stage Compression for Efficient Japanese Text Search
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 研究論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 千葉工業大学大学院工学研究科情報工学専攻
• 著者所属: 千葉工業大学情報科学部情報工学科
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Chiba Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Chiba Institute of Technology
• 著者名: 大塚真吾; 宮崎収兄
• 著者名(英): Shingo, Otsuka; Nobuyoshi, Miyazakiﾂ黴€ﾂ黴€
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文ではテキストファイルの圧縮と検索について述べる．通常，テキストはハードディスクなどの二次記憶装置に格納されるため，その容量の節約のため何らかの圧縮が施されていることが多い．それら圧縮テキストへの検索は復号処理をともなうため高速化が困難である．一方，検索の高速化にはあらかじめ索引などを用いる方法がある．しかし，索引を用いることにより必要な記憶容量が増加する．我々は索引を用いてテキストファイルを符号化し，そのファイルをさらに他の符号化法で符号化を行うことにより，圧縮率が高く高速な検索が可能となる二段階圧縮法を提案した．本論文では日本語テキストの二段階圧縮法とその有効性について論じる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we discuss compression and search of text files. 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 applies the two stage compression method to Japanese text files and discusses its effectiveness.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464847
• 書誌情報: 情報処理学会論文誌データベース（TOD）; 巻 42, 号 SIG08(TOD10), p. 1-9, 発行日 2001-07-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7799
• 出版者 / 言語: ja
• 出版者: 情報処理学会