講演名 | 2009-03-10 ユニバーサル固定長無歪み符号が存在するための必要十分条件(情報通信基礎サブソサイエティ合同研究会) 葛岡 成晃, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では,固定長無歪み情報源符号化の一般化であるε-情報源符号化を考察する.本稿の主成果は,情報スペクトル的手法にもとづき,一般情報源の集合に対してユニバーサルに達成可能なレート領域を明らかにしている.この成果は,ユニバーサルε-情報源符号が存在するための必要十分条件を示すものである.とくに,ε-情報源符号化は固定長無歪み情報源符号化の一般化であるので,本稿の成果は,ユニバーサル固定長無歪み符号が存在するための必要十分条件も示している. |
抄録(英) | In this paper, a generalized version of fixed-rate lossless source coding, that is, ε-source coding of general sources is considered. The universally achievable rate region for a set of general sources is characterized based on the information-spectrum method. This clarification gives a sufficient and necessary condition for the coding rate to be universally achievable for a set of general sources. Since ε-source coding includes fixed-rate lossless source coding as a special case, our result also gives a sufficient and necessary condition for the existence of a universal fixed-rate lossless source code. |
キーワード(和) | 固定長情報源符号化 / 一般情報源 / 無歪み情報源符号化 / ユニバーサル符号化 |
キーワード(英) | fixed-rate source coding / general source / lossless source coding / universal coding |
資料番号 | IT2008-97,ISEC2008-155,WBS2008-110 |
発行日 |
研究会情報 | |
研究会 | WBS |
---|---|
開催期間 | 2009/3/2(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Wideband System(WBS) |
---|---|
本文の言語 | ENG |
タイトル(和) | ユニバーサル固定長無歪み符号が存在するための必要十分条件(情報通信基礎サブソサイエティ合同研究会) |
サブタイトル(和) | |
タイトル(英) | A Necessary and Sufficient Condition for the Existence of a Universal Fixed-Rate Lossless Code |
サブタイトル(和) | |
キーワード(1)(和/英) | 固定長情報源符号化 / fixed-rate source coding |
キーワード(2)(和/英) | 一般情報源 / general source |
キーワード(3)(和/英) | 無歪み情報源符号化 / lossless source coding |
キーワード(4)(和/英) | ユニバーサル符号化 / universal coding |
第 1 著者 氏名(和/英) | 葛岡 成晃 / Shigeaki KUZUOKA |
第 1 著者 所属(和/英) | 和歌山大学システム工学部 Faculty of Systems Engineering, Wakayama University |
発表年月日 | 2009-03-10 |
資料番号 | IT2008-97,ISEC2008-155,WBS2008-110 |
巻番号(vol) | vol.108 |
号番号(no) | 474 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |