加入支持让我们有继续维护的动力！会员畅享查看所有预告
立即购买
三元名家论坛系列报告之第980期:无损数据压缩新进展
- 来源：
- 学校官网
- 收录时间：
- 2026-07-16 03:16:09
- 时间：
- 2026-07-25 10:00:00
- 地点：
- 科技馆4306
- 报告人：
- 方勇
- 学校：
- 烟台大学
- 关键词：
- lossless data compression, arithmetic coding, Witten coding, redundancy, information theory
- 简介：
- 压缩冗余是衡量无损数据压缩技术优劣的重要指标，也是信息论的重要基础理论问题。2023年Drmota和Szpankowski在其专著《Analytic Information Theory: From Compression to Learning》中，系统总结了各种无损数据压缩技术的渐近压缩冗余：香农码的渐近冗余为 0.5 比特，哈夫曼码的渐近冗余约为0.0573比特，Elias码的渐近冗余为1.5比特。已知费诺码的渐近冗余介于香农码和哈夫曼码之间，算术码的渐近冗余介于香农码和Elias码之间。然而费诺码和算术码的精确渐近冗余尚未知晓。该报告证明在一般情况下：算术码的渐近冗余约为1.0573比特，亦即比哈夫曼码多1个比特。从而解决了自上世纪70年代算术码被提出以来近半个世纪的基础性难题。自上世纪80年代Witten码被提出以来，其一直被视为算术码在有限运算精度下的严格近似：随着运算精度趋于无穷大，Witten码将等同于算术码。该报告发现这是一个错误的直觉：在某些特殊情况下，即便运算精度无穷大，Witten码仍可能比算术码多1至2个比特。在此基础上，该报告对Witten码进行了修正，使之成为算术码在有限运算精度下的严格近似：随着运算精度趋于无穷大，改进后的Witten码将完全等同于算术码。
- -/- 3
报告介绍：
三元名家论坛系列报告之第980期:无损数据压缩新进展。本次讲座由长安大学方勇教授主讲，围绕无损数据压缩中的核心理论问题——渐近压缩冗余展开，重点介绍算术码与Witten码的最新理论突破，解决长期存在的基础性难题，并提出改进方案，推动信息论与数据压缩技术的发展。
报告人介绍：
方勇是长安大学二级教授、博士生导师、智能物联网研究院院长。本硕博毕业于西安电子科技大学通信工程学院，曾执教于西北工业大学和西北农林科技大学，曾任韩国汉阳大学研究教授、加拿大多伦多大学和滑铁卢大学高访学者、美国加州大学圣迭戈分校客座教授。主要研究领域信息论，主攻基于学习的数据压缩，在Wiley出版社出版学术专著1部。主要学术成就包括：①提出了广义算术码的架构；②对二元重叠算术码进行了系统分析；③提出了多元重叠算术码，该成果被国家基金委官网报道并被《中国科学基金》公众号推送。主持原创探索计划项目及延续资助等国家自然科学基金项目5项；教育部“新世纪优秀人才”（相当于四青人才，每年全国1000人）；担任《IEEE通信汇刊》和《IEEE通信快报》编委以及《IEEE通信选刊》客座编委，系2022年度《IEEE通信快报》模范编委；是国家自然科学基金会评专家。
报告图片：
购买下会员支持下吧...用爱发电已经很久了 立即购买
