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

基于二叉树存储结构的LZW改进算法

崔方送  
【摘要】:LZW算法是一种高效的自适应数据压缩算法,但在编码过程中,存储字典中词条会重复存放已存字符,从而造成内存空间的浪费,文章对此提出了一种改进算法,将源文件转换成二进制字符串文件,即‘0’、‘1’字符串文件;采用二叉树结构来存放编码、译码过程中的字典词条。通过对不同大小文本文件进行压缩测试,结果表明本改进算法有效克服了原算法在字典存储方面的不足,且可行易于实现。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 崔方送;;基于二叉树存储结构的LZW改进算法[J];太原学院学报(自然科学版);2018年01期
2 杨晓波;陈邦泽;;线索二叉树的可视化实现[J];西北师范大学学报(自然科学版);2013年01期
3 朱洪浩;;数据结构中平衡二叉树的教学探讨与研究[J];赤峰学院学报(自然科学版);2012年05期
4 杨晓波;陈邦泽;;平衡二叉树可视化演示系统的设计与实现[J];甘肃科技纵横;2011年06期
5 胡慧;;数据结构线索二叉树的应用[J];煤炭技术;2010年06期
6 张标汉;;平衡二叉树调整教学探讨[J];计算机教育;2009年10期
7 胡树杰;喻红婕;;线索二叉树算法的改进[J];沈阳理工大学学报;2008年06期
8 王钢;;二叉排序树转换成平衡二叉树[J];科技信息;2006年12期
9 张彦军,王晓明,姚国祥;一种新的二叉树生成办法[J];佳木斯大学学报(自然科学版);2005年04期
10 宋丽华,张福增,赵永升;完全二叉树的实时判别方法[J];烟台师范学院学报(自然科学版);2004年01期
11 王志伟;环式二叉树结构[J];宁夏工学院学报;1998年01期
12 刘念祖,杨雯静,方晓珊;立体二叉树及其满结构编码的研究[J];上海第二工业大学学报;1999年01期
13 戴文成;微机在报纸编排中的应用[J];黑龙江大学自然科学学报;1988年04期
14 徐刚;满二叉树的三元组向量表示法及遍历运算[J];计算机学报;1988年02期
15 钱松荣;;最小二叉树插入和删除的方法[J];计算机应用与软件;1988年06期
16 龙玉国;冯玉才;;遍历二叉树的一种改进算法[J];计算机工程与应用;1989年09期
17 杨智明;李文高;;二叉树结点统计递归算法的差异性分析[J];保山学院学报;2016年02期
18 谢娟英;张兵权;汪万紫;;基于双支持向量机的偏二叉树多类分类算法[J];南京大学学报(自然科学版);2011年04期
19 张利群;张杰;;一种完全基于高度的满二叉树判定算法[J];辽宁石油化工大学学报;2009年02期
20 陈知新;贾波;唐文胜;;对广义平衡二叉树的检索时间分析[J];电脑知识与技术;2009年28期
中国重要会议论文全文数据库 前8条
1 沈红;刘向东;刘永奎;;一种全线索化的线索二叉树[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
2 林和平;周颜军;李永旭;;线索二叉树[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
3 康海燕;李彦芳;张锋;刘小明;;基于最优二叉树原理的自动聚类的设计[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 冯涛;刘旭;沈西挺;;二叉树结构在数据库动态检索中的应用[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
5 王正辉;姜鹏飞;张锋;;二叉树的四种遍历的非递归算法[A];计算机研究新进展(2010)——河南省计算机学会2010年学术年会论文集[C];2010年
6 谭辉;李凯;;TAVL:一种高效索引结构[A];第四届全国信息检索与内容安全学术会议论文集(上)[C];2008年
7 肖志文;陈伟;梁久祯;雷彬;;基于LZW算法的中文文本压缩算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
8 秦科;刘乃琦;;二叉树与信息加密[A];’2004计算机应用技术交流会议论文集[C];2004年
中国博士学位论文全文数据库 前2条
1 金兆岩;基于随机游动的社会网络个性化排名关键技术研究[D];国防科学技术大学;2014年
2 丁治国;RFID关键技术研究与实现[D];中国科学技术大学;2009年
中国硕士学位论文全文数据库 前10条
1 李芬;基于最大间隔的多类聚类与二叉树构造问题研究[D];武汉科技大学;2012年
2 孙晓妮;二叉树结构的多用户茫然RAM方案[D];山东大学;2016年
3 马敬奇;基于Wi-Fi和LZW的混沌图像加密及其传输的硬件实现[D];广东工业大学;2015年
4 刘静;基于二叉树和自然语言的昆虫查询鉴定系统研究[D];昆明理工大学;2006年
5 何婕;二叉树多分类SVM及其在图像语义分类中的应用[D];重庆师范大学;2012年
6 刘洪庆;基于LZW算法的数据无损压缩硬件实现[D];浙江大学;2008年
7 杜慧江;基于子树生成的堆枚举算法[D];华东师范大学;2006年
8 孙超;面向网络传输数据压缩算法的研究与实现[D];合肥工业大学;2012年
9 荣河江;基于自索引结构的高通量基因组重测序数据压缩算法[D];哈尔滨工业大学;2018年
10 吴国进;基于支持向量机的文本分类研究[D];安徽大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978