| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-05-30 16:00 単純マルコフ情報源に対する非対称符号化復号化方式 ○山本博資（東大）・岩田賢一（福井大）  IT2024-5 EMM2024-5 |
|
| 抄録 | （和） | 昨年我々は，データ系列$s^T=s_1s_2¥cdots s_T$に対して符号化を$s_t, t=T, T-1, ¥cdots, 2, 1$の逆順に行い，復号を$s_t, t=1,2, ¥cdots, T$の正順に行う非対称符号化復号化方式(Asymmetric Encoding-Decoding Scheme, AEDS)を提案し，定常無記憶情報源にAEDSを適用した場合に対して性能評価を行った．これに対して，本稿では定常な単純マルコフ情報源にAEDSを適用する場合を取り扱う．AEDSを用いて平均符号長がエントロピーレートを達成できる単純マルコフ情報源の十分条件を与えると共に，一般の単純マルコフ情報源に対してAEDSを用いた場合の平均符号長の上界を導出する．さらに，２元単純マルコフ情報源に対するAEDSの符号化の例を示し，その冗長度を与える． |
| （英） | Last year we proposed an Asymmetric Encoding--Decoding Scheme (AEDS), in which a data sequence $s^T=s_1s_2 ¥cdots s_T$ is encoded in reverse order of $s_t, t=T, T-1, ¥cdots, 2, 1$ while it is decoded in forward order of $s_t, t=1,2, ¥cdots, T$, and we evaluated its performance for stationary memoryless sources. In contrast, this paper deals with the case of applying the AEDS to stationary first-order Markov sources. We give a sufficient condition for first-order Markov sources so that the average code length can achieve their entropy rates by AEDS coding, and derive an upper bound of the average code length for the case general first-order Markov sources. Furthermore, we show several examples of AEDS coding for binary first-order Markov sources and we evaluate their redundancies. |
|
| キーワード | （和） | 非対称符号化復号化方式 / AEDS / マルコフ情報源 / 無歪みデータ圧縮 / 情報源符号化 / / / |
| （英） | asymmetric encoding-decoding scheme / AEDS / Markov sources / lossless data compression / source coding / / / | |
| 文献情報 | 信学技報, vol. 124, no. 48, IT2024-5, pp. 19-24, 2024年5月. | |
| 資料番号 | IT2024-5 | |
| 発行日 | 2024-05-23 (IT, EMM) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2024-5 EMM2024-5 |
|
| 研究会情報 | |
| 研究会 | IT EMM |
| 開催期間 | 2024-05-30 - 2024-05-31 |
| 開催地（和） | 千葉大学 西千葉キャンパス |
| 開催地（英） | Chiba University (Nishi-Chiba Campus) |
| テーマ（和） | 情報セキュリティ，情報理論，情報ハイディング，一般 |
| テーマ（英） | Information Security, Information Theory, Information Hiding, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2024-05-IT-EMM |
| 本文の言語 | 日本語 |
| タイトル（和） | 単純マルコフ情報源に対する非対称符号化復号化方式 |
| サブタイトル（和） | |
| タイトル（英） | Asymmetric encoding-decoding schemes for first-order Markov sources |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 非対称符号化復号化方式 / asymmetric encoding-decoding scheme |
| キーワード(2)（和/英） | AEDS / AEDS |
| キーワード(3)（和/英） | マルコフ情報源 / Markov sources |
| キーワード(4)（和/英） | 無歪みデータ圧縮 / lossless data compression |
| キーワード(5)（和/英） | 情報源符号化 / source coding |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 山本 博資 / Hirosuke Yamamoto / ヤマモト ヒロスケ |
| 第1著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： U. of Tokyo) |
| 第2著者 氏名（和/英/ヨミ） | 岩田 賢一 / Ken-ichi Iwata / イワタ ケンイチ |
| 第2著者 所属（和/英） | 福井大学 (略称： 福井大) University of Fukui (略称： U.of Fukui) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-05-30 16:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2024-5, EMM2024-5 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.48(IT), no.49(EMM) |
| ページ範囲 | pp.19-24 |
| ページ数 | 6 |
| 発行日 | 2024-05-23 (IT, EMM) |
[研究会発表申込システムのトップページに戻る]