高端路由器CIDR表非关键字索引的B-Tree机制

不分类的互联网协议(IP)地址方式无类别域间路由(CIDR)可以解决高端路由器中路由匹配延
迟问题. 通过对CIDR表深入分析,在参考数据库的非关键字索引方法和分割索引算法的基础
上,提出了一种满足CIDR表要求的非关键字索引的B Tree算法. 该算法首先对CIDR表的全
部前缀地址集合进行分割索引,分割后,CIDR表被改变成一种B Tree索引结构;然后按照I
P地址的非关键字对CIDR表进行快速查找. 仿真结果表明,本文算法更好地满足了快速查找I
P地址的需求.     

计算机程序设计中查找算法效率分析

自从1946年约翰·冯·诺依曼发明了第一台计算机之后,在今后的六十多年间,计算机已经逐步的融入到了我们日常的生活和工作当中。现在,计算机俨然成为了我们生活中一个必不可少的重要的组成部分。在当今的社会中,计算即网络已经几乎应用到了所有的领域当中。但是随着计算机网络应用的普及,计算机查找应用的过程中出现的一些问题也渐渐的显露了出来,这些问题会对我们的日常生活和工作带来不同程度上的困扰。本文首先简单的介绍了一下计算机程序设计中的查询算法以及集中常见的查询算法,接着细致的分析了一下计算机程序设计中查询算法中存在的问题,最后根据上文提出的一些计算机查询算法中存在的问题,提出的优化算法。     

高分2号图像业务化大气校正查找表的设计与实现

为实现高分2号图像(GF2)业务化大气校正,利用矢量6S模型(6SV)将辐射传输散射与吸收进行分离计算,其中散射部分采用涵盖各种大气模式、气溶胶类型、成像几何等条件下的大气校正查找表(look-up tables,LUTs)表示,大气吸收部分采用6SV拟合计算的6种大气模式下大气透过率的经验公式表示,这种处理有效简化了查找表大小.在内存4 GB、主频3.10 GHz条件下,通过比较基于本查找表方法和基于FLAASH大气校正软件对北京地区一景GF2数据处理.结果表明:以6SV模型直接大气校正法结果作为真值,两者的绝对误差分别为0.8%和2.6%,处理时间分别为77 s和240 s,该大气校正查找表在处理精度和效率更加适合业务化大气校正.     

10kV配网线路常见故障产生的原因及防范对策

本文介绍了10kV配电线路的常见故障分类,分析了10kV配电线路常见故障产生的原因,探讨了10kV配电线路故障的查找方法,提出了10kV配电线路故障的防范对策。     

一种FFT逆序输出整序的时间优化方法

在数字信号处理中,FFT运算具有非常重要的作用。传统FFT算法具有原位计算的特点,原位FFT算法在自然序输入时输出呈逆序状态,因此为了得到自然序的结果数据,就必须对全部FFT输出数据进行整序。使用查找表整序是从FFT的逆序输出结果中直接读取自然序结果数据。试验证明,在获取全部FFT结果数据时,查找表整序相比传统整序在时间效率上可以提高一倍,并且在连续FFT分析的情况下,优势会更明显。     

基于Goldschmidt算法的高性能双精度浮点除法器设计

针对双精度浮点除法通常运算过程复杂、延时较大这一问题,提出一种基于Goldschmidt算法设计支持IEEE-754标准的高性能双精度浮点除法器方法。首先,分析Goldschmidt算法运算除法的过程以及迭代运算产生的误差;然后,提出了控制误差的方法;其次,采用了较节约面积的双查找表法确定迭代初值,迭代单元采用并行乘法器结构以提高迭代速度;最后,合理划分流水站,控制迭代过程使浮点除法可以流水执行,从而进一步提高除法器运算速率。实验结果表明,在40 nm工艺下,双精度浮点除法器采用14位迭代初值流水结构,其综合cell面积为84902.2618 μm²,运行频率可达2.2 GHz;相比采用8位迭代初值流水结构运算速度提高了32.73%,面积增加了5.05%;计算一条双精度浮点除法的延迟为12个时钟周期,流水执行时,单条除法平均延迟为3个时钟周期,与其他处理器中基于SRT算法实现的双精度浮点除法器相比,数据吞吐率提高了3~7倍;与其他处理器中基于Goldschmidt算法实现的双精度浮点除法器相比,数据吞吐率提高了2~3倍。     

AVL树研究与实现

计算机最广为人知的优点之一是其能储存大量的数据,如今随着时代的发展,储存容量更是犹如日进千里一般极速扩展,大容量的硬盘、U盘早已随处可见。然而,要在巨大的数据中搜索出需要的内容却不是一件容易的事,由此,为了能减少在搜索储存数据上的开销,各种适应于不同访问搜索背景的数据结构应运而生。树,便是计算机学科中最基本的数据结构之一,提供了快速的储存和访问性能。该文探究了带有平衡条件的二叉查找树——AVL树的原理,并对其使用C语言进行了实现。     

IP路由技术综述

因特网的高速增长给路由系统带来了巨大的压力。IP路由查找操作已经成为路由器转发性能乃至因特网整体性能的主要瓶颈之一。本文通过深入研究业界提出的关于IP路由的多种解决方案,提出了IP路由未来的发展方向。     

Word2010内容替换技巧三板斧

Word的替换功能非常强大,在对长文档进行处理时,可以批量更改或者进行格式设置。在进行替换操作时,如果文档中有选择的内容,可以指定Word首先在选择的文本中进行搜索和替换。利用好这一点,我们可以顺利完成一些特殊操作,提高编辑效率。这不,以下就是对"当前所选内容"进行替换的三个应用实例。     

基于FPGA分布式算法的滤波器设计

研究基于分布式算法的数字滤波器设计方法,介绍了能高效实现固定常数乘法的分布式算法原理,并将分布式算法应用于FIR低通滤波器设计,实现了16阶滤波器的设计和调试.采用了EP3C25F324C8来完成滤波器的设计,其中采用串行加法器将数据进行预相加,将16阶降为8阶,降低了资源占用率并提升了处理速度.使用Matlab编程8阶固定常数系数对应256个值的查找表直接导入到FPGA的ROM中,设计方法具有兼容性,可设计更高阶次的滤波器.通过功能仿真证明,方法可行高效.