講演名 | 2007-03-16 多分木Jones型スプレイ符号の符号木更新アルゴリズム(情報通信基礎サブソサイエティ合同研究会) 水門 善之, 山本 博資, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | スプレイ符号は,符号木を動的に大きく変更しながら符号化を行うデータ圧縮用の符号である. 2分木を用いるJonesのスプレイ符号では,出現した葉(および節点)をその親の兄弟節点と入れ替えるという操作を繰り返して符号木が更新されるが,多分木に拡張した場合に,親のどの兄弟節点と入れ替えるかという自由度が生じる.本稿では,入れ替えの優先順を兄弟節点に付ける更新アルゴリズムを考え,圧縮性能がよい順位付け規則を,シミュレーションにより明らかにする. |
抄録(英) | The splay code is a data compression code such that the code tree is dynamically updated to halve the depth of the leaf of such encoded symbol. In the case of a binary code tree, it is updated by exchanging the occurred leaf (or node) for the sibling of the parent node repeatedly from a leaf to the root. But, in the case of a multiway code tree, we have a flexibility to select which sibling should be exchanged. In this paper, we consider several algorithms to give a priority order to sibling nodes, and we clarify by simulation what kind of rule to give the priority order can attain a high compression. |
キーワード(和) | スプレイ符号 / 多分木 / Jones符号 / データ圧縮 / 動的符号化 |
キーワード(英) | Splay code / Splay tree / Jones code / Data compression / Dynamic coding |
資料番号 | IT2006-118,ISEC2006-173,WBS2006-115 |
発行日 |
研究会情報 | |
研究会 | IT |
---|---|
開催期間 | 2007/3/9(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Theory (IT) |
---|---|
本文の言語 | JPN |
タイトル(和) | 多分木Jones型スプレイ符号の符号木更新アルゴリズム(情報通信基礎サブソサイエティ合同研究会) |
サブタイトル(和) | |
タイトル(英) | Updating algorithms for Jones splay code with a multiway tree |
サブタイトル(和) | |
キーワード(1)(和/英) | スプレイ符号 / Splay code |
キーワード(2)(和/英) | 多分木 / Splay tree |
キーワード(3)(和/英) | Jones符号 / Jones code |
キーワード(4)(和/英) | データ圧縮 / Data compression |
キーワード(5)(和/英) | 動的符号化 / Dynamic coding |
第 1 著者 氏名(和/英) | 水門 善之 / Yoshiyuki SUIMON |
第 1 著者 所属(和/英) | 東京大学大学院新領域創成科学研究科 Graduate School of Frontier Sciences, The University of Tokyo |
第 2 著者 氏名(和/英) | 山本 博資 / Hirosuke YAMAMOTO |
第 2 著者 所属(和/英) | 東京大学大学院新領域創成科学研究科 Graduate School of Frontier Sciences, The University of Tokyo |
発表年月日 | 2007-03-16 |
資料番号 | IT2006-118,ISEC2006-173,WBS2006-115 |
巻番号(vol) | vol.106 |
号番号(no) | 595 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |