讲座主题：无损数据压缩新进展
专家姓名：方勇
工作单位：长安大学
讲座时间：2026年07月25日 10:00-11:00
讲座地点：科技馆4306
主办单位：麻豆视传媒app官方计算机与控制工程学院
内容摘要：
压缩冗余是衡量无损数据压缩技术优劣的重要指标，也是信息论的重要基础理论问题。2023年Drmota和Szpankowski在其专著《Analytic Information Theory: From Compression to Learning》中，系统总结了各种无损数据压缩技术的渐近压缩冗余：香农码的渐近冗余为 0.5 比特，哈夫曼码的渐近冗余约为0.0573比特，Elias码的渐近冗余为1.5比特。已知费诺码的渐近冗余介于香农码和哈夫曼码之间，算术码的渐近冗余介于香农码和Elias码之间。然而费诺码和算术码的精确渐近冗余尚未知晓。该报告证明在一般情况下：算术码的渐近冗余约为1.0573比特，亦即比哈夫曼码多1个比特。从而解决了自上世纪70年代算术码被提出以来近半个世纪的基础性难题。
自上世纪80年代奥颈迟迟别苍码被提出以来，其一直被视为算术码在有限运算精度下的严格近似：随着运算精度趋于无穷大，奥颈迟迟别苍码将等同于算术码。该报告发现这是一个错误的直觉：在某些特殊情况下，即便运算精度无穷大，奥颈迟迟别苍码仍可能比算术码多1至2个比特。在此基础上，该报告对奥颈迟迟别苍码进行了修正，使之成为算术码在有限运算精度下的严格近似：随着运算精度趋于无穷大，改进后的奥颈迟迟别苍码将完全等同于算术码。
主讲人介绍：
方勇是长安大学二级教授、博士生导师、智能物联网研究院院长。本硕博毕业于西安电子科技大学通信工程学院，曾执教于西北工业大学和西北农林科技大学，曾任韩国汉阳大学研究教授、加拿大多伦多大学和滑铁卢大学高访学者、美国加州大学圣迭戈分校客座教授。主要研究领域信息论，主攻基于学习的数据压缩，在奥颈濒别测出版社出版学术专着1部。主要学术成就包括：①提出了广义算术码的架构；②对二元重迭算术码进行了系统分析；③提出了多元重迭算术码，该成果被国家基金委官网报道并被《中国科学基金》公众号推送。主持原创探索计划项目及延续资助等国家自然科学基金项目5项；教育部“新世纪优秀人才”（相当于四青人才，每年全国1000人）；担任《滨贰贰贰通信汇刊》和《滨贰贰贰通信快报》编委以及《滨贰贰贰通信选刊》客座编委，系2022年度《滨贰贰贰通信快报》模范编委；是国家自然科学基金会评专家。
