收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于LZW和Huffman的混合编码压缩算法

崔方送  
【摘要】:串表压缩(Lempel Ziv Welch,LZW)算法在词条存储过程中会重复存储已存储内容,在编码过程中造成内存浪费,而Huffman算法会占用CPU大量时间,为了克服这2种算法的缺点,提出了一种LZW-Huffman混合算法,在该算法的LZW编码阶段,采用二叉树结构存储词条,且对词条出现次数进行统计,再根据LZW压缩结果进行Huffman编码.经过测试分析,该混合算法能够节省LZW编码过程中的内存资源,压缩效果优于原始算法.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 崔方送;;基于LZW和Huffman的混合编码压缩算法[J];兰州工业学院学报;2019年02期
2 袁晓;利洁婷;王世其;;混合编码的遗传算法在生产计划中的应用[J];牡丹江师范学院学报(自然科学版);2011年04期
3 严谨;;数学的现实性及其在教材中的体现[J];中央民族大学学报(自然科学版);2013年S1期
4 胡丽莹;林鹭;;一种基于多级查找表的高效Huffman编码算法[J];数学杂志;2012年04期
5 王岩;唐杰;;网络表示学习算法的分析与验证[J];中文信息学报;2019年02期
6 金爽;;复杂网络社区发现中标签传播算法的研究与应用[J];信息与电脑(理论版);2018年03期
7 徐丽丽;董一鸿;潘剑飞;陈华辉;;面向复杂网络的图稀疏算法综述[J];计算机科学;2018年05期
8 李荣钧;多目标线性规划模糊算法与折衷算法分析[J];运筹与管理;2001年03期
9 陈锋,邢文训;在线A形装箱问题[J];系统工程理论与实践;2002年07期
10 王振宇,孙潮义;树的几个计数问题[J];科学通报;1987年08期
中国硕士学位论文全文数据库 前10条
1 王义宗;化学图论算法和大规模图染色算法研究[D];兰州交通大学;2018年
2 陈雨晴;复杂网络中的社区发现算法研究[D];南京邮电大学;2018年
3 厉伟;基于聚类的复杂网络中社团发现的算法[D];哈尔滨工程大学;2015年
4 化君;基于节点相似性的社团检测算法研究[D];兰州大学;2017年
5 洪陈建;序列和文本的熵压缩结构研究[D];西安电子科技大学;2018年
6 李锦;基于复杂网络结构特征的社团检测算法研究[D];西安理工大学;2017年
7 李小霞;基于马尔科夫聚类算法的社团发现研究与应用[D];西安建筑科技大学;2017年
8 张振宁;复杂网络中的社团发现算法研究[D];浙江工业大学;2017年
9 吴朝恬;基于粒子群优化算法的复杂网络社区发现[D];西南交通大学;2017年
10 曹文彦;求解大型稀疏线性方程组的几类预处理算法研究[D];燕山大学;2017年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978