講演抄録/キーワード |
講演名 |
2005-07-22 15:20
FSMX情報源に対するベイズ符号のメモリ量削減アルゴリズム ○中野 晶・小林直人・松嶋敏泰(早大) |
抄録 |
(和) |
ベイズ符号は,情報源の確率分布のクラスは既知であり,そのパラメータは未知である場合のユニバーサル情報源符号化法で,ベイズ基準のもとで冗長度を最小にする符号である.FSMX情報源に対してベイズ符号を構成するアルゴリズムとして,松嶋らのアルゴリズムが提案されている.このアルゴリズムでは文脈木を用いて符号化確率を計算するが,長さmの系列を符号化する際に必要なメモリ量は理論的にO(n)で与えられておらず,系列によっては莫大なメモリ量が必要となる.本研究では,松嶋らのアルゴリズムを改良し,符号化に必要なメモリ量がO(n)となる,FSMX情報源に対するベイズ符号化アルゴリズムを提案し,その性能を評価する.このアルゴリズムで符号化する際に必要な計算量は,従来法と同等になる. |
(英) |
Bayes code is one of universal source codings, such that a class of the probabilistic model of source is known but the parameters of the probabilistic model are not known. Bayes code provides Bayes optimality in term of redundancy. Matsushima proposed Bayes coding algorithm for FSMX sources. In his algorithm, coding probability is calculated using a context tree. The algorithm, however, needs enormous memory if it encodes some sequences, because upper bound of required memory size is not less or equal to O(n) for sequence size n. In this paper, we propose Bayes coding algorithm for FSMX sources to reduce required memory size, and we investigate its performance. In addition, if we encode sequence x^n in our algorithm, required memory size is O(n). Time complexity of our algorithm is equivalent to Matsushima's algorithm. |
キーワード |
(和) |
情報源符号化 / ユニバーサル符号化 / ベイズ符号 / FSMX情報源 / 文脈木 / / / |
(英) |
Source Coding / Universal Coding / Bayes Coding / FSMX Source / Context Tree / / / |
文献情報 |
信学技報, vol. 105, no. 191, IT2005-50, pp. 47-52, 2005年7月. |
資料番号 |
IT2005-50 |
発行日 |
2005-07-15 (IT) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
研究会情報 |
研究会 |
IT |
開催期間 |
2005-07-21 - 2005-07-22 |
開催地(和) |
大阪府大 |
開催地(英) |
Osaka Prefecture Univ. |
テーマ(和) |
フレッシュマン、一般 |
テーマ(英) |
fresshman session, general |
講演論文情報の詳細 |
申込み研究会 |
IT |
会議コード |
2005-07-IT |
本文の言語 |
日本語 |
タイトル(和) |
FSMX情報源に対するベイズ符号のメモリ量削減アルゴリズム |
サブタイトル(和) |
|
タイトル(英) |
An Algorithm of Bayes Coding for FSMX Sources to Reduce Required Memory Size |
サブタイトル(英) |
|
キーワード(1)(和/英) |
情報源符号化 / Source Coding |
キーワード(2)(和/英) |
ユニバーサル符号化 / Universal Coding |
キーワード(3)(和/英) |
ベイズ符号 / Bayes Coding |
キーワード(4)(和/英) |
FSMX情報源 / FSMX Source |
キーワード(5)(和/英) |
文脈木 / Context Tree |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
中野 晶 / Akira Nakano / ナカノ アキラ |
第1著者 所属(和/英) |
早稲田大学 (略称: 早大)
Waseda University (略称: Waseda Univ.) |
第2著者 氏名(和/英/ヨミ) |
小林 直人 / Naoto Kobayashi / コバヤシ ナオト |
第2著者 所属(和/英) |
早稲田大学 (略称: 早大)
Waseda University (略称: Waseda Univ.) |
第3著者 氏名(和/英/ヨミ) |
松嶋 敏泰 / Toshiyasu Matsushima / マツシマ トシヤス |
第3著者 所属(和/英) |
早稲田大学 (略称: 早大)
Waseda University (略称: Waseda Univ.) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2005-07-22 15:20:00 |
発表時間 |
25分 |
申込先研究会 |
IT |
資料番号 |
IT2005-50 |
巻番号(vol) |
vol.105 |
号番号(no) |
no.191 |
ページ範囲 |
pp.47-52 |
ページ数 |
6 |
発行日 |
2005-07-15 (IT) |
|