| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-01-24 10:25 文脈木の動的な拡張と剪定を用いたContext Tree Switching法 ○大津優陽・八木秀樹（電通大）  IT2022-36 SIP2022-87 RCS2022-215 |
|
| 抄録 | （和） | 木情報源に対して，符号長と計算量の点で良い性能を持つ逐次無歪ユニバーサル符号化アルゴリズムとしてContext Tree Weighting法（CTW法）がある．この手法を，文脈木の動的な拡張と剪定を用いることで，メモリ制限のもとでより圧縮できるように改善したDynamic-Depth CTW法（D2-CTW法）がある．しかし，D2-CTS法は文脈木のメモリは制限しているが，動的な拡張と剪定に付随するメモリについては制限していないという問題点がある． 一方，実データに対してCTW法より圧縮が可能なContext Tree Switching法（CTS法）がある． 本研究は，より厳密なメモリ制限のもとで，実データをより圧縮することを目的とする．本稿では，まずD2-CTW法の動的な拡張と剪定の考え方をもとにCTS法において動的に文脈木を変化させるDynamic-Depth CTS法を提案する．そして，動的な拡張と剪定に付随するメモリも制限したもとで良い性能を出せるアルゴリズムを提案する．最後に，この手法がより厳密なメモリ制限のもとで，実データに対してCTS法とD2-CTW法より良い圧縮率を達成することを示す． |
| （英） | The Context Tree Weighting (CTW) method is a sequential lossless universal coding algorithm for tree sources with good performance in terms of code length and computational complexity. The Dynamic-Depth CTW (D2-CTW) method improves this method by using dynamic expansion and pruning of the context tree to achieve better compression under memory limitation. However, the D2-CTS method has the problem that it limits the memory of the context tree, but not the memory used for dynamic expansion and pruning. On the other hand, there is the Context Tree Switching (CTS) method, which offers better compression than the CTW method for real data. The purpose of this study is to develop an improved compression algorithm for real data under stricter memory limitation. In this paper, we first propose the Dynamic-Depth CTS method, which dynamically changes the context tree in the CTS method based on the idea of dynamic expansion and pruning of the D2-CTW method. We also propose an algorithm that achieves good performance under memory limitation used for dynamic expansion and pruning. Finally, we show that this method achieves a better compression ratio than the CTS and D2-CTW methods for real data under the memory limitation. |
|
| キーワード | （和） | 逐次データ圧縮 / ユニバーサル符号化 / 文脈木 / 動的拡張 / CTW法 / CTS法 / / |
| （英） | sequential data compression / universal source coding / context tree / dynamic expansion / CTW method / CTS method / / | |
| 文献情報 | 信学技報, vol. 122, no. 355, IT2022-36, pp. 42-47, 2023年1月. | |
| 資料番号 | IT2022-36 | |
| 発行日 | 2023-01-17 (IT, SIP, RCS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2022-36 SIP2022-87 RCS2022-215 |
|
| 研究会情報 | |
| 研究会 | IT RCS SIP |
| 開催期間 | 2023-01-24 - 2023-01-25 |
| 開催地（和） | 前橋テルサ |
| 開催地（英） | Maebashi Terrsa |
| テーマ（和） | 無線通信のための信号処理，学習，数理，情報理論および一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2023-01-IT-RCS-SIP |
| 本文の言語 | 日本語 |
| タイトル（和） | 文脈木の動的な拡張と剪定を用いたContext Tree Switching法 |
| サブタイトル（和） | |
| タイトル（英） | An improved context tree switching method by dynamic expansion and pruning of context tree |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 逐次データ圧縮 / sequential data compression |
| キーワード(2)（和/英） | ユニバーサル符号化 / universal source coding |
| キーワード(3)（和/英） | 文脈木 / context tree |
| キーワード(4)（和/英） | 動的拡張 / dynamic expansion |
| キーワード(5)（和/英） | CTW法 / CTW method |
| キーワード(6)（和/英） | CTS法 / CTS method |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 大津 優陽 / Masaya Ootsu / オオツ マサヤ |
| 第1著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 第2著者 氏名（和/英/ヨミ） | 八木 秀樹 / Hideki Yagi / ヤギ ヒデキ |
| 第2著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-01-24 10:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2022-36, SIP2022-87, RCS2022-215 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.355(IT), no.356(SIP), no.357(RCS) |
| ページ範囲 | pp.42-47 |
| ページ数 | 6 |
| 発行日 | 2023-01-17 (IT, SIP, RCS) |
[研究会発表申込システムのトップページに戻る] (日本語ページの行間係数: 1)