| 講演名 | 2009-05-29 ユニバーサルFV符号とユニバーサルFF符号の関係 葛岡 成晃, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,一般情報源に対するユニバーサル無歪み情報源符号化を考察する.まず,FV(Fixed-to-variable)符号のユニバーサル性を冗長度規範に基づいて定義した場合,その定義は,平均符号長規範基づいたユニバーサル性の定義とは一般的に等価ではないことを示す.さらに,冗長度規範に基づく定義を採用した場合には,ユニバーサルFV符号が存在するならばユニバーサルFF(fixed-to-fixed)符号が存在することを示す.一方,平均符号長規範を採用した場合には,ユニバーサルFV符号が存在してもユニバーサルFF符号が存在するとは限らないことを示す. |
| 抄録(英) | Universal lossless source coding for general sources are considered. Our results reveal that the definition of the universality of fixed-to-variable length coding (FV coding) based on the redundancy criterion is not equivalent to the one based on the average codeword length criterion. Further, it is clarified that, when we adopt the redundancy criterion, the existence of a universal FV code implies the existence of a universal fixed-to-fixed length code (FF code). On the other hand, it is also clarified that, when we adopt the average codeword length criterion, the existence of a universal FV code does not imply the existence of a universal FF code. |
| キーワード(和) | FF情報源符号化 / FV情報源符号化 / 無歪み情報源符号化 / ユニバーサル符号化 |
| キーワード(英) | FF source coding / FV source coding / lossless source coding / universal coding |
| 資料番号 | IT2009-2 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2009/5/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | ユニバーサルFV符号とユニバーサルFF符号の関係 |
| サブタイトル（和） | |
| タイトル（英） | Relations between Universal FV and FF Source Codes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | FF情報源符号化 / FF source coding |
| キーワード(2)（和/英） | FV情報源符号化 / FV source coding |
| キーワード(3)（和/英） | 無歪み情報源符号化 / lossless source coding |
| キーワード(4)（和/英） | ユニバーサル符号化 / universal coding |
| 第 1 著者 氏名（和/英） | 葛岡 成晃 / Shigeaki KUZUOKA |
| 第 1 著者 所属（和/英） | 和歌山大学システム工学部 Faculty of Systems Engineering, Wakayama University |
| 発表年月日 | 2009-05-29 |
| 資料番号 | IT2009-2 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 66 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |