权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Information Spectrum Approach to Information Conversion Problems

信息转换问题的信息谱方法

基本信息

批准号：
22K04111
负责人：
野村亮
金额：
$ 2.58万
依托单位：
Waseda University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2022
资助国家：
日本
起止时间：
2022-04-01 至 2026-03-31
项目状态：
未结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22K04111/
关键词：
情報源符号化情報理論的乱数生成問題情報理論

项目摘要

本研究課題は，情報源符号化におけるいくつかの重要な問題設定を対象に，確率構造が未知の状況における高効率符号化に関する研究を行うものである.特に本研究ではこれらの問題において誤り確率を適切に設定すると確率構造が未知の状況が混合情報源を対象とする問題設定として表現できることに着目し特に混合情報源を対象とした解析に重点を置いている.2022年度は以下の結果を得た.- 従来情報源符号化との深い関わりが知られている，情報理論における乱数生成問題の一つであるIntrinsic Randomness問題において分析を行った．特に情報理論的な乱数生成問題は確率分布の近似問題と言い換えることができるがこの尺度が問題となる．従来は代表的な尺度の一つである変動距離を用いた際にIntrinsic Randomness問題における最適なレートが情報源符号化問題における達成不可能なレートの最大値に対応することが知られていた．一方，変動距離以外の尺度を用いた際のIntrinsic Randomness問題，それ自身は分析の対象となっていたが情報源符号化とどのような関連があるかはほとんど調査されていなかった．そこで本研究では尺度として一般的なf-ダイバージェンスを用いたIntrinsic Randomness問題の最適レートと情報源符号化との関連を調査した．結果として情報源符号化とIntrinsic Randomness問題の新たな関連を明らかにすることができた．本研究で考えたf-ダイバージェンスは変動距離やKL情報量を含むので従来の変動距離に対する結果の一般化と考えることも可能である．- さらに上記から代表的な量である正規化KL情報量を用いたIntrinsic Randomness問題と情報源符号化問題との関連も明らかになった．

This research topic is about the research on symbolization of information sources and important problems, setting objects, constructing accuracy structures and unknown conditions, and high efficiency symbolization. This study focuses on the following issues: Information source symbolization and deep connection are the key to information theory, and the problem of Intrinsic Randomness is analyzed. The problem of random number generation in special information theory is the approximation problem of accurate rate distribution. The problem of Intrinsic Randomness, the problem of symbolization of information sources, the problem of achieving impossibility, the problem of maximum value, the problem of realizing impossibility, the problem of maximum value, the problem of realizing impossibility, the problem of symbolization of information sources, the problem of maximum value, the problem of realizing impossibility, the problem of maximum value, the problem of maximum value. A party, the scale of movement beyond the middle of the use of Intrinsic Randomness problem, the self analysis of the image, the source of information symbolization, the relationship, the investigation. This paper investigates the optimal solution of Intrinsic Randomness problem and the relationship between information source symbolization and its application. Results: Information source symbolization and Intrinsic Randomness are new problems. In this study, we examined the generalization of the results of the study, including the information content, the movement distance, and the probability of the results. The problem of information source symbolization and the problem of correlation are discussed in detail.