文献

J-GLOBAL ID：202102222555581336   整理番号：21A0323682

有限窓重み付け記号分解法の冗長度性能 ゼロ冗長度推定を用いた場合

Redundancy Analysis of the Weighted Symbol Decomposition Method with a Finite Window: Case with the Zero-Redundancy Estimator

著者 (2件)： 橋元雄祐 (電通大 情報理工) ,  川端勉 (電通大 情報理工)
資料名： 電子情報通信学会技術研究報告(Web)  (IEICE Technical Report (Web))
巻： 120  号： 268(IT2020 24-62)  ページ： 62-66 (WEB ONLY)  発行年： 2020年11月24日 
JST資料番号： U2030A  ISSN： 2432-6380  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 確率モデルに基づいた無歪みデータ圧縮法の一つに重み付け記号分解法がある.これは,記号分解法と文脈木重み付け法を組み合わせたものであり,文脈構造を持つ多進シンボル系列の圧縮に有効な方法である.従来研究ではシミュレーションによる数値解析は行われているが,理論解析については十分に行われていない.本稿では,ビッグデータに対応した実用的改善である有限窓を付与した場合において,基本予測子にKrichevsky-Trofimov推定量,及びゼロ冗長度推定量を用いた際における個別冗長度の理論的証明を行う.(著者抄録)

シソーラス用語： *情報源符号化 ,  冗長度 ,  冗長性 ,  重みづけ ,  *データ圧縮 ,  統計解析 ,  度 ,  木【グラフ】 ,  確率モデル ,  分割法 ,  データ ,  記号 ,  推定
準シソーラス用語： 冗長性解析 ,  コンプレキシティ ,  分解法 ,  ビッグデータ

分類 (1件)： 符号理論  (ND02030R)

引用文献 (3件)：

• Frans M. J. Willems, Yuri M. Shtarkov and Tjalling J. Tjalkens. ′′The Context Tree Weighting Method: Basic Properties,′′ IEEE Transactions on Information Theory, Vol.41, pp.653-664, 1995.
• Ryoma Fujita and Tsutomu Kawabata. ′′Weighted Symbol Decomposition Method and its Redundancy,′′ Proceedings of the 31st Symposium on Information Theory and its Applications, 2008.
• 竹内 純一,川端 勉, ”木情報源と確率的コンプレキシティ,”科研費報告書(多次元二段階量子化器への新しい幾何学的アプローチ,課題番号 6560325, 研究代表者 川端 勉), pp.55-61, Nov. 2007.

タイトルに関連する用語 (6件)： 窓 ,  重み付け ,  記号 ,  分解法 ,  冗長度 ,  推定