| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-05-12 13:25 個別系列に対する幾つかの情報量の等価性と固定長符号化問題への応用 ○植松友彦（東工大）・松田哲直（埼玉大）  IT2023-12 EMM2023-12 |
|
| 抄録 | （和） | 小文では、個別系列の固定長符号化に密接に関係する３つの新しい情報量として、non-overlapping最大エントロピー、overlappingスムース最大エントロピー、ならびにnon-overlappingスムース最大エントロピーを提案し、最初に次の性質を明らかにしている。(1)non-overlapping最大エントロピーはトポロジカルエントロピーと一致する。(2)non-overlappingスムース最大エントロピーとoverlappingスムース最大エントロピーはZivエントロピーと一致する。次に、これらの情報量を利用することで、個別系列の固定長ユニバーサル符号化法を新たに2つ提案し、それらが漸近的に最良であることを明らかにしている。 |
| （英） | This paper proposes three new information measures for individual sequences and clarifies their properties. Our new information measures are called as the non-overlapping max-entropy, the overlapping smooth max-entropy, and the non-overlapping smooth max-entropy, respectively. These measures are related to the fixed-length coding of individual sequences. We investigate these measures, and show the following two properties: (1) The non-overlapping max-entropy coincides with the topological entropy. (2) The overlapping smooth max-entropy and the non-overlapping smooth max-entropy coincide with the Ziv-entropy. Further, we apply these information measures to the fixed-length coding of individual sequences, and propose two new universal coding schemes which are asymptotically optimum. |
|
| キーワード | （和） | 固定長符号化 / 個別系列 / 情報量 / トポロジカルエントロピー / ユニバーサル符号 / Zivエントロピー / / |
| （英） | fixed-length coding / individual sequence / information measure / topological entropy / universal coding / Ziv-entropy / / | |
| 文献情報 | 信学技報, vol. 123, no. 14, IT2023-12, pp. 61-66, 2023年5月. | |
| 資料番号 | IT2023-12 | |
| 発行日 | 2023-05-04 (IT, EMM) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2023-12 EMM2023-12 |
|
| 研究会情報 | |
| 研究会 | EMM IT |
| 開催期間 | 2023-05-11 - 2023-05-12 |
| 開催地（和） | 京都大学 楽友会館 |
| 開催地（英） | Rakuyu Kaikan (Kyoto Univ. Yoshida-South Campus) |
| テーマ（和） | 情報セキュリティ，情報理論，情報ハイディング，一般 |
| テーマ（英） | Information Security, Information Theory, Information Hiding, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2023-05-EMM-IT |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | 個別系列に対する幾つかの情報量の等価性と固定長符号化問題への応用 |
| サブタイトル（和） | |
| タイトル（英） | Equivalences among Some Information Measures for Individual Sequences and Their Applications for Fixed-Length Coding Problems |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 固定長符号化 / fixed-length coding |
| キーワード(2)（和/英） | 個別系列 / individual sequence |
| キーワード(3)（和/英） | 情報量 / information measure |
| キーワード(4)（和/英） | トポロジカルエントロピー / topological entropy |
| キーワード(5)（和/英） | ユニバーサル符号 / universal coding |
| キーワード(6)（和/英） | Zivエントロピー / Ziv-entropy |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 植松 友彦 / Tomohiko Uyematsu / ウエマツ トモヒコ |
| 第1著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Tech.) |
| 第2著者 氏名（和/英/ヨミ） | 松田 哲直 / Tetsunao Matsuta / マツタ テツナオ |
| 第2著者 所属（和/英） | 埼玉大学 (略称： 埼玉大) Saitama University (略称： Saitama Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-05-12 13:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2023-12, EMM2023-12 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.14(IT), no.15(EMM) |
| ページ範囲 | pp.61-66 |
| ページ数 | 6 |
| 発行日 | 2023-05-04 (IT, EMM) |
[研究会発表申込システムのトップページに戻る]