| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-02-29 13:25 スライド窓を用いた反辞書データ圧縮法 ○太田隆博（長野県工科短大）・森田啓義（電通大）  IT2007-68 ISEC2007-165 WBS2007-99 |
|
| 抄録 | （和） | 反辞書とは，入力系列に現れない極小系列の集まりであり，これを確率モデルとして用いた動的な無ひずみデータ圧縮法(動的反辞書法)が提案されている．動的反辞書法は，線形計算量で高い圧縮性能を持つ特長があるが，過去系列全体から確率モデルを構築するために，非常に長い系列を扱う場合には，使用主記憶量が非常に大きくなることや確率モデルの局所的な変化への適応性が低下する問題点がある． ここでは，使用主記憶量の低減と局所的な適応性の向上による圧縮率の改善を図るために，過去系列を固定長に制限したスライド窓による動的反辞書法を提案する． Calgary corpusのファイルに対して，計算機実験を行った結果，従来の動的反辞書法に対してはすべてのファイルの圧縮率が改善し，高性能な確率モデル構築手法であるPPMC法に比べて最大で3.5%，平均でもPPMC法を上回る結果が得られた． |
| （英） | An antidictionary is the set of all minimal strings that never appear in an input string, and efficient adaptive data compression algorithms using a statistical model based on antidictionaries were proposed. However, since the model is built by the whole past string, the algorithm needs a large computational space and there is a lowering of efficiency to adapt to local conditions in proportional to the string length. To reduce the space and improve compression ratios, we propose two sliding window variations of the algorithm.The proposed algorithms build their models from a recent past string whose length is a constant in a sliding window. It is shown that the proposed algorithms achieve 2% better compression ratios than the conventional algorithm and perform as well as popular compression algorithms such as the block-sorting compression algorithm by simulation results. |
|
| キーワード | （和） | 反辞書 / スライド窓 / 動的データ圧縮法 / 無ひずみ / 算術符号 / / / |
| （英） | antidictionary / sliding window / adaptive data compression / lossless / arithmetic coding / / / | |
| 文献情報 | 信学技報, vol. 107, no. 499, IT2007-68, pp. 127-132, 2008年2月. | |
| 資料番号 | IT2007-68 | |
| 発行日 | 2008-02-22 (IT, ISEC, WBS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2007-68 ISEC2007-165 WBS2007-99 |
|
| 研究会情報 | |
| 研究会 | ISEC IT WBS |
| 開催期間 | 2008-02-28 - 2008-02-29 |
| 開催地（和） | 電気通信大学 |
| 開催地（英） | |
| テーマ（和） | 情報通信基礎サブソサイエティ合同研究会 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2008-02-ISEC-IT-WBS |
| 本文の言語 | 日本語 |
| タイトル（和） | スライド窓を用いた反辞書データ圧縮法 |
| サブタイトル（和） | |
| タイトル（英） | Sliding Window Variation of Antidictionary Data Compression |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 反辞書 / antidictionary |
| キーワード(2)（和/英） | スライド窓 / sliding window |
| キーワード(3)（和/英） | 動的データ圧縮法 / adaptive data compression |
| キーワード(4)（和/英） | 無ひずみ / lossless |
| キーワード(5)（和/英） | 算術符号 / arithmetic coding |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 太田 隆博 / Takahiro Ota / オオタ タカヒロ |
| 第1著者 所属（和/英） | 長野県工科短期大学校 (略称： 長野県工科短大) Nagano Prefectural Institute of Technology (略称： PIT-nagano) |
| 第2著者 氏名（和/英/ヨミ） | 森田 啓義 / Hiroyoshi Morita / モリタ ヒロヨシ |
| 第2著者 所属（和/英） | 電気通信大学 (略称： 電通大) University of Electro-Communications (略称： UEC) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-02-29 13:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2007-68, ISEC2007-165, WBS2007-99 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.499(IT), no.501(ISEC), no.503(WBS) |
| ページ範囲 | pp.127-132 |
| ページ数 | 6 |
| 発行日 | 2008-02-22 (IT, ISEC, WBS) |
[研究会発表申込システムのトップページに戻る]