| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-01-29 13:10 ［招待講演］個別系列の無歪み符号化：今昔物語 ○植松友彦（Science Tokyo）  IT2024-38 SIP2024-77 RCS2024-221 |
|
| 抄録 | （和） | 与えられた半無限系列について効率的な符号化法とその性能限界を求める問題が個別系列の符号化問題である。小文では、まず1970年代にZivらによって創始された個別系列の符号化問題について解説する。固定長符号化については、誤りのない固定長符号化の最小符号化レートや、ブロック長を長くしたとき誤り率が零に漸近する固定長符号化の最小符号化レートを特徴づける個別系列の情報量をそれぞれ示す。一方、可変長符号化については、1記号あたりの最小符号長が個別系列の複雑度に一致すること、ならびにその下限がLZ78符号によって達成できることを示す。次に、2000年代以降に著者らによって得られた個別系列の新たな情報量について説明し、誤り率が零に漸近する固定長符号化の最小符号化レートと一致する新たな情報量を示すと共に、新たな情報量を利用することで、Zivらの提案した符号よりも大幅に符号化計算量の小さい固定長符号が構成できることを示している。最後に、個別系列の可変長符号化についても1記号あたりの最小符号長と一致する個別系列の新たな情報量を示すと共に、加算無限アルファベット上の個別系列の集合が可変長ユニバーサル符号化ができる条件についても言及している。 |
| （英） | The problem of encoding a given semi-infinite sequence is called as the coding problem for individual sequences. In this paper, we first explain the coding problem for individual sequences investigated by Ziv et al. in 1970s. We show some information measures of individual sequences that characterize the minimum coding rate for the following two kinds of fixed-length coding, (1) the error-free fixed-length coding, and (2) the fixed-length coding for which the error rate vanishes as the block length tends to infinity. On the other hand, for the variable-length coding, we show that the minimum code length per symbol corresponds to the complexity of the individual sequence and that this lower bound can be achieved by the LZ78 code. Next, we explain some new information measures for individual sequences obtained by us since 2000s. We then clarify the new information measures of individual sequences that coincide with the minimum coding rate of the fixed-length coding for which the error rate vanishes. Further, by using these new information measures, we construct fixed-length codes of which the encoding complexity is significantly smaller than the codes proposed by Ziv et al. Finally, we also present a information measure for individual sequences that coincide with the minimum code length per symbol for variable-length coding of individual sequences, and mention the conditions under which a set of individual sequences on a countably infinite alphabet can be universally encoded. | |
| キーワード | （和） | 固定長符号 / 個別系列 / 情報量 / 情報源符号化 / 可変長符号 / / / |
| （英） | fixed-length code / individual sequence / information measure / source coding / variable-length code / / / | |
| 文献情報 | 信学技報, vol. 124, no. 364, IT2024-38, pp. 71-78, 2025年1月. | |
| 資料番号 | IT2024-38 | |
| 発行日 | 2025-01-22 (IT, SIP, RCS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2024-38 SIP2024-77 RCS2024-221 |
|
| 研究会情報 | |
| 研究会 | RCS SIP IT |
| 開催期間 | 2025-01-29 - 2025-01-30 |
| 開催地（和） | 海峡メッセ下関 |
| 開催地（英） | Kaikyou-messe |
| テーマ（和） | 無線通信のための信号処理，学習，数理，情報理論および一般 |
| テーマ（英） | Signal Processing for Wireless Communications, Learning, Mathematics, Information Theory, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2025-01-RCS-SIP-IT |
| 本文の言語 | 日本語 |
| タイトル（和） | 個別系列の無歪み符号化：今昔物語 |
| サブタイトル（和） | |
| タイトル（英） | Lossless Coding for Individual Sequences: Now and Then |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 固定長符号 / fixed-length code |
| キーワード(2)（和/英） | 個別系列 / individual sequence |
| キーワード(3)（和/英） | 情報量 / information measure |
| キーワード(4)（和/英） | 情報源符号化 / source coding |
| キーワード(5)（和/英） | 可変長符号 / variable-length code |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 植松 友彦 / Tomohiko Uyematsu / ウエマツ トモヒコ |
| 第1著者 所属（和/英） | 東京科学大学 (略称： Science Tokyo) Institute of Science Tokyo (略称： Science Tokyo) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-01-29 13:10:00 |
| 発表時間 | 50分 |
| 申込先研究会 | IT |
| 資料番号 | IT2024-38, SIP2024-77, RCS2024-221 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.364(IT), no.365(SIP), no.366(RCS) |
| ページ範囲 | pp.71-78 |
| ページ数 | 8 |
| 発行日 | 2025-01-22 (IT, SIP, RCS) |
[研究会発表申込システムのトップページに戻る]