有限の復号遅延を許容するデータ圧縮符号の探究

Research Project

Project/Area Number	24K23859
Research Category	Grant-in-Aid for Research Activity Start-up
Allocation Type	Multi-year Fund
Review Section	1001:Information science, computer engineering, and related fields
Research Institution	University of Fukui
Principal Investigator	橋本健吾福井大学, 学術研究院工学系部門, 助教 (51003090)
Project Period (FY)	2024-07-31 – 2026-03-31
Project Status	Granted (Fiscal Year 2024)
Budget Amount *help	¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000) Fiscal Year 2025: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000) Fiscal Year 2024: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords	情報源符号 / データ圧縮 / 復号遅延
Outline of Research at the Start	代表的な無歪みデータ圧縮符号であるハフマン符号は，1個の符号表を用い，各符号語を遅延無しに復号できる瞬時復号可能性をもつ. 近年の先行研究で，瞬時復号可能性を緩和して高々kビットの復号遅延を許容し，さらにk個の符号表を使い分けることで，ハフマン符号より高い圧縮性能を達成できるAIFV-k符号が提案された．本研究では，AIFV-k符号の一般化として，有限個の符号表を用いて高々kビットの復号遅延を許容する符号としてあり得るもの全てからなる包括的なクラスを考え，その圧縮性能の理論的な定量評価および，与えられた情報源に対する最適符号を高速に求めるアルゴリズムの開発を行う.