情報源符号の平均符号長と復号遅延に関する階層的クラスタリングの解明

• Project/Area Number: 24K14818
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Review Section: Basic Section 60010:Theory of informatics-related
• Research Institution: University of Fukui
• Principal Investigator: 岩田 賢一 福井大学, 学術研究院工学系部門, 教授 (80284313)
• Co-Investigator(Kenkyū-buntansha): 山本 博資 東京大学, 大学院新領域創成科学研究科, 名誉教授 (30136212) ; 橋本 健吾 福井大学, 学術研究院工学系部門, 助教 (51003090)
• Project Period (FY): 2024-04-01 – 2027-03-31
• Project Status: Granted (Fiscal Year 2024)
• Budget Amount: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000); Fiscal Year 2026: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2025: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2024: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
• Keywords: 情報源符号 / 情報理論 / 復号遅延 / データ圧縮

Outline of Research at the Start

情報理論における無歪み情報源符号の情報通信モデルにおいて，情報源からの出力系列を1情報源記号ごとに可変長の符号語に変換する固定長-可変長符号 (Fixed-to-Variable length codes, FV符号)の平均符号長と復号における符号語系列の先読みに起因する遅延 (復号遅延)のトレードオフに関する理論体系の構築に関する研究である．本研究では，復号遅延ビットによる情報源符号の階層化の概念を提唱し，許容できる復号遅延がm = 1, 2, 3, . . . ビットのクラスにおける最適な平均符号長を達成する FV 符号の特徴づけとその効率のよい構成法 (アルゴリズム) を検討する．