Research on asymmetric encoding-decoding scheme (AEDS) for lossless data compression

• Project/Area Number: 24K07487
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Review Section: Basic Section 21020:Communication and network engineering-related
• Research Institution: The University of Tokyo
• Principal Investigator: 山本 博資 東京大学, 大学院新領域創成科学研究科, 名誉教授 (30136212)
• Co-Investigator(Kenkyū-buntansha): 岩田 賢一 福井大学, 学術研究院工学系部門, 教授 (80284313)
• Project Period (FY): 2024-04-01 – 2027-03-31
• Project Status: Granted (Fiscal Year 2024)
• Budget Amount: ¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000); Fiscal Year 2026: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2025: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000); Fiscal Year 2024: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
• Keywords: 非対称符号化復号化方式 / エントロピー符号化 / 無歪みデータ圧縮 / シャノン理論 / 情報理論

Outline of Research at the Start

ハフマン符号や算術符号など従来の無歪みデータ圧縮符号では，データ系列の符号化と復号化を同じ順序で行うことを前提としていた．これに対して，本研究では符号化と復号化を互いに逆順で行う符号化方式を取り扱う．具体的には，Ｄｕｄａにより提案された符号化復号化に算術演算を用いるＡＮＳ（Ａｓｙｍｍｅｔｒｉｃ　Ｎｕｍｅｒａｌ　Ｓｙｓｔｅｍｓ）の圧縮性能を情報理論的に評価する．また，符号化復号化に算術演算を用いない非対称符号化復号化方式（ＡＥＤＳ）を新たに提案し，その最適な構成法やＡＥＤＳの優れた圧縮性能を理論およびシミュレーションにより明らかにすると共に，ＡＥＤＳのさらなる拡張や応用について研究を行う．