导读:本文包含了表查找算法论文开题报告文献综述及选题提纲参考文献，主要关键词:哈希表,查找,冲突,平均查找长度
表查找算法论文文献综述
马靖善[1]（2016）在《哈希表查找算法的性能分析与研究》一文中研究指出查找是计算机中经常要用到的操作。哈希查找试图不通过关键字的比较就可以确定元素记录所在的地址,极大地减少了关键字的比较次数,提高了查找的性能。给出了一种通过线性探测再散列处理冲突构造的哈希表,并计算平均查找长度的算法能对查找算法的研究起到一定的作用。(本文来源于《电脑编程技巧与维护》期刊2016年22期）
马靖善[2]（2016）在《哈希表查找算法的性能分析与研究》一文中研究指出查找是计算机中经常要用到的操作。哈希查找试图不通过关键字的比较就可以确定元素记录所在的地址,极大地减少了关键字的比较次数,提高了查找的性能。给出了一种通过链地址法处理冲突构造的哈希表,并计算平均查找长度的算法,希望能对查找算法的研究起到一点作用。(本文来源于《电脑编程技巧与维护》期刊2016年03期）
朱芳芳,李训根[3]（2013）在《改进的哈希表查找算法》一文中研究指出哈希表查找作为一种快速的数据查询算法被广泛应用。为了更好地查找和解决哈希冲突,在构建哈希表时常选用链地址法来解决冲突。由于在查找哈希表时需要遍历链表,大大降低了查找效率。该文在结合链地址法和二分查找的基础上,提出了一种提高哈希表查找效率的改进方法。实验结果表明,该方法降低了冲突时执行查询的查找长度,从而降低了查询所需的时间。(本文来源于《浙江省电子学会2013学术年会论文集》期刊2013-11-30）
朱芳芳,李训根[4]（2013）在《改进的哈希表查找算法》一文中研究指出哈希表查找作为一种快速的数据查询算法被广泛应用。为了更好地查找和解决哈希冲突,在构建哈希表时常选用链地址法来解决冲突。由于在查找哈希表时需要遍历链表,大大降低了查找效率。该文在结合链地址法和二分查找的基础上,提出了一种提高哈希表查找效率的改进方法。实验结果表明,该方法降低了冲突时执行查询的查找长度,从而降低了查询所需的时间。(本文来源于《杭州电子科技大学学报》期刊2013年05期）
黄明政,王建华,韩一石,孙运龙[5]（2013）在《一种基于CAVLC解码的快速码表查找算法》一文中研究指出在分析和研究基于上下文的自适应可变长度编码(CAVLC)码表结构特点的基础上,结合码表统计规律,提出一种新的CAVLC解码码表查找算法。根据码字前缀0的个数和码字长度之间的关系共同决定输入码字后缀位数和数值,实现对输入码流的快速确定,对确定的输入码字,只需再查一次表便可以得到其对应的解码输出。测试结果表明,该优化算法在解码查表速度方面比原算法提高约20%。(本文来源于《计算机工程》期刊2013年02期）
邓亚平,周美红[6]（2013）在《基于多层混合结构的IPv6路由表查找算法》一文中研究指出针对现有的大多IPv6路由表查找算法采用各种优化手段提高查找性能,却使得路由更新需要重构整个路由表的问题,提出基于多层混合结构的IPv6路由表查找算法。该算法在第一层借鉴最优查找树的优点,把前缀1～16位的不同取值按其在路由表中出现的概率降序存储在线性表中,在第二、叁层把前缀的17～32位和33～48位分别用二叉平衡树组织,在第四层把49～64位使用线性表组织。实验结果表明,该算法查找速度快,占用内存少,动态增量更新速度快。(本文来源于《计算机应用》期刊2013年02期）
牛朵朵[7]（2011）在《NAT-PT中地址映射表查找算法的研究与改进》一文中研究指出NAT-PT(Newtokr Address Trnaslation Protoeol Trnaslation)转换网关是协议转换机制中最具代表性的一种技术。地址映射表查找算法是NAT-PT转换网关中数据包转换速度的直接影响因素。随着IPV6的普及,转换条目的增加,对NAT-PT转换网关地址转换速度提出更高的要求。提出一种基于Patricia树的地址映射表查找的改进算法,该算法加快地址映射表中转换条目的查找速度,提高NAT-PT的性能。(本文来源于《硅谷》期刊2011年06期）
王相林,王慧娟[8]（2010）在《一种改进的NAT-PT地址映射表查找算法》一文中研究指出该文针对IPv6网络应用日趋频繁带来的NAT-PT中地址映射表规模变大、地址转换速度下降的问题,提出了一种高速网络环境下地址映射查找算法。该算法将转化条目组织成哈希表和多位树,并引入Cache机制。给出了重要数据结构的定义,算法设计思想和算法性能分析,该算法能有效地加快转换条目的搜索过程,提高了NAT-PT的性能。(本文来源于《杭州电子科技大学学报》期刊2010年06期）
李占波,牛朵朵[9]（2009）在《NAT-PT中一种改进的地址映射表查找算法》一文中研究指出网络地址转换与协议翻译(NAT-PT)是IPv6(Internet Protocol version 6)过渡协议中非常重要的一种。随着IPV6的普及,转换条目的增加,对NAT-PT翻译网关地址转换速度提出了更高的要求。地址映射表查找算法是NAT-PT地址转换速度的决定性因素。本文提出了一种基于Patricia树的地址映射表查找的改进算法,该算法加快了地址映射表中转换条目的查找速度,提高了NAT-PT的性能。(本文来源于《微计算机信息》期刊2009年24期）
宋宝良,戴学丰[10]（2009）在《H.264解码器中CAVLC码表查找算法的分析与优化》一文中研究指出针对H.264解码器的参考模型JM对CAVLC算法的查表部分进行分析,并提出了改进的算法。其中提出了叁种改进的算法,分别为分组子表法、二叉树法和二叉树子表混合法。通过上述叁种方法的优化,使查表过程中可以避免对这个码表进行查找,节省了查表时间,提高了查表速度。(本文来源于《现代电子技术》期刊2009年16期）
表查找算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
查找是计算机中经常要用到的操作。哈希查找试图不通过关键字的比较就可以确定元素记录所在的地址,极大地减少了关键字的比较次数,提高了查找的性能。给出了一种通过链地址法处理冲突构造的哈希表,并计算平均查找长度的算法,希望能对查找算法的研究起到一点作用。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
表查找算法论文参考文献
[1].马靖善.哈希表查找算法的性能分析与研究[J].电脑编程技巧与维护.2016
[2].马靖善.哈希表查找算法的性能分析与研究[J].电脑编程技巧与维护.2016
[3].朱芳芳,李训根.改进的哈希表查找算法[C].浙江省电子学会2013学术年会论文集.2013
[4].朱芳芳,李训根.改进的哈希表查找算法[J].杭州电子科技大学学报.2013
[5].黄明政,王建华,韩一石,孙运龙.一种基于CAVLC解码的快速码表查找算法[J].计算机工程.2013
[6].邓亚平,周美红.基于多层混合结构的IPv6路由表查找算法[J].计算机应用.2013
[7].牛朵朵.NAT-PT中地址映射表查找算法的研究与改进[J].硅谷.2011
[8].王相林,王慧娟.一种改进的NAT-PT地址映射表查找算法[J].杭州电子科技大学学报.2010
[9].李占波,牛朵朵.NAT-PT中一种改进的地址映射表查找算法[J].微计算机信息.2009
[10].宋宝良,戴学丰.H.264解码器中CAVLC码表查找算法的分析与优化[J].现代电子技术.2009