| 講演名 | 1994/7/23 ユニバーサルデータ圧縮における一般的な文脈木重みつけ方式について 鈴木 讓, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 情報源の知識を仮定しないデータ圧縮(ユニバーサルデータ圧縮)は、実用的・理論的見地から種々の検討がなされている。本論文では、各系列が生成する確率を推定して算術符号を利用する枠組を前提とした議論をすすめている。特に、系列の各データの発生確率が直前の深さ数データに依存する場合に、その状態ごとのデータの発生確率(パラメータ)のみならず、その状態の区切り方(モデル)までも未知な条件でのデータ圧縮の考察を行なった。近年提案された文脈木重みつけ(CTW)方式は、深さおよび系列長の積のオーダの計算量でで符号化・復号化を可能としている。本論文では、CTW方式がモデルに関して特定の重みづけをしている点を指摘し、その制約をほぼ排除する一般的な枠組を提案している。さらに、実用的な側面で本方式が適用できる例をあげ、その有効性を確認している。 |
| 抄録(英) | This paper addresses a generalized Context Tree Weighting(CTW) method.The original CTW method which was originally proposed by Willems,Shtarkov,and Tjalkens assumes a specific weight over the models represnted as Finite State Machine(FSM)X with bounded depth D(FSMX(D)).On the other hand,the weight proposed in GCTW successfully fits to a given prior over the models although it cannot always represent the exact prior because of its simplicity. The computational order of encoding and decoding and the model class(FSMX(D))are the same in CTW and GCTW. |
| キーワード(和) | ユニバーサルデータ圧縮 / 文脈木重みつけ(CTW)方式 / モデル / パラメータ / FSM X |
| キーワード(英) | universal data compression / Context Tree Weighting(CTW)method / model / parameters / Finite State Machine(FSM)X |
| 資料番号 | IT94-39 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 1994/7/23(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | ユニバーサルデータ圧縮における一般的な文脈木重みつけ方式について |
| サブタイトル（和） | |
| タイトル（英） | On A Generalized Context Tree Weighting Scheme for Universal Data Compression |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ユニバーサルデータ圧縮 / universal data compression |
| キーワード(2)（和/英） | 文脈木重みつけ(CTW)方式 / Context Tree Weighting(CTW)method |
| キーワード(3)（和/英） | モデル / model |
| キーワード(4)（和/英） | パラメータ / parameters |
| キーワード(5)（和/英） | FSM X / Finite State Machine(FSM)X |
| 第 1 著者 氏名（和/英） | 鈴木 讓 / Jo Suzuki |
| 第 1 著者 所属（和/英） | 大阪大学理学部数学科 Department of Mathematics,Faculty of Science,Osaka University |
| 発表年月日 | 1994/7/23 |
| 資料番号 | IT94-39 |
| 巻番号（vol） | vol.94 |
| 号番号（no） | 171 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |