基于大字典的LZW压缩算法的降熵改进

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:wangying428
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析压缩算法LZW的基础上,针对LZW算法在字典规模增大时出现的压缩后数据平均信息熵快速增大的不足,提出一种改进的压缩算法。利用数据中普遍存在的空间相关性,在保存大字典的同时缩小每次压缩实际使用的字典范围,以此减小压缩后数据的信息熵。给出改进算法与LZW压缩算法的性能对比,实验结果表明改进算法在减小压缩后数据的信息熵方面取得了2%?16.9%的优化。
其他文献
尾矿中的硫化物在空气、水和微生物的共同作用下而发生氧化,形成酸性矿业废水并释放大量的重金属离子。酸性矿业废水经地表径流、农业灌溉等方式进入并污染地下水,地表水和土壤,破坏生态系统,乃至影响人类的健康,这一问题成为人们日益关注的焦点。理解尾矿氧化过程中硫形态的转化和次生矿物的形成对于矿业污染防控乃至修复都具有重要的基础科学意义,本研究就此开展工作。本文以安徽省铜陵市水木冲尾矿库两个硫化物尾矿砂剖面(
[英国《化学生物辐射/原子事件军事记录》1991年第4期第6页报道] 美国已有25年左右的时间不生产武器级浓缩铀了。钚的产量也大约在20年前就大大减少了,当时汉福德地区的9座产
近年来,我国剖宫产率迅速上升,目前国内大部分城市剖宫产率在30%~40%,少数已达60%~70%.剖宫产虽然对解决某些妊娠合并症及妊娠并发症、降低母婴死亡率起到良好的作用,但过高的
通过现场试验对天然地基和CFG桩复合地基动力特性和时程响应进行了研究。分析了天然地基和CFG桩复合地基在空载情况下一阶频率变化规律。单桩复合地基和九桩复合地基时,分别
近年来我国科技技术水平不断的提升,社会需要创新性的人才,因此高职学校应当打破传统教育结构,结合当前时代发展的需求,不断的改善自身的教育内容,根据社会的实际需求进行培
本试验以云南滇枫种苗有限公司提供的铁皮石斛种苗和原球茎为试验材料,分别设置N6+玻璃瓶、N6+塑料杯、1/2 N6+玻璃瓶、1/2 N6+塑料杯4组处理进行增殖培养。结果表明:塑料杯的污染
目的 探讨强化综合护理干预降低颅脑术后颅内感染发生率的积极影响。方法 选取2017年6月~2019年6月于本院进行颅脑术的患者52例,根据随机双盲法分组,两组各26例,对照组与实验
中国青少年犯罪研究会最新资料统计表明,我国青少年犯罪总数已经占到了全国刑事犯罪总数的70%以上,其中十五、六岁的少年犯罪案件占到青少年犯罪案件总数的70%以上。 Accord
滤纸(也可用餐巾纸、旧报纸边沿无字处代替)吸水性能好、溶液扩散快,这种特点决定了滤纸在微型化学实验中具有广泛的用途,下面举例说明之。