基于动态规划算法的文件压缩技术

来源 :微机发展 | 被引量 : 0次 | 上传用户:tielian77
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
压缩文件可以节省大量的磁盘空间.为此,笔者设计了一种基于动态规划算法的无损文件压缩技术,并编写了程序.通过对不同文件的压缩和解压,发现文件的压缩效率通常在1.3左右,在一定范围内对文件进行多次压缩可以将文件压缩的更小,超过这个范围后,文件反而会变大.得到的结论就是,基于动态规划算法的文件压缩技术可以显著地减少文件的大小,但是由于压缩是无损的,所以经过多次压缩后对文件的平均压缩效率也就在1.4左右,可以通过各种压缩算法的组合使文件的压缩效率得到提高.
其他文献
目的:研究羟乙基淀粉200/0.5注射液(Hydroxyethyl Starch, HES)对失血性休克大鼠脑的保护作用.方法:25只SD大鼠随机分为对照组(A组)、休克组(B组)、全部自体血复苏组(C组)、2倍出血量的
主要分析了城市中低收入租房客基本居住情况和心理特征,整理归纳了城市中低收入租房客用的家具以及便携式家具的国内外研究现状。提出了把便携原理运用在出租房家具设计中来
宁党办[2020] 13号各市、县(区)党委和人民政府,区直各部委办厅局,各人民团体、直属事业单位,中央驻宁各单位,各大型企业:在抗击新冠肺炎疫情的斗争中,全区各级党组织和党员
目次一、引言二、所得税之所得理论三、个人所得税法对所得的界定四、税收征管中所得的扩张性认定五、结语一、引言国家统计局公布的统计数据显示,2018年个人所得税收入达13,
目的:研究与不同剂量丙磺舒(Probenecid)联用对头孢克洛(Cefaclor)药动学的影响及其定量关系。并探讨其可能机制。方法:头孢克洛血、尿药浓度监测:雄性家兔24只,随机分成4组。各组给
指出了曲靖市地处滇东高原、辖7县1市1区。森林的构成树种较为简单,云南松、华山松、杉木3个树种就占了全市有林地面积的90.2%。调查表明:其主要森林病虫害种类52种,其中国内
患者男性,35岁。左耳听力下降,进行性加重伴耳鸣3个月,左眼逐渐外突。头部MRI示肿瘤位于左侧颅中窝底,包裹左侧海绵窦,与鼻咽顶壁及鼻腭窝相连,考虑为左侧颅中窝颅内外沟通性肿瘤。
【正】 研究前人的思想,不仅要了解思想家所面对的问题和给出的解答,重要的还在于深入把握其展开思考的基本思维框架,如此,方能真正弄清其提出问题的前提依据和解决问题的方