圧縮ファイルへの直接検索を可能にする符号化法の考案

• Item type: SIG Technical Reports(1)
• 公開日: 1996-03-11
• タイトル: 圧縮ファイルへの直接検索を可能にする符号化法の考案
• タイトル / 言語: en
• タイトル: A coding scheme which enables a fast direct search in the compressed files
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 京都大学工学研究科
• 著者所属: 京都大学工学研究科
• 著者所属: 奈良先端科学技術大学院大学情報科学研究科
• 著者所属(英): en
• 著者所属(英): Kyoto University
• 著者所属(英): en
• 著者所属(英): Kyoto University
• 著者所属(英): en
• 著者所属(英): Nara Institute of Science and Technology
• 著者名: 松本, 光崇; 角田, 達彦; 松本, 裕治
• 著者名(英): Mitsutaka, Matsumoto; Tatsuhiko, Tsunoda; Yuji, Matsumoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，2^n(）符号語を提案し，この符号語を用いた新しい文書ファイル圧縮方法を提案する．この手法の目的は，ファイルを圧縮したままの形で直接データを検索出来，しかもそれを効率的に行なうことを可能にすることである．効率的な直接検索を実現する上で解決すべき問題として，符号語区切りの処理の高速化がある．本論文では，符号語に制限を加えることによってこの処理が高速化され，単純なパターン照合で直接検索が可能になることを示す．この符号語を用いて日本語文書，英語文書を圧縮して実験を行なった結果，ファイル容量が約60％に削減され，約1．8倍の照合高速化が実現された．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1996, 号 25(1995-DBS-107), p. 41-48, 発行日 1996-03-11
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会