导读:本文包含了二叉树编码论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:二叉树,算法,小波,河网,图像,拉萨,栅格。
二叉树编码论文文献综述
王峰山,王晓娟[1]（2017）在《基于二叉树编码的关联规则动态挖掘算法》一文中研究指出针对项目少、事务多的数据库关联规则挖掘问题,提出一种基于二叉树编码的关联规则动态挖掘算法。通过对应事务数据库项目建立二叉树,对应项集编码定义计数数组;对照二叉树扫描记录并计数;分析计算关联规则这几个步骤可以实现关联规则的动态挖掘。该算法充分利用了二叉树的编码特性,有效降低了I/0负载,容易实现事务的增删及数据库的划分、合并,具有较强的适用性。(本文来源于《计算机应用与软件》期刊2017年12期）
吕佳,邢秋霞,陆静[2]（2010）在《改进的二叉树编码遗传算法及其在多旅行商中的应用》一文中研究指出为了解决多人旅行商问题,文章提出了一种基于二叉树编码的改进遗传算法。将多旅行商问题转化为等效的AOV图,并将其转化成二叉树,然后进行遍历编码,再用改进的遗传算子进行算法优化。该算法克服了一维编码的局限性,通过仿真实验验证了其有效性及比普通的一位编码遗传算法更高的执行效率。(本文来源于《内蒙古科技与经济》期刊2010年13期）
王皓,李铁键,高洁,傅旭东,王光谦[3]（2009）在《大尺度流域河网二叉树编码方法》一文中研究指出数字流域模型(DWM)中基于二叉树理论的河网编码方法能够实现任意河段的直接定位和高效的拓扑运算,然而由于该模型针对大尺度流域河网存在编码能力不足的隐患,降低了该模型的通用性和有效性.为此,研究了河网二叉树编码的通用方法,并开发了全自动可视化平台,可以实现任意尺度流域河网的二叉树编码,为进行后续流域水沙运动模拟奠定了基础.将该方法应用于中国西藏境内约3.2万km2的拉萨河流域,实现了59 197条河段的快速编码,并按河网自然拓扑形态和流域天然分界将全流域划分为3级14区,验证了该方法改进后的有效性.(本文来源于《河海大学学报(自然科学版)》期刊2009年05期）
杨艳梅,赵逢禹,韩文冬[4]（2009）在《基于二叉树编码遗传算法的SOA服务选择》一文中研究指出为解决SOA服务组合中服务选择问题,提出了一种基于二叉树编码的遗传算法。首先将一个服务的组合方案等效成AOV图,并将其转换成二叉树,然后进行后续遍历并编码。该编码基于二叉树结构,树的非叶子节点保存了其子树的QoS计算结果,可有效降低遗传算法的计算量;同时可表示分支结构的组合方案,克服了一维编码的局限性。通过实例分析和仿真实验验证了其有效性及比一维编码遗传算法更高的执行效率。(本文来源于《计算机应用》期刊2009年08期）
王成优[5]（2007）在《提升小波二叉树编码算法研究》一文中研究指出图像编码是数字图像处理的重要分支,广泛应用在各种图像/视频编码的传输、存储和检索系统中。自20世纪80年代以来,小波变换因其特有的多分辨率分析能力而被广泛应用于图像和视频编码领域,取得了很好的效果。小波编码是变换编码新的、重要的发展方向,随着JPEG2000的推出,可以预见,小波编码将成为图像/视频编码的主流技术。本论文主要研究了针对不可分离二维小波变换用于图像压缩的二叉树小波编解码算法。文中首先简要地介绍了一维小波变换、多分辨分析和Mallat算法,讨论了Mallat算法实现中的边界延拓问题,并以周期延拓方式为例给出了Mallat算法实例。接着研究了可分离的二维小波变换和二维Mallat算法,编写C语言程序对图像做可分离的二维小波变换,使用Matlab6.5将得到的小波系数进行统计分析与能量分布分析,分析了可用于图像编码的小波系数特性。结合小波变换图像编码的基本思想,介绍了叁种典型的小波图像编码算法。在研究二维离散信号采样和小波提升格式的基础上,基于全相位列率滤波理论,设计了全相位内插滤波器组,将全相位内插滤波器用做小波变换提升格式中的预测和更新滤波器,详细介绍了不可分离二维小波变换提升结构的实现过程。与可分离的情况相类似,同样对图像经不可分离二维小波变换后的小波系数进行了统计分析。在此基础上,结合各分解子带小波系数金字塔排列的特点,借鉴经典的SPIHT小波编码算法的思想,提出了二叉树小波编解码算法,并详细给出了二叉树编解码实例。最后在VC6.0环境下,编写C语言程序,实现了图像的不可分离的二维提升小波变换和二叉树编码算法,并进行相应的二叉树解码和小波反变换重建图像。对经典的测试图像做压缩,将得到的实验结果与传统的小波编码算法SPIHT做比较,在低比特率情况下,得到了较好的压缩效果,重建图像的峰值信噪比平均提高约0.4dB。(本文来源于《天津大学》期刊2007-01-01）
刘东波,高春鸣[6]（2002）在《采用二叉树编码的遗传算法实现数据拟合》一文中研究指出针对采用数值分析方法进行数据拟合求解复杂度高、运算最大而精度较低的缺陷 ,本文给出一种基于二叉树编码的遗传算法来进行数据拟合 ,取得了较好的效果(本文来源于《数学理论与应用》期刊2002年01期）
朱广雷,杨敏[7]（2001）在《动态二叉树编码及其实现》一文中研究指出在对常规编码方法进行分析的基础上 ,提出了在一次遍历栅格数据过程中生成线性二叉树的快速动态编码以及行程编码方法。该方法用堆栈的思想代替传统的线性表 ,以十进制Morton码为顺序提取栅格单元数据并压入栈 ,以压栈的方式完成栅格单元或结点向上层的递归合并。当对整个栅格数据遍历一次后 ,栈中剩下的记录便是所需的线性二叉树编码结果。通过对算法的分析 ,表明该方法具有明显的优点(本文来源于《彭城职业大学学报》期刊2001年02期）
二叉树编码论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为了解决多人旅行商问题,文章提出了一种基于二叉树编码的改进遗传算法。将多旅行商问题转化为等效的AOV图,并将其转化成二叉树,然后进行遍历编码,再用改进的遗传算子进行算法优化。该算法克服了一维编码的局限性,通过仿真实验验证了其有效性及比普通的一位编码遗传算法更高的执行效率。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
二叉树编码论文参考文献
[1].王峰山,王晓娟.基于二叉树编码的关联规则动态挖掘算法[J].计算机应用与软件.2017
[2].吕佳,邢秋霞,陆静.改进的二叉树编码遗传算法及其在多旅行商中的应用[J].内蒙古科技与经济.2010
[3].王皓,李铁键,高洁,傅旭东,王光谦.大尺度流域河网二叉树编码方法[J].河海大学学报(自然科学版).2009
[4].杨艳梅,赵逢禹,韩文冬.基于二叉树编码遗传算法的SOA服务选择[J].计算机应用.2009
[5].王成优.提升小波二叉树编码算法研究[D].天津大学.2007
[6].刘东波,高春鸣.采用二叉树编码的遗传算法实现数据拟合[J].数学理论与应用.2002
[7].朱广雷,杨敏.动态二叉树编码及其实现[J].彭城职业大学学报.2001
论文知识图
