講演名 | 2006-03-16 反辞書木情報源モデルを用いたデータ圧縮(情報通信基礎サブソサイエティ合同研究会) 太田 隆博, 森田 啓義, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 反辞書を用いた圧縮手法(DCA法)に用いられるオートマトンを情報源モデルとして,エントロピー符号化を適用した手法が大川らにより提案されている.しかし,このオートマトンは,反辞書の要素との照合を非常に効率的に行うように構築されているために,部分系列の出現の偏りを十分に表すことができない問題点がある.ここでは,反辞書木と呼ばれる接尾辞木に新しいポインタを加えたデータ構造を情報源モデルとして用いた圧縮率の改善と計算量の削減が可能な手法を提案する. |
抄録(英) | Data compression method using source model based on the automaton used antidictionary coding is proposed. However, the automaton is constructing to comparison words of antidictionary efficiently and therefore it is not sufficient to represent source model of a given text. In this paper, we present a fast and memory-efficient algorithm to give a better source model called antidictionay tree and its effectiveness is demonstrated. |
キーワード(和) | 反辞書 / 無ひずみ圧縮 / 算術符号 / 接尾辞木 / 情報源符号化 |
キーワード(英) | Antidictionary / Lossless compression / Arithmetic coding / Suffix tree / Source coding |
資料番号 | IT2005-87,ISEC2005-144,WBS2005-101 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2006/3/9(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 反辞書木情報源モデルを用いたデータ圧縮(情報通信基礎サブソサイエティ合同研究会) |
サブタイトル(和) | |
タイトル(英) | Data Compression Using Source Model Based on Antidictionary Tree |
サブタイトル(和) | |
キーワード(1)(和/英) | 反辞書 / Antidictionary |
キーワード(2)(和/英) | 無ひずみ圧縮 / Lossless compression |
キーワード(3)(和/英) | 算術符号 / Arithmetic coding |
キーワード(4)(和/英) | 接尾辞木 / Suffix tree |
キーワード(5)(和/英) | 情報源符号化 / Source coding |
第 1 著者 氏名(和/英) | 太田 隆博 / Takahiro OTA |
第 1 著者 所属(和/英) | 長野県工科短期大学校電子技術科 Department of Electronic Engineering, Nagano Prefectural Institute of Technology |
第 2 著者 氏名(和/英) | 森田 啓義 / Hiroyoshi MORITA |
第 2 著者 所属(和/英) | 電気通信大学大学院情報システム学研究科 Graduate School of Information Systems, University of Electro-Communications |
発表年月日 | 2006-03-16 |
資料番号 | IT2005-87,ISEC2005-144,WBS2005-101 |
巻番号(vol) | vol.105 |
号番号(no) | 663 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |