4-卢啸尘-IOI试题讲解、无损压缩初探.pptx

4-卢啸尘-IOI试题讲解、无损压缩初探.pptx

此“教育”领域文档为创作者个人分享资料,不作为权威性指导和指引,仅供参考
  1. 1、本文档共65页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

$Lecture=[

IOI试题讲解,

无损压缩初探

];part1=$Lecture[0]

=IOI试题讲解

part1.getDetail

=IOI15day2试题讲解

$Lecturer.do(part1);Horses-Description;Horses-Analysis;Horses-Analysis;Horses-FullAlgorithm;Sorting-Description;Sorting-Analysis;Sorting,Asadecisionproblem;Sorting-MaintainMappings;Sorting-Pseudocode;Towns-Description;Towns-Analysis;Towns-ObservationaboutPart2;Towns-Q≤5N-Part1;Towns-Q≤5N-Part2;Towns-GangsonCowstantinople;Towns-ObservationaboutPart2;Towns-Q≤5N-Part2;Towns-OptimizePart1to2N;Towns-OptimizePart1to2N;Towns-OptimizePart1to2N;Towns-OptimizePart2to1.5N;Towns-OptimizePart2to1.5N;sleep();part2=$Lecture[1]

=无损压缩初探

part2.getDetail

=从熵到数据压缩——《信息论基础》(CT)导读

$Lecturer.do(part2);熵;熵的意义;为何如此定义熵?;衍生概念;衍生概念的具体定义;一些基本运算;链式法则;渐进均分性;感性认识一下;理性认识一下;典型和非典型;渐进均分性,在不甚极限的场合;AEP的一个和数据压缩相关的推论;AEP的一个和数据压缩相关的推论;小结;极限?;极限?;随机过程、马尔可夫链;各态历经性、平稳分布、平稳过程;熵率、AEP的扩展;扩展到高阶马尔可夫过程;小结;编码;编码的性质;Kraft不等式;最优码长的下界;最优码长的上界;Shannon-Fano-Elias编码;Kraft不等式,扩展到唯一可译码类;Huffman编码——最优的即时码;Huffman编码——最优的即时码;针对特定文段的优化;k阶逼近;2阶逼近实验说明;实验数据;数据分析;单词模型;总结;最后祝您,WCAK

文档评论(0)

147****3722 + 关注
实名认证
内容提供者

四级网络工程师持证人

该用户很懒,什么也没介绍

版权声明书
用户编号:8020025053000005
领域认证该用户于2023年09月02日上传了四级网络工程师

1亿VIP精品文档

相关文档