利用改进的哈夫曼编码实现文件的压缩与解压

来源 :科技通报 | 被引量 : 0次 | 上传用户:XDCHZHTXZHY
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过分析哈夫曼算法的思想,提出了一种改进的哈夫曼数据压缩算法。针对经典哈夫曼算法的不足,采用堆排序的思想构建哈夫曼树并得到哈夫曼编码,这种方法可以减少内存的读写次数,提高系统的响应时间。通过二次映射,把编码文件中每8位二进制转换成一个对应字符,提高了文件的压缩率,保证了最终生成的压缩文件的安全保密性。本文最后采用3个文本文件对改进的哈夫曼算法进行了压缩测试,实验表明,改进的算法,在压缩率上略强于经典算法。
其他文献
在进行普通高中课程标准实验教科书化学必修1第90页关于SO2的性质实验教学时,教材中只出现SO2的溶解性、SO2与紫色石蕊试液和品红溶液作用的演示实验,并未出现验证SO2的还原
根据船闸输水系统中的进口布置,总结平面布置的优化趋势,寻求进口面积比与阻力系数的关系。提出了有关设计原则,成果可供舯闸车水设计参考。
以AIBN为引发剂,采用本体聚合的方法制备了聚甲基丙烯酸N,N-二甲氨基乙酯(PDMAEMA),并采用中空纤维超滤膜技术滤除PDMAEMA水溶液中的低聚物和未反应的单体.以聚砜(PSf)超滤膜
那是我第一次踏上大洋洲的土地,虽然南北半球气候相反,但2015年10月初的北京正秋高气爽,而彼时的墨尔本也已春暖花开,所以气温对比起来反差并不大。虽然在政治制度和经济文化
扩张心肌病(DCM)心力衰竭在临床上亦非少见,我院近5年来对1 6例DCM心衰患者在常规治疗基础上加用小剂量β受体阻滞剂(倍他乐克),取得满意疗效,现报道如下。 Dilated cardiom
教师的时间里常常伴随着那片橘黄色的灯光。夜幕降临,教师披着这片暖融融的薄晖,悄悄钻进了书香淡淡的世界,徜徉在历史长河积淀的文明之中,孜孜吮吸,忘我沉醉,连通黄尘万里,接续千载光阴,字里行间移动着时间的影子,典籍开阖中扩容着智者的视野与思维。  教师的时间里总有变幻的三支神笔。墨绿色的笔融汇着教师的智慧,也刷新着教师的思想,一摞一摞的教案、论文和课题,印证着教师工作的辛苦,也见证着教师成长的历程。雪
在完备度量空间获得了半紧非扩张映象的近似耦合不动点的存在性和耦合不动点的逼近定理.
考察添加白腐茵的生物强化膜生物反应器(EMBR)对含酚毒性废水的强化处理效果及其对膜过滤特性的影响.在优化工艺条件下,T=25℃,pH=6.5,水力停留时间(HRT)=10h,菌种采用粒状活性炭(GAC)负
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
报纸
为了克服煤矿矿井废水处理回用传统工艺的不足,山西省太原市秀水环保科技咨询有限公司经过多次试验研究,反复改进,终于研制成功多功能水处理设施与纳米复合高效水处理剂组合新技